基于拓扑关系的TIN生成算法中的边扩展算法

• 作者: 宋金铃 盛业华 赵晓虎
• 来源期刊: 现代测绘
• 学科: 地球科学
• 关键词: TIN 拓扑关系 边扩展算法
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 理论研究
• 页码范围: 14-16
• 页数: 3页
• 分类号: P217
• 字数: 2798字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4097.2003.01.004

摘要

描述了TIN的点、边、三角形之间的拓扑数据结构,并阐述了在TIN的生成过程中, 利用这种拓扑关系进行边的扩展、新形成的三角形有效性判断,实验结果表明,采用这种拓扑结构的TIN算法比常规的边扩展TIN生成算法在算法复杂度上大为简化,提高了TIN生成的速度和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	盛业华	中国矿业大学测绘与空间信息工程研究所	45	1068	19.0	31.0
2	宋金铃	中国矿业大学测绘与空间信息工程研究所	6	160	5.0	6.0
3	赵晓虎	中国矿业大学测绘与空间信息工程研究所	8	180	6.0	8.0