共 4 条
- [3] 计算机图形学的算法基础[M]. 科学出版社 , (美)罗杰斯(Rogers, 1987
- [4] VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE[J]. COMPUTING SURVEYS, 1991, 23 (03) : 345 - 405AURENHAMMER, F
GIS中基于拓扑结构和凸壳技术的快速TIN生成算法
被引：40
作者：
章孝灿
黄智才
章孝灿
潘云鹤
戴企成
机构：
[1] 浙江大学空间信息技术研究所
[2] 浙江大学人工智能研究所
[3] 浙江大学城市规划系 杭州
[4] 杭州
来源：
关键词：
不规则三角网;
三角化;
散乱点集;
拓扑结构;
凸壳TP391;
D O I：
暂无
中图分类号：
P208 [测绘数据库与信息系统];
学科分类号：
070503 ;
081603 ;
0818 ;
081802 ;
摘要：
该文提出了一种针对散乱点集的快速生成TIN的算法.该算法首先对散乱点集按扫描线方式排序,然后利用凸壳技术,以排序后的点为着眼点,通过依次扫描各点快速地将有序点集进行三角联网,最后利用拓扑结构快速地将其优化为TIN.在三角网联结过程中由于充分利用了有序点子集的凸壳特性,避免了所有的交点测试,并且加入点联结合理三角形时的判断次数与原始点集的点数无关,只与点集的平面分布结构有关,从而保证了对海量散乱点集生成TIN的效率.该文还对算法进行了具体实现,并在实际项目中进行了成功的应用,证明了算法具有可操作性和较强的实用性.
引用
收藏
页码：1212 / 1218
页数：7
相关论文