由三維離散數據生成四面體格網算法研究

在資源、環境、工程勘探等領域中,由三維離散數據生成四面體格網,對三維空間的判斷分析,并得出一些未知的三維空間體的分布信息具有重要意義.在分析三角網生成算法的基礎上,給出了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