【越飞越高讲堂11】一个高效率的凸包算法！

linshucai · 发表于 2007-1-17 10:22:00

用于自动排料出图,在钣金,服装,家具,鞋料等

qianglcq · 发表于 2007-1-17 19:36:00

不错

tcsl9621 · 发表于 2007-1-17 19:42:00

有很多应用。如地图、智能判断等。

killer9806 · 发表于 2007-1-18 14:44:00

谢楼主分享。

zfbj · 发表于 2007-1-19 08:23:00

to :yfy2003

这个算法不复杂，你可以直接用VC来编写啊，最近我工作上事情比较多，但是可以帮你理一下思路。

yfy2003 · 发表于 2007-1-21 19:16:00

问题是我对LISP的程序一窍不通！

zfbj · 发表于 2007-1-22 08:32:00

我的意思是，你不需要看楼主的LISP程序，有这个思路就够了啊。

小菜123 · 发表于 2007-11-21 09:23:00

本帖最后由作者于 2007-11-21 9:27:10 编辑

最近正好用到凸包，测试了几个函数，发现楼主这种速度最快，只可惜这个程序只支持3维点，另一个改进版只支持二维点，能不能改进一下，做到对点坐标无要求呢？

递归法速度稍差一些，但对二维和三维点表支持没有问题

yjc532 · 发表于 2008-6-13 21:52:00

能否说明它的主要功能吗？谢了

santalin · 发表于 2010-10-6 15:58:00

能不能以此为依据写一个离散点生成三角网的程序？

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

[【高飞鸟】] 【越飞越高讲堂11】一个高效率的凸包算法！