- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Delaunay三角剖分算法优化的实现,delaunay三角剖分算法,delaunay三角剖分,delaunay三角剖分源码,三角剖分算法,delaunay三角网算法,delaunay算法,delaunay算法原理,三角剖分优化,三角剖分
总第 234期 计算机与数字工程 Vo1.37No.4
2009年第 4期 Computer DigitalEngineering 34
Delaunay三角剖分算法优化的实现
申利 民
(广州铁路职业技术学院 广州 510430)
摘 要 文章分析 Delaunay三角剖分算法各种优缺点,提 出了具体 的优化思想 。详细介绍了Delaunay三角剖分算法
优化 的设计步骤及实现的具体流程 。通过 VisualStudio.Net中的 c++编程验证了算法的有效性 ,并对该算法的时间复杂
度进行 了分析。
关键词 Delaunay三角剖分 数据结构 算法 图像处理
中图分类号 TP301.6
Algorithm Optimization and ImplementationofDelaunay
Triangulation ofThreeDimensional
(GuangzhouInstituteofRailwayTechnology,Guangzhou 510430)
Abstract Strengthsand weaknessesofvarietiesDelaunay triangulation algorithm arepointed outin thepaper,
whichputforwardspecificideastoimprovethealgorithm .ThedesignstepsandspecificprocessimplementationofDelau-
naytriangulationareemphasizedondetail.Effectivenessofthealgorithm isverifiedbyVisualStudio.NetandTimecorn—
plexityofthealgorithm isanalysizedin theexperiment.
Keywords Delaunaytriangulation,datastructure,algorithm ,imageprocessing
ClassNumber TP301.6
Sloan算法 运行效率较高 ,但该算法只用于处理
1 引言
平面点集 ,且程序 比较复杂 ,后 Huang和 ShihE。对
三维空间点集 的Delaunay三角剖分广泛应用 Sloan算法进行了改进 ;GuibasI3提 出著名的支持
于有限元分析和物体三维数字化等方面及图像重 点定位查询 的数据结构 ,即DAG(directedacyclic
构 ,是这些领域 中的一项相当重要 的预处理技术 。
graph),有向无环图,此算法能实现对点定位的几
在进行的亚微米光 电器件的计算机模拟研究中,三
何有哪些信誉好的足球投注网站的时间复杂度达到 0(1ogn),但 因为图的记
维 Poisson方程的精确数值求解是一个极 为关键
录 占用了大量的内存,且算法不够简洁,I.Kolingerov~
的问题 。所 以开发编程实现简单,执行速度较快的
和~alik 对该法进行改进 ,降低了所需的 内存及
Delaunay剖分在研究中具有十分重要意义。
提高了执行 的速度 ;M.Zadravec算法 利用行步
2 Delaunay三角剖分算法的研究 法寻找距离新加入点最近的点,实现对插入点的定
Dela
您可能关注的文档
- chapter8_热量传递的基本方式.pdf
- chemicaloroganicfarming导学案.doc
- chemicalororganicfarming教学设计.doc
- CHARMPreserved研究课件.ppt
- Chirp_UWB通信系统中宽带锁相环接收机的设计与实现ChirpUWB.pdf
- CIE2012年春季联考物理9702_s12_ms_51.pdf
- CIAE重离子加速器物理研究平台.pdf
- CLAM钢基体上大气等离子体喷涂制备氧化铝涂层工艺研究_郭智慧.pdf
- CIL003流变学在高分子形态结构研究中的应用郑强.pdf
- ClHN3I2全气相化学激光体系的化学动力学模拟计算.pdf
文档评论(0)