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

被引:2
作者
程朋根
刘少华
龚健雅
潭福初
不详
机构
[1] 东华理工学院测量系
[2] 武汉大学测绘与遥感信息工程国家重点实验室
[3] 东华理工学院测量系 抚州
[4] 武汉
[5] 抚州
[6] 抚州
关键词
计算机图形学; Delaunay三角网; 裁剪; 模型拼合; 算法;
D O I
暂无
中图分类号
TP391.4 [模式识别与装置];
学科分类号
0811 ; 081101 ; 081104 ; 1405 ;
摘要
模型拼合在地理建模、铁 (公 )路路线三维设计等领域应用十分广泛 ,研究如何快速高效地获得拼合模型的算法很有必要。基于 Delaunay三角网模型的拼合算法 ,提出了一种快速获取模型拼合交线的方法和快速搜索交线范围内三角形的算法 ,采取拼合交线入网及初始 D-三角网的裁剪 2个关键步骤来实现 D-三角网模型拼合。对模型拼合的整个过程进行了详细的阐述 ,采用 VC+ + 6 .0语言实现了算法 ,并利用实验数据对算法进行测试 ,验证了算法的正确性与可行性
引用
收藏
页码:69 / 73
页数:5
相关论文
共 6 条
[1]   Delaunay三角网内插特征点算法研究 [J].
刘少华 ;
程朋根 ;
陈红华 ;
吕开云 .
华东地质学院学报, 2002, (03) :254-257
[2]   基于Delaunay三角网数字地面模型的路线三维建模方法 [J].
蒲浩 ;
宋占峰 ;
詹振炎 .
铁道学报, 2001, (04) :81-87
[3]   约束数据域的Delaunay三角剖分与修改算法 [J].
刘学军 ;
龚健雅 .
测绘学报, 2001, (01) :82-88
[4]   三角网数字地面模型快速构建算法研究 [J].
刘学军 ;
符锌砂 ;
赵建三 .
中国公路学报, 2000, (02) :33-38
[5]   基于自适应分块的TIN三角网建立算法 [J].
徐青 ;
常歌 ;
杨力 ;
不详 .
中国图象图形学报 , 2000, (06) :16-20
[6]   Delaunay三角网的生成算法研究 [J].
武晓波 ;
王世新 ;
肖春生 ;
不详 .
测绘学报 , 1999, (01) :30-37