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

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

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

作 者： 郭际元 龚君芳   作者单位： 中国地质大学信息工程学院,湖北武汉,430074  刊 名： 地球科学-中国地质大学学报  ISTIC EI PKU 英文刊名： EARTH SCIENCE-JOURNAL OF CHINA UNIVERSITY OF GEOSCIENCES  年，卷(期)： 2002 27(3)  分类号： P208  关键词： 三维离散数据   四面体格网   算法   三维空间体  

【由三维离散数据生成四面体格网算法研究】相关文章：

GPS数据实时通讯中数据解码问题的算法研究04-27

GIS支持下计算格网自动生成技术04-26

燃烧室三维贴体网格的生成方法研究04-26

SAR原始数据压缩算法04-27

参数序列比对算法研究04-26

进路搜索的数据结构与算法及其仿真04-27

程序引导数据插值算法优化04-26

GIS数据模型的模糊性质及操作算法04-26

高精度三维地震(I):数据采集04-27

基于CCGIS的三维城市模型数据生产04-27