| 利用凸壳建TIN的算法研究 |
| |
| 引用本文： | 姚圣华,方源敏. 利用凸壳建TIN的算法研究[J]. 昆明理工大学学报(自然科学版), 2006, 31(2): 8-13,18 |
| |
| 作者姓名： | 姚圣华 方源敏 |
| |
| 作者单位： | 昆明理工大学,国土资源工程学院,云南,昆明,650093;昆明理工大学,国土资源工程学院,云南,昆明,650093 |
| |
| 摘 要： | 首先阐述了如何利用凸壳建TIN的原理和方法,并对相关算法进行了综合和改进;然后基于“分而治之”的思想提出了一种格网数据筛选法,用来提高凸壳建TIN的效率;最后通过实例测试进行比较和验证.在三角网优化过程中,采用LOP优化原则,使得建TIN结果满足最小角最大的性质,当平面点集满足D-三角网构网条件时,所得三角网为D-三角网.
|
| 关 键 词： | 凸壳 格雷厄姆方法 Delaunay三角网 不规则三角网 |
| 文章编号： | 1007-855X（2006）02-0008-06 |
| 收稿时间： | 2005-04-18 |
| 修稿时间： | 2005-04-18 |
The New Study of Establishing TIN Based on Convex Shell |
| |
| YAO Sheng-hua,FANG Yuan-min. The New Study of Establishing TIN Based on Convex Shell[J]. Journal of Kunming University of Science and Technology(Natural Science Edition), 2006, 31(2): 8-13,18 |
| |
| Authors: | YAO Sheng-hua FANG Yuan-min |
| |
| Affiliation: | Faculty of Land Resource Engineering,Kunming University of Science and Technology,Kunming 650093 ,China |
| |
| Abstract: | Firstly,the principle how to establish TIN based on convex shell is described,and a series of algorithms are compounded and improved.Secondly,according to the thought of the "divide-conquer",a way to filter data in order to increase the efficiency in establishing TIN is put forward.Finally,through a series of test with real DEM data,a comparison is made under different circumstances.And in the process of optimizing the TIN,the author adopts the principle of LOP,so the TIN maximizes the minimum internal angle.If the real DEM data accords with the conditions of establishing delaunay triangulation,delaunay triangulation can be established,it can be found that the algorithms works better. |
| |
| Keywords: | convex shell grahame method Delaunay triangulation triangulation irregular network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
