由三维离散数据生成四面体格网算法研究

• 作者: 郭际元 龚君芳
• 来源期刊: 地球科学-中国地质大学学报
• 学科: 地球科学
• 关键词: 三维离散数据 四面体格网 算法 三维空间体
• 年，卷（期）: 2002,（3）
• 页码范围: 271-273
• 页数: 3页
• 分类号: P208
• 字数: 1712字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2383.2002.03.008

摘要

在资源、环境、工程勘探等领域中,由三维离散数据生成四面体格网,对三维空间的判断分析,并得出一些未知的三维空间体的分布信息具有重要意义.在分析三角网生成算法的基础上,给出了3个建立四面体格网的算法思想及步骤:(1)四面体格网生成算法.在数据场中先构成第1个四面体,然后以四面体的某个面向外扩展生成新的四面体,直至全部离散点均已连成网为止.(2)逐次插入算法.将未处理的点加入到已经存在的四面体格网中,每次插入一个点,然后将四面体格网进行优化.(3)分治算法.首先将数据排序,然后递归地分割数据点集,直至子集中只包含4个点而形成四面体,然后自下而上地逐级合并生成最终的四面体格网.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭际元	中国地质大学信息工程学院	8	141	4.0	8.0
2	龚君芳	中国地质大学信息工程学院	10	81	6.0	9.0