基于虚点影响域重构的CD-TIN约束线删除算法

• 作者: 史文中 吴立新 王彦兵 贾晓林
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 约束Delaunay三角网 约束线 删除 影响域重构
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 862-865
• 页数: 4页
• 分类号: P208
• 字数: 2564字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-8860.2005.10.004

摘要

根据CD-TIN中约束线的多态性,提出了利用虚点描述约束线交叉的情况,并用虚点影响域重构算法(influence domain retriangulating for virtual point, IDRVP)来解决CD-TIN约束线删除操作中的约束线交叉问题,确保了CD-TIN的拓扑完备性,并对算法进行了验证.