下载  >  开发技术  >  其它  > 空间散乱点集Delaunay三角剖分的算法优化及实现

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

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

...展开详情
2009-12-10 上传 大小:4.78MB
举报 收藏 (3)
分享

评论 下载该资源后可以进行评论 共7条

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
回复
Delaunay三角剖分演示

可显示四种结果:离散点、凸包、凸包剖分、Delaunay三角形 改变点数的数目:可以演示每次加点的过程 点击重置:打乱离散点,重新生成

立即下载
补充一个三角网格matlab工具箱:可以去除三角网格中孤立的点,投影点到三角网格上等,很实用

补充一个三角网格matlab工具箱,可以用来做一些很重要的操作:比如可以去除三角网格中孤立的点,投影点到三角网格上等,很实用的

立即下载
平面散乱点集的Delaunay三角剖分算法

基于三角网生长算法和分治算法的思想 ,提出并实现了一个平面域散乱点的三角网格重构算法 。 算法首先利用分治算 法的思想将散乱点集进行分割,然后在四个极值点确定初始三角形的基础上,基于边的扩展原则构造新的三角形,使网格不 断向周围扩展直到所有的待扩展的边全部能构成三角形为止,最终构造出整个散乱点集的三角网格。

立即下载
空间点的三角化(三角剖分)

对空间点进行三角剖分,对曲面进行优化逼近

立即下载
基于OpenGL实现三维散乱点集的Delaunay三角剖分

基于OpenGL实现三维散乱点集的Delaunay三角剖分,对学习将离散点可视化有较大的帮助

立即下载
html+css+js制作的一个动态的新年贺卡

该代码是http://blog.csdn.net/qq_29656961/article/details/78155792博客里面的代码,代码里面有要用到的图片资源和音乐资源。

立即下载
Camtasia 9安装及破解方法绝对有效

附件中注册方法亲测有效,加以整理与大家共享。 由于附件大于60m传不上去,另附Camtasia 9百度云下载地址。免费自取 链接:http://pan.baidu.com/s/1kVABnhH 密码:xees

立即下载
电磁场与电磁波第四版谢处方 PDF

电磁场与电磁波第四版谢处方 (清晰版),做天线设计的可以作为参考。

立即下载
压缩包爆破解密工具(7z、rar、zip)

压缩包内包含三个工具,分别可以用来爆破解密7z压缩包、rar压缩包和zip压缩包。

立即下载
算法第四版 高清完整中文版PDF

《算法 第4版 》是Sedgewick之巨著 与高德纳TAOCP一脉相承 是算法领域经典的参考书 涵盖所有程序员必须掌握的50种算法 全面介绍了关于算法和数据结构的必备知识 并特别针对排序 搜索 图处理和字符串处理进行了论述 第4版具体给出了每位程序员应知应会的50个算法 提供了实际代码 而且这些Java代码实现采用了模块化的编程风格 读者可以方便地加以改造

立即下载