地球科学-中国地质大学学报
地毬科學-中國地質大學學報
지구과학-중국지질대학학보
EARTH SCIENCE-JOURNAL OF CHINA UNIVERSITY OF GEOSCIENCES
2002年
3期
271-273
,共3页
三维离散数据%四面体格网%算法%三维空间体
三維離散數據%四麵體格網%算法%三維空間體
삼유리산수거%사면체격망%산법%삼유공간체
在资源、环境、工程勘探等领域中,由三维离散数据生成四面体格网,对三维空间的判断分析,并得出一些未知的三维空间体的分布信息具有重要意义.在分析三角网生成算法的基础上,给出了3个建立四面体格网的算法思想及步骤:(1)四面体格网生成算法.在数据场中先构成第1个四面体,然后以四面体的某个面向外扩展生成新的四面体,直至全部离散点均已连成网为止.(2)逐次插入算法.将未处理的点加入到已经存在的四面体格网中,每次插入一个点,然后将四面体格网进行优化.(3)分治算法.首先将数据排序,然后递归地分割数据点集,直至子集中只包含4个点而形成四面体,然后自下而上地逐级合并生成最终的四面体格网.
在資源、環境、工程勘探等領域中,由三維離散數據生成四麵體格網,對三維空間的判斷分析,併得齣一些未知的三維空間體的分佈信息具有重要意義.在分析三角網生成算法的基礎上,給齣瞭3箇建立四麵體格網的算法思想及步驟:(1)四麵體格網生成算法.在數據場中先構成第1箇四麵體,然後以四麵體的某箇麵嚮外擴展生成新的四麵體,直至全部離散點均已連成網為止.(2)逐次插入算法.將未處理的點加入到已經存在的四麵體格網中,每次插入一箇點,然後將四麵體格網進行優化.(3)分治算法.首先將數據排序,然後遞歸地分割數據點集,直至子集中隻包含4箇點而形成四麵體,然後自下而上地逐級閤併生成最終的四麵體格網.
재자원、배경、공정감탐등영역중,유삼유리산수거생성사면체격망,대삼유공간적판단분석,병득출일사미지적삼유공간체적분포신식구유중요의의.재분석삼각망생성산법적기출상,급출료3개건립사면체격망적산법사상급보취:(1)사면체격망생성산법.재수거장중선구성제1개사면체,연후이사면체적모개면향외확전생성신적사면체,직지전부리산점균이련성망위지.(2)축차삽입산법.장미처리적점가입도이경존재적사면체격망중,매차삽입일개점,연후장사면체격망진행우화.(3)분치산법.수선장수거배서,연후체귀지분할수거점집,직지자집중지포함4개점이형성사면체,연후자하이상지축급합병생성최종적사면체격망.
