由三維離散數(shù)據(jù)生成四面體格網(wǎng)算法研究

在資源、環(huán)境、工程勘探等領域中,由三維離散數(shù)據(jù)生成四面體格網(wǎng),對三維空間的判斷分析,并得出一些未知的三維空間體的分布信息具有重要意義.在分析三角網(wǎng)生成算法的基礎上,給出了3個建立四面體格網(wǎng)的算法思想及步驟:(1)四面體格網(wǎng)生成算法.在數(shù)據(jù)場中先構成第1個四面體,然后以四面體的某個面向外擴展生成新的四面體,直至全部離散點均已連成網(wǎng)為止.(2)逐次插入算法.將未處理的點加入到已經(jīng)存在的四面體格網(wǎng)中,每次插入一個點,然后將四面體格網(wǎng)進行優(yōu)化.(3)分治算法.首先將數(shù)據(jù)排序,然后遞歸地分割數(shù)據(jù)點集,直至子集中只包含4個點而形成四面體,然后自下而上地逐級合并生成最終的四面體格網(wǎng).

作 者： 郭際元 龔君芳   作者單位： 中國地質大學信息工程學院,湖北武漢,430074  刊 名： 地球科學-中國地質大學學報  ISTIC EI PKU 英文刊名： EARTH SCIENCE-JOURNAL OF CHINA UNIVERSITY OF GEOSCIENCES  年，卷(期)： 2002 27(3)  分類號： P208  關鍵詞： 三維離散數(shù)據(jù)   四面體格網(wǎng)   算法   三維空間體  

【由三維離散數(shù)據(jù)生成四面體格網(wǎng)算法研究】相關文章：

GPS數(shù)據(jù)實時通訊中數(shù)據(jù)解碼問題的算法研究04-27

GIS支持下計算格網(wǎng)自動生成技術04-26

燃燒室三維貼體網(wǎng)格的生成方法研究04-26

SAR原始數(shù)據(jù)壓縮算法04-27

參數(shù)序列比對算法研究04-26

進路搜索的數(shù)據(jù)結構與算法及其仿真04-27

程序引導數(shù)據(jù)插值算法優(yōu)化04-26

GIS數(shù)據(jù)模型的模糊性質及操作算法04-26

高精度三維地震(I):數(shù)據(jù)采集04-27

基于CCGIS的三維城市模型數(shù)據(jù)生產(chǎn)04-27