燕山大学学报
燕山大學學報
연산대학학보
JOURNAL OF YANSHAN UNIVERSITY
2010年
6期
516-520,532
,共6页
三角剖分%区域增长%边界边%权值%拓扑操作
三角剖分%區域增長%邊界邊%權值%拓撲操作
삼각부분%구역증장%변계변%권치%탁복조작
传统的区域增长三角剖分方法很难保证含有尖锐边界的物体表面网格剖分的正确性,针对这一问题,本文提出一种改进的区域增长三角剖分方法.通过引入并计算边界边的权值来确定网格生长的方向,网格生长过程是由权值小的边逐步扩展到权值大的边,从而实现物体表面由"平坦"到"不平坦"的剖分过渡,并且相应的网格拓扑操作及队列更新机制保证了边界边队列的正确性.实验表明,该方法能生成反映原始物体表面形状的三角网格,并成功实现了对含有尖锐边界的物体表面的三角剖分.
傳統的區域增長三角剖分方法很難保證含有尖銳邊界的物體錶麵網格剖分的正確性,針對這一問題,本文提齣一種改進的區域增長三角剖分方法.通過引入併計算邊界邊的權值來確定網格生長的方嚮,網格生長過程是由權值小的邊逐步擴展到權值大的邊,從而實現物體錶麵由"平坦"到"不平坦"的剖分過渡,併且相應的網格拓撲操作及隊列更新機製保證瞭邊界邊隊列的正確性.實驗錶明,該方法能生成反映原始物體錶麵形狀的三角網格,併成功實現瞭對含有尖銳邊界的物體錶麵的三角剖分.
전통적구역증장삼각부분방법흔난보증함유첨예변계적물체표면망격부분적정학성,침대저일문제,본문제출일충개진적구역증장삼각부분방법.통과인입병계산변계변적권치래학정망격생장적방향,망격생장과정시유권치소적변축보확전도권치대적변,종이실현물체표면유"평탄"도"불평탄"적부분과도,병차상응적망격탁복조작급대렬경신궤제보증료변계변대렬적정학성.실험표명,해방법능생성반영원시물체표면형상적삼각망격,병성공실현료대함유첨예변계적물체표면적삼각부분.