LcadtS
发表于 2012-2-7 11:34:07
求出所有点最外围框连接成的多边形
如下面的图片 上方为已知的一些点 求出右下方绿色线的多边形 谢谢 附上这图片点的测试数据
longer1000
发表于 2012-2-7 11:42:35
帮顶!!!!!!!!!!!!!!!!!
liuxu042
发表于 2012-2-7 16:48:19
没怎么看明白需求,错误的多边形其实就是点的凸包算法,一般就是所需的多边形
LcadtS
发表于 2012-2-8 09:12:54
我不想要凸包啊 就是想要最外面的点连接成的多边形的点
sieben
发表于 2012-2-8 09:54:48
围观 不语 字数
liuxu042
发表于 2012-2-8 10:59:30
具体你的操作步骤是什么,能不能描述清楚呀,看不太明白,DWG里有很多点,你想怎么操作?实现什么功能?。。。
lcl2094
发表于 2012-2-8 15:30:11
我理解楼主的意思是:每个点都必须用线段连接,完了面积最大。
LcadtS
发表于 2012-2-9 11:06:30
可能说得不是很清楚 不要见怪啊
目的就是根据上面的已知点 绘制出右下方的多边形来
ljttjl
发表于 2012-2-9 12:49:24
点连线试用程序
PhantomFox
发表于 2012-2-9 13:03:57
路过,瞅瞅~~貌似挺深奥的!