空间散乱点集Delaunay三角剖分的算法优化及实现

Delaunay 三角剖分空间散乱点算法

本文在详细研究和分析了典型的Delaunay三角剖分算法的思想后，针对增量算法中的关键问题提出改进的方法，从降低算法的时间复杂度的角度出发，以点定位搜索这一关键问题为切入点，提出新的改进搜索的方法，该算法利用四面体三角面的法矢与该面的点到插入点之间形成的向量的夹角来确定定位方向，不需额外的搜索数据结构，且对于每个搜索四面体只需三个面的法矢和夹角的计算，减少了搜索过程中的计算量，且定位的路径较优，有效提高了算法的效率，使整个Delaunay三角剖分算法的时间复杂度约为O(N‘·‘2)，接近线性时间。

文件下载

评论信息

klose7236605 :

都不是pdf哈！很是麻烦！要是提供一点源代码就好了！
2014-01-06
lovekei :

很好的学习例子，谢谢
2013-12-10
xiaogu_wuxin :

文章中三角剖分的算法，对于写毕业论文有一定的帮助，谢谢了
2013-10-24
zhuimengjian1987 :

正在考虑做体积量算的软件，三角剖分是必不可少的，文章中的方法确实会提供帮助。
2013-05-08
hh14311 :

不错，不过不是pdf文件，而是nh格式的文件，需要下载CAJViewer软件。
2012-06-22

其他资源

免责申明

【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论【只为小站】经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见版权及免责申明

空间散乱点集Delaunay三角剖分的算法优化及实现

文件下载

评论信息

其他资源

免责申明

个人信息

热门下载

最新下载