求出所有点最外围框连接成的多边形

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

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

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

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

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

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

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

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

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

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

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

sieben 发表于 2012-2-10 11:55
你的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
15楼的怎么弄出来的啊？
附上200个点的测试数据

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

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

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

貌似挺深奥的

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

是挺深奥的，看结果了

账号		自动登录	找回密码
密码			注册