你可以看看这里 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 |