计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2006年
5期
50-52,64
,共4页
贺全兵%黎贵友%文进%杨萌
賀全兵%黎貴友%文進%楊萌
하전병%려귀우%문진%양맹
Delaunay三角网%封闭点%封闭的边界点
Delaunay三角網%封閉點%封閉的邊界點
Delaunay삼각망%봉폐점%봉폐적변계점
算法以原"改进的自连接Delaunay三角网生成算法[1]"为基础.其主要方法仍是三角网生长法[2],但同时采用了逐点插入法中的凸壳.在原封闭点的基础上提出了封闭的边界点的概念,并增加了对边界点和边界边的识别和处理,从而进一步提高了构网效率.另外,采用的用边的法向量对边的某侧的点进行判断[4]的方法也简单实用.
算法以原"改進的自連接Delaunay三角網生成算法[1]"為基礎.其主要方法仍是三角網生長法[2],但同時採用瞭逐點插入法中的凸殼.在原封閉點的基礎上提齣瞭封閉的邊界點的概唸,併增加瞭對邊界點和邊界邊的識彆和處理,從而進一步提高瞭構網效率.另外,採用的用邊的法嚮量對邊的某側的點進行判斷[4]的方法也簡單實用.
산법이원"개진적자련접Delaunay삼각망생성산법[1]"위기출.기주요방법잉시삼각망생장법[2],단동시채용료축점삽입법중적철각.재원봉폐점적기출상제출료봉폐적변계점적개념,병증가료대변계점화변계변적식별화처리,종이진일보제고료구망효솔.령외,채용적용변적법향량대변적모측적점진행판단[4]적방법야간단실용.
