[求助]如何将一群随机的点连成一个三角网？

santalin · 发表于 2010-8-23 10:57:00

highflybir发表于2010-8-19 23:48:00这次再发一个更快一点的：命令为ddd,选取一堆随机点，然后就可以看到结果了. 10万个点居然1秒钟都不到。是采用了分治的算法，时间复杂度为N*log(N),以后建一个新帖讨论Delaunay三角剖分

尝试了这个程序，生成的三角网有BUG，中间的地方不连续

highflybir · 发表于 2010-8-23 11:32:00

忘记告诉你了，如果有重复点的话，就会出现这个bug，待修复

santalin · 发表于 2010-8-23 15:20:00

highflybir发表于2010-8-23 11:32:00忘记告诉你了，如果有重复点的话，就会出现这个bug，待修复

哦，这个我会修正，请问你是用什么软件编译的啊

VS.NET?

zxdcad · 发表于 2010-8-24 15:06:00

highflybir发表于2010-8-19 23:48:00这次再发一个更快一点的：命令为ddd,选取一堆随机点，然后就可以看到结果了. 10万个点居然1秒钟都不到。是采用了分治的算法，时间复杂度为N*log(N),以后建一个新帖讨论Delaun

效果非常不错，但是结果都是平面的，对于三维点有办法处理吗？

chlh_jd · 发表于 2010-9-5 14:43:00

可能ACAD2012就提供几何程序包了，这只是一种猜想

fengye3585 · 发表于 2011-5-6 11:08:29

本帖最后由 fengye3585 于 2011-5-6 11:09 编辑

学习一下！这个问题困扰了我好长时间了！谢谢了

fengye3585 · 发表于 2011-5-6 17:40:27

to XYP1964：您好，我看到您的三角网的程序速度好像比较快，处理大量数据的能力比较强，我现在正在研究三角网的问题，可以学习一下您的lisp源码么？可以付费！盼回复 fengye358500@163.com

highflybird · 发表于 2011-5-6 22:06:54

fengye3585 发表于 2011-5-6 17:40
to XYP1964：您好，我看到您的三角网的程序速度好像比较快，处理大量数据的能力比较强，我现在正在研究三角 ...

说实在话，如果离散点数量太多，LISP算法再优化，也是不可能很快的。
只有用C++之类的，才可能处理大量数据。

yjc · 发表于 2011-5-25 10:49:23

真是我们学的好版样，仔细研读。数据结构+算法=程序

tm20038175 · 发表于 2012-3-30 13:08:05

highflybird 发表于 2010-8-14 11:36
再传一个速度更快的
还可以更优化，基本能做到10000个点不到1秒中，才算是真正的n*log(N)的下限。

这个程序在win7 64位好像加载错误~~~~~~

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

[基础] [求助]如何将一群随机的点连成一个三角网？