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

路过,瞅瞅~~貌似挺深奥的!
页: [1] 2 3
查看完整版本: 求出所有点最外围框连接成的多边形