3维离散数据四面体快速生成算法研究

被引：14

作者：

钟正

樊启斌

张叶挺

机构：

[1] 武汉大学测绘遥感信息工程国家重点实验室

[2] 武汉大学数学与统计学院

[3] 武汉大学测绘遥感信息工程国家重点实验室湖北武汉　

[4] 湖北武汉　

来源：

关键词：

3维离散数据; 3维Delaunay四面体网格; 四面体拓扑关系;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

文中系统地研究了使用逐点插入算法构建3维离散数据四面体模型中的几个关键问题,提出了动态创建和维护四面体拓扑关系的方法,建立了快速确定点在四面体中的算法原理及空外接球判断法则的简易表达式,实验分析证明本算法有着较高的执行效率,算法复杂度与点数几乎成线性关系。

引用

页码：286 / 288+291 +291

页数：4