计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
16期
197-200
,共4页
先边界%后方差方法%Delaunay%三角网划分
先邊界%後方差方法%Delaunay%三角網劃分
선변계%후방차방법%Delaunay%삼각망화분
基于Delaunay三角网划分的两个特性:最大最小特性与空外接圆特性,论文构网过程分三步:生成边界,构造内三角网,对边界与内三角网之间的空洞进行处理.具体实现过程:先通过边界点集构造边界,再在已生成的边界内,利用区域生长法思想,以及方差的方法对非边界点集进行插入,来构造内三角网,最后采用等比例划分方法处理边界与边界内三角网之间的空洞.实验表明,改进后,不需要对每次生成的边进行判断是否是边界边,插入的点是否是边界点的处理,避免了复杂构网的过程,并且快速实现了物体表面Delaunay三角网划分的目的.且上述方法简单、快捷,易于实现,经实验证明是行之有效的.
基于Delaunay三角網劃分的兩箇特性:最大最小特性與空外接圓特性,論文構網過程分三步:生成邊界,構造內三角網,對邊界與內三角網之間的空洞進行處理.具體實現過程:先通過邊界點集構造邊界,再在已生成的邊界內,利用區域生長法思想,以及方差的方法對非邊界點集進行插入,來構造內三角網,最後採用等比例劃分方法處理邊界與邊界內三角網之間的空洞.實驗錶明,改進後,不需要對每次生成的邊進行判斷是否是邊界邊,插入的點是否是邊界點的處理,避免瞭複雜構網的過程,併且快速實現瞭物體錶麵Delaunay三角網劃分的目的.且上述方法簡單、快捷,易于實現,經實驗證明是行之有效的.
기우Delaunay삼각망화분적량개특성:최대최소특성여공외접원특성,논문구망과정분삼보:생성변계,구조내삼각망,대변계여내삼각망지간적공동진행처리.구체실현과정:선통과변계점집구조변계,재재이생성적변계내,이용구역생장법사상,이급방차적방법대비변계점집진행삽입,래구조내삼각망,최후채용등비례화분방법처리변계여변계내삼각망지간적공동.실험표명,개진후,불수요대매차생성적변진행판단시부시변계변,삽입적점시부시변계점적처리,피면료복잡구망적과정,병차쾌속실현료물체표면Delaunay삼각망화분적목적.차상술방법간단、쾌첩,역우실현,경실험증명시행지유효적.
