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

santalin

ljttjl发表于2010-8-6 10:16:00根据离散点生成三角网试用程序 1、通过ssget函数，得到ABCDEFG点选择集m， 2、由ssname函数得到选择集m中第一点A(假设第一点是A)，再从m选择集中找A点的最近点,得到B点(假如A点的最近点为B点

 我看了一下。点稍微多一点的话都会很费时间啊

santalin

有没有更高效的算法？不要遍历的

highflybir

先贴上一个arx文件，命令是ddd

暂时在2004-2006版本可以使用。

毕竟是arx，很快了，不过点数很多的时候还是有点点慢，代码还在进一步优化：

 

选择对象: 指定对角点: 找到 9570 个

选择对象:  Elapsed Time for Incremental Delaunay: 59937.000000 ms

 

估计LISP的那个程序如果算10000个点，可能算不出来。

 

highflybird

再传一个速度更快的

还可以更优化， 基本能做到10000个点不到1秒中，才算是真正的n*log(N)的下限。

 

命令:kkk

santalin

highflybird发表于2010-8-14 11:36:00再传一个速度更快的 还可以更优化， 基本能做到10000个点不到1秒中，才算是真正的n*log(N)的下限。 computationalgeometry.arx 下载需付 0 个明经币 文件大小:216 KB，下载次

能共享一下代码吗？

highflybir

http://www.cnblogs.com/soroman/archive/2007/05/17/750430.html

源码来自网上哦，你可以自己去看看。

介绍一个源码网址，里面有VC++,也有VB的。希望你能找到一个适合的算法。

 http://search.codesoso.com/Search?q=free+code+for+delaunay+triangulation+algorithm

santalin

highflybir发表于2010-8-14 16:06:00http://www.cnblogs.com/soroman/archive/2007/05/17/750430.html 源码来自网上哦，你可以自己去看看。 介绍一个源码网址，里面有VC++,也有VB的。希望你能找到一个适合的算法。  http:

 3KU

highflybir

这次再发一个更快一点的：命令为ddd,选取一堆随机点，然后就可以看到结果了.

 

 

10万个点居然1秒钟都不到。是采用了分治的算法，时间复杂度为N*log(N),以后建一个新帖讨论Delaunay三角剖分和Voronoi图。这两个东西在CAD中还是很有作用。

 

qjchen

highflybird兄的程序真是快的离谱啊，瞬间完成。

 

非常佩服

santalin

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

怎么实现的啊？有代码吗？