首页 | 本学科首页   官方微博 | 高级检索  
     检索      

三角形增长算法构建Delaunay三角网DEM的原理与实现
引用本文:姬安召,兰燕.三角形增长算法构建Delaunay三角网DEM的原理与实现[J].四川测绘,2009,32(2):65-69.
作者姓名:姬安召  兰燕
作者单位:姬安召,JI Anzhao(成都理工大学能源学院,四川,成都,610059);兰燕,LAN Yan(成都理工大学地球科学学院,四川,成都,610059)  
摘    要:本文主要论述了三角形增长算法建立Delaunay三角网DEM.首先通过最优边找首三角形,其次通过直线与点几何关系来寻找可能扩展点,通过找最大夹角来判断满足狄洛尼法则的扩展点,最后通过新加入边与已扩展边的数目来判断是否为重复狄洛尼扩展点,符合条件则构建三角网.然后通过空外接圆法则验证了所构三角网符合狄洛尼三角网的条件.狄洛尼三角网的建立和空外接圆的验证程序采用M语言来编写.

关 键 词:Delaunay三角网  空外接圆  三角形增长算法

Constructing Delaunay Triangulated of Network Digital Elevation Model Based on Triangular Growth Algorithm
JI An-zhao LAN Yan.Constructing Delaunay Triangulated of Network Digital Elevation Model Based on Triangular Growth Algorithm[J].Surveying and Mapping of Sichuan,2009,32(2):65-69.
Authors:JI An-zhao LAN Yan
Institution:1.College of Energy Resources;Chengdu University of Technology;Chengdu 610059;China;2.Earth Sciences of Institute;China
Abstract:This article discussed the establishment Delaunay Triangulation Net of DEM by triangular growth algorithm.First we finded the first triangle by optimal edge,following by a straight line and point geometry to find possible extension points and through to find the largest angle to judge the law of Delaunay expansion to meet,the finally through the new edges and extended edges the number we judged a repeat Delaunay expansion point if or not.If the conditions are meeting,the point is used.After construction of ...
Keywords:Matlab
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号