原创力文档改进的约束数据域三角剖分算法及应用 On Application of Improved Triangulation Algorithm of Constrained Dataset.pdfVIP
- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
改进的约束数据域三角剖分算法及应用 On Application of Improved Triangulation Algorithm of Constrained Dataset.pdf
第24 卷第2 期 测 绘 科 学 技 术 学 报 Vol. 24 No. 2
2007 年4 月 Journal of Zhengzhou Institute of Surveying and Mapping Apr. 2007
文章编号：1673-6338（2007 ）02-0125-05
改进的约束数据域三角剖分算法及应用
1 2
罗 斌 ，李鹤元
（1. 长安大学 地球科学与国土资源学院，陕西 西安 7 10054 ；2 . 西安测绘研究所，陕西 西安 7 10054 ）
摘要：在逐点插入算法的基础上，通过深入研究影响算法效率提高的因素，对其中的包容盒、空外接圆检测算
法、快速查找点所在的三角形算法、快速查找与约束线段相交的边算法进行优化和改进，提出一种改进的约束
数据域三角剖分算法，使得构网效率接近或高于现行的大多数算法，且基于此算法能同时处理约束线段和约
束区域相关的多种约束数据类型。
关 键 词：DEM ；Delaunay 三角剖分；约束数据
中图分类号：P208 文献标识码：A
On Application of Improved Triangulation Algorithm of Constrained Dataset
1 2
LUO Bin , LI He-yuan
( 1. College of Earth Science and Land Resource, Chang An Uniuersity, Xi an 7 10054, China;
2. Xi an Research Institute of Surueying and Mapp ing, Xi an 7 10054, China)
Abstract: Based on studying the factors which influence the efficiency of point-by-point-inserting algorithm , this arti-
cle optimizes the algorithm about enveloping box, empty circum-circle test algorithm, the algorithm of fast finding the
triangle which the point is in and the algorithm of fast finding the edge which is intersected with the constrained line.
And an optimized algorithm, whose the efficiency is close to and is higher than the others, is presented. Meanwhile
based on the optimized algorithm, more constrained data about constrained line and constrained region can be dis-
posed.
Key words: DEM; Delaunay Triangulation; constrained data
在数字高程模型（DEM ）的各种表示方法中， 于两步法的边交换迭代算法，实现约束线段的嵌
Delaunay 三角网在地形拟合方面表现最为出 入，同时对这一算法进行推广，使得能够解决约束
色［1 ~ 3 ］，而顾及强制约束数据构建Delaunay 三角 区域的嵌入。在算法效率方面，对制约算法效率
网的
您可能关注的文档
- 提高结构化学课堂教学效果的思考 Thinking to Improve Classroom Teaching Effect of Structure Chemistry.pdf
- 提高统计年报数据质量的举措.pdf
- 提高耳鼻咽喉科患者满意度的管理策略 Management Strategy of Improving Otolaryngology Patient Satisfaction.pdf
- 提高职工收入、保障职工权益的必要性分析.pdf
- 提高臭气治理中生物氧化介质的有效性分析 Valid Analysis on Elevation of the Biological Oxidation Medium in Odor Treatment.pdf
- 提高英语教学中学生学习兴趣的方法.pdf
- 提高避孕节育知情选择服务水平的探讨 Improving the Capacity of Probing Informed Choice of Contraceptive.pdf
- 提高邮件货物的通关率.pdf
- 提高铁道基础结构的可靠性 确保铁路运输安全 IMPROVING RELIABILIY OF RAILWAY INFRASTRUCTURE,ENSURING SAFETY FOR RAILWAY TRANSPORT.pdf
- 提高长输管线焊接质量的措施探讨.pdf
- 改进相位编组直线算法提取遥感图像中的机场目标 Improved Phase Group Baseline Algorithm Application in the Airfield Extraction Based on RS Image.pdf
- 改进研究——以海南大学图书馆内部质量审核为例 Study on the Internal Audition Mechanism of University Libraries and Its Sustainable Amelioration -A Case in the Internal Quality Audition for the Hainan University Library.pdf
- 改进系列模型延伸法的原理及在海岸工程中的应用 Modified Extend Method of Series Models-Principle and Application in Coastal Hydraulics.pdf
- 改进线性激励契约的曲率 The Curvature Improving on the Linear Incentive Contract.pdf
- 改革·开放·发展·提高——对2009年四川经济工作的建议.pdf
- 改革三十年中国社会工作专业教育发展浅析 Development of Social Work Specialty Education in China in the 30 years of Reform.pdf
- 改革与完善我国工伤鉴定制度.pdf
- 改革创新严格管理扎扎实实做好防洪工程建设管理工作.pdf
- 改革创新迎难而上为转方式调结构提供坚强保障 Reform and Innovation Should be Carried out to Adjust the Structure in Order to Provide Strong Gurantee for Land and Resource Work.pdf
- 改革创新铸造学会之星继往开来谱写更美画卷 Keynote Speech——Reform and Innovation Makes SSNAME a Star of the Societies and SSNAME is Carrying Forward the Cause and Forging Ahead into a Brighter Future.pdf
文档评论（0）