CD-TIN中任意约束线的动态插入算法

• 作者: 吴立新 王彦兵 贾晓林
• 来源期刊: 首都师范大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 地理信息系统 约束Delaunay三角网 动态插入 拓扑关系 局部更新.
• 年，卷（期）: 2007,（5）
• 页码范围: 17-21
• 页数: 5页
• 分类号: P208
• 字数: 2771字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9398.2007.05.005

摘要

约束线的动态插入是CD-TIN交互式建模与分析的一项基本操作.本文从待插入的约束线与原CD-TIN的关系分析入手,针对三种特殊情况给出各自的处理方法,将任意约束线分割成若干条简单的约束子线段集;然后运用循环算法插入每条约束子线段:并提出边的四相关局部优化算法,使得约束线插入后,三角网仍然保持CD-TIN的特性:最后给出实验算例,证明了算法的正确性和可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴立新	东北大学S与数字矿山研究中心	44	478	12.0	20.0
2	王彦兵	首都师范大学资源环境与旅游学院	11	46	3.0	6.0