Delaunay三角网的交互编辑算法设计与实现

被引：8

作者：

石松

陈崇成

唐丽玉

机构：

[1] 数据挖掘与信息共享教育部重点实验室

[2] 福州大学福建省空间信息工程研究中心

[3] 福州大学福建省空间信息工程研究中心福州

[4] 福州

来源：

测绘科学 | 2005年 / 06期

关键词：

Delaunay三角网; 约束点; 约束线; 四叉树;

D O I：

暂无

中图分类号：

TP391.4 [模式识别与装置];

学科分类号：

0811 ; 081101 ; 081104 ; 1405 ;

摘要：

本文在基于四叉树分块构建Delaunay三角网的基础上,设计与实现了面向大地形编辑的以四叉树为空间索引的三角网交互实时编辑系列算法,其中包括约束点的加入、约束线的加入以及共点三角形的快速查找算法。以上算法的设计与实现是地形编辑的基础算法,算法的执行效率对以地形为代表的三维实体的实时编辑以及相关地物模型的拟合具有重要意义。

引用

页码：114 / 115+9

页数：3

共 7 条

[1] Delaunay三角网嵌入约束线段算法的研究及三维可视化 [J].