由三维离散数据生成四面体格网算法研究
- 出版年：2002
- 作者：郭际元；龚君芳
- 单位1：中国地质大学信息工程学院
- 出生年：1956
- 职称：副教授
- 语种：中文
- 作者关键词：三维离散数据；四面体格网；算法；三维空间体
- 起始页：271
- 总页数：3
- 经费资助：国家“九五”重中之重科技攻关项目(No. 96-B02-03-05)。
- 刊名：地球科学
- 是否内版：否
- 刊频：双月刊
- 创刊时间：1975
- 主办单位：中国地质大学
- 主编：王亨君
- 地址：武汉市喻家山
- 邮编：430074
- 卷：27
- 期：3
- 期刊索取号：P206.6179
- 核心期刊：中国自然科学核心期刊
摘要
在资源、环境、工程勘探等领域中，由三维离散数据生成四面体格网，对三维空间的判断分析，并得出一些未知的三维空间体的分布信息具有重要意义。在分析三角网生成算法的基础上，给出了3个建立四面体格网的算法思想及步骤：(1)四面体格网生成算法。在数据场中先构成第1个四面体，然后以四面体的某个面向外扩展生成新的四面体，直至全部离散点均已连成网为止。(2)逐次插入算法。将未处理的点加入到已经存在的四面体格网中，每次插入一个点，然后将四面体格网进行优化。(3)分治算法。首先将数据排序，然后递归地分割数据点集，直至子集中只包含4个点而形成四面体，然后自下而上地逐级合并生成最终的四面体格网。