由三维离散数据生成四面体格网算法研究
郭际元
龚君芳
1.中国地质大学信息工程学院,湖北武汉,4300742.中国地质大学信息工程学院,湖北武汉,430074
摘要：在资源、环境、工程勘探等领域中,由三维离散数据生成四面体格网,对三维空间的判断分析,并得出一些未知的三维空间体的分布信息具有重要意义.在分析三角网生成算法的基础上,给出了3个建立四面体格网的算法思想及步骤:(1)四面体格网生成算法.在数据场中先构成第1个四面体,然后以四面体的某个面向外扩展生成新的四面体,直至全部离散点均已连成网为止.(2)逐次插入算法.将未处理的点加入到已经存在的四面体格网中,每次插入一个点,然后将四面体格网进行优化.(3)分治算法.首先将数据排序,然后递归地分割数据点集,直至子集中只包含4个点而形成四面体,然后自下而上地逐级合并生成最终的四面体格网.
关键词：三维离散数据四面体格网算法三维空间体
分类号：P208(一般性问题)
资助基金：国家科技攻关项目(96-B02-03-05)
论文发表日期：2002-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 271-273 )
英文信息