LcadtS 发表于 2012-2-10 09:56:05

9楼的程序点数少的情况还是可以的 刚试了下如果有200个点左右就连错了
不知道有没有好的算法呢？

sieben 发表于 2012-2-10 11:55:52

LcadtS 发表于 2012-2-10 09:56 static/image/common/back.gif
9楼的程序点数少的情况还是可以的 刚试了下如果有200个点左右就连错了
不知道有没有好的算法呢？

你的200多点的文件不放出来,别人怎么测试呢?

moyu132 发表于 2012-2-10 14:07:15

从楼主提供的图来看，并不难实现，只要对所有点按顺时针或逆时针排序就得到了楼主的正确多边形

ljttjl 发表于 2012-2-10 18:29:08

LcadtS 发表于 2012-2-10 09:56 static/image/common/back.gif
9楼的程序点数少的情况还是可以的 刚试了下如果有200个点左右就连错了
不知道有没有好的算法呢？

改变不同的起点，会得到不同的结果。这个你试试看

sieben 发表于 2012-2-10 23:38:13

sieben 发表于 2012-2-10 11:55 static/image/common/back.gif
你的200多点的文件不放出来,别人怎么测试呢?


凸包线

外轮廓线

凸包线和外轮廓线

LcadtS 发表于 2012-2-11 09:38:44

本帖最后由 LcadtS 于 2012-2-11 09:45 编辑

15楼的怎么弄出来的啊？
附上200个点的测试数据




sieben 发表于 2012-2-11 15:55:41

本帖最后由 sieben 于 2012-2-11 15:56 编辑

LcadtS 发表于 2012-2-11 09:38 http://bbs.mjtd.com/static/image/common/back.gif
15楼的怎么弄出来的啊？
附上200个点的测试数据


文件里面的点的Z坐标不相等.

pslstar 发表于 2012-2-11 17:11:45

longer1000 发表于 2012-2-12 00:31:49

貌似挺深奥的

hhh454 发表于 2012-2-12 18:34:58

是挺深奥的，看结果了
页: 1 [2] 3
查看完整版本: 求出所有点最外围框连接成的多边形