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

• 作者: 张叶挺 樊启斌 钟正
• 来源期刊: 测绘学院学报
• 学科: 地球科学
• 关键词: 3维离散数据 3维Delaunay四面体网格 四面体拓扑关系
• 年，卷（期）: 2004,（4）
• 页码范围: 286-288,291
• 页数: 4页
• 分类号: P208
• 字数: 2672字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2004.04.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张叶挺	武汉大学测绘遥感信息工程国家重点实验室	3	72	3.0	3.0
2	樊启斌	武汉大学数学与统计学院	10	79	6.0	8.0
3	钟正	武汉大学测绘遥感信息工程国家重点实验室	5	269	4.0	5.0