原创力文档- 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三角网的生成算法.pdf
+**: E ) 理论研究 遥感信息
一种改进的高效!#$%$’ 三角网的生成算法
郭兆胜，张登荣
（浙江大学地球科学系，杭州 ()**+, ）
摘要： 三角网在 中具有很广泛的用途，而分而治之算法和逐点插入法是目前普遍用于生成 三
!#$%$’ -./0 12 !#$%$’
角网的两种算法。本文在研究了基于这两种算法的合成算法后，对其进行了修改和优化，形成了高效合成算法。高效合成算
法中提出了通过确定点线关系来解决点的定位问题，优化了其 345 的算法，提高了算法的稳定性，使其执行效率得到很明显
地提高，本算法的设计思想还可推广到三维空间。
关键词： 三角网；高效合成算法；点定位； 算法
!#$%$’ 345
中图分类号： 文献标识码： 文章编号： （ ）
6 5(7 ) 8 )*** 9 (),, +**: ,, 9 ** ): 9 *(
性能。然而，该算法中仍然没有很好地解决子模块中的一些
) 引 言
“瓶颈”问题，如点在三角形中查找（定位问题）、 局部优
345
在数字地形建模中，不规则三角网（ 化过程等。本文针对上述问题，在合成算法的基础上，提出
6 .; 9 6 =$ %#$?@
. %#$ ;? ABC）通过从不规则分布的数据点生成的连续 了高效合成算法，对合成算法的几个模块进行了改进，大大
三角面来逼近地形表面。就表达地形信息的角度而言， 提高了该算法的执行效率与稳定性。
6 .;
模型的优点是它能以不同层次的分辨率来描述地形表面。
( 合成算法介绍
与格网数据模型相比， 模型在某一特定分辨率下能用更
6 .;
少的空间和时间更精确地表示更加复杂的表面。特别当地 ( E ) 高效合成算法的基本步骤如下：
形包含大量特征如断裂线、构造线时， 模型能更好地顾 为了便于数据集 的分割，将数据集 按升序使（ ，
6 .; 1 1 !
及这些特征从而能更精确合理地表达地表形态，因而在 ） （ ， ），不等式成立的条件为 且
-./ # H ! I ) # I ) ! ! ! I ) # H
中被广泛使用。 。排序的计算使用以递归方式进行的分治快速排序方
文档评论（0）