| 基于凸包和网格索引技术的快速TIN生成算法及应用 |
| |
| 引用本文： | 蒋漪涟. 基于凸包和网格索引技术的快速TIN生成算法及应用[J]. 计算机应用与软件, 2009, 26(9): 269-271,285 |
| |
| 作者姓名： | 蒋漪涟 |
| |
| 作者单位： | 陕西广播电视大学理工部,陕西,西安,710068 |
| |
| 摘 要： | 在原有凸包推进算法的基础上,提出了一种针对散乱点集的快速生成TIN的算法.通过在三角形外接圆的最小网格覆盖中查找点扩展三角形,使得每次查找的点的个数与且只与散乱点的分布有关,而与散乱点集的大小无关;同时利用有向凸包和动态修正前沿圈等技术避免生成重复三角形,从而大大提高了建网的速度.实践证明,该算法具有可操作性和较强的实用性.该算法实现了两类基于不规则三角网数字地面模型的分析应用.
|
| 关 键 词： | 不规则三角网 凸包 网格索引 三角形 |
FAST TIN GENERATION ALGORITHM BASED ON CONVEXHULL AND GRIDINDEX AND ITS APPLICATION |
| |
| Jiang Yilian. FAST TIN GENERATION ALGORITHM BASED ON CONVEXHULL AND GRIDINDEX AND ITS APPLICATION[J]. Computer Applications and Software, 2009, 26(9): 269-271,285 |
| |
| Authors: | Jiang Yilian |
| |
| Affiliation: | Department of Technology;Shaanxi Radio and TV University;Xi'an 710068;Shaanxi;China |
| |
| Abstract: | Based on original convex hull advancing front algorithm,a fast generation algorithm for TIN in light of scattered points set is proposed in this paper.The algorithm searches the points inside the least grid-coverage of triangle's circumcircle to expend the triangle,by this means,the number of the candidate points searched each time only correlates to the distribution of the scattered points but not the size of the scattered points set.In addition,the technologies of directed convex hull and dynamic modifica... |
| |
| Keywords: | Delaunay |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
