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

摘要：

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

关键词：计算机图形学、Delaunay三角网、裁剪、模型拼合、算法

所属期刊栏目：9

分类号：TP301.6;P208;TP391.41(计算技术、计算机技术)

资助基金：国家重点实验室基金WKL010302;国家重点基础研究发展计划973计划G2000077904;香港理工大学校科研和教改项目B.34.37.Q238

在线出版日期：2004-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：451-455