阅读:3309回复:0
[求助]构建任意多边形骨骼线(中心线)算法思路?
<P>大家好:</P>
<P>下面有有一个问题</P> <P>假如有一个任意多边形,构成多边形的节点坐标已知,如何求出多边形内部的骨骼线或叫中心线?有什么好的可行方法或思路么?我曾看过有这样的实现图,可惜传图片麻烦,好像是先从每个点的做平分线然后两边求等垂距以确定每一个点,然后是理解生成的点就构成内部的骨骼线。</P> <P>麻烦各位想想这样可行么?或有别的什么好的算法介绍?</P>大家<img src="images/post/smile/dvbbs/em02.gif" /><img src="images/post/smile/dvbbs/em02.gif" /> |
|