明经CAD社区

 找回密码
 注册

QQ登录

只需一步,快速开始

搜索
查看: 1339|回复: 1

寻个好点的凸包函数

[复制链接]
发表于 2009-7-1 16:30:00 | 显示全部楼层 |阅读模式
寻个好点的凸包函数
发表于 2009-7-6 12:01:00 | 显示全部楼层

你可以看看这里

Highflybird兄写过

http://bbs.mjtd.com/forum.php?mod=viewthread&tid=56069

http://www.xdcad.net/forum/showthread.php?postid=3067465

也可以看看这里

Jürg Menzihttp://www.menziengineering.ch/: 写了许多vl开头的复杂通用函数,哦,不过最近他好像删掉了MeGetConvexHull 这个函数了,你可以参看这个吧

http://www.theswamp.org/lilly_pond/juergmenzi/DrawConvexHull.lsp?nossi=1

假如想看最优算法的话,可以参看“Graham Scan”算法,其计算数量级是O(nlogn)

http://softsurfer.com/Archive/algorithm_0109/algorithm_0109.htm

您需要登录后才可以回帖 登录 | 注册

本版积分规则

小黑屋|手机版|CAD论坛|CAD教程|CAD下载|联系我们|关于明经|明经通道 ( 粤ICP备05003914号 )  
©2000-2023 明经通道 版权所有 本站代码,在未取得本站及作者授权的情况下,不得用于商业用途

GMT+8, 2024-10-2 15:21 , Processed in 0.144945 second(s), 25 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表