zdpiaopiao
路人甲
路人甲
  • 注册日期2006-10-24
  • 发帖数8
  • QQ
  • 铜币152枚
  • 威望0点
  • 贡献值0点
  • 银元0个
阅读:3102回复:0

[求助]构建任意多边形骨骼线(中心线)算法思路?

楼主#
更多 发布于:2009-07-17 21:42
<P>大家好:</P>
<P>下面有有一个问题</P>
<P>假如有一个任意多边形,构成多边形的节点坐标已知,如何求出多边形内部的骨骼线或叫中心线?有什么好的可行方法或思路么?我曾看过有这样的实现图,可惜传图片麻烦,好像是先从每个点的做平分线然后两边求等垂距以确定每一个点,然后是理解生成的点就构成内部的骨骼线。</P>
<P>麻烦各位想想这样可行么?或有别的什么好的算法介绍?</P>大家<img src="images/post/smile/dvbbs/em02.gif" /><img src="images/post/smile/dvbbs/em02.gif" />
喜欢0 评分0
游客

返回顶部