基于Delaunay三角网的模型拼合算法研究

• 作 者: 程朋根 刘少华 龚健雅 潭福初
• 机 构: 东华理工学院测量系,东华理工学院测量系,武汉大学测绘与遥感信息工程国家重点实验室
• 出 处: 中国图象图形学报
• 发表日期: 2004年04期
• 关键词: DELAUNAY三角网 裁剪 模型拼合算法 三维设计 图像处理 computer graphics Delaunay triangulation cut o
• 基金项目: 国家重点实验室基金，国家重点基础研究发展计划(973计划)，香港理工大学校科研和教改项目

模型拼合在地理建模、铁 (公 )路路线三维设计等领域应用十分广泛 ,研究如何快速高效地获得拼合模型的算法很有必要。基于 Delaunay三角网模型的拼合算法 ,提出了一种快速获取模型拼合交线的方法和快速搜索交线范围内三角形的算法 ,采取拼合交线入网及初始 D-三角网的裁剪 2个关键步骤来实现 D-三角网模型拼合。对模型拼合的整个过程进行了详细的阐述 ,采用 VC+ + 6 .0语言实现了算法 ,并利用实验数据对算法进行测试 ,验证了算法的正确性与可行性