计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
25期
179-182
,共4页
散乱点构型%轮廓线%二维表面三角划分%局部最优化处理%重构
散亂點構型%輪廓線%二維錶麵三角劃分%跼部最優化處理%重構
산란점구형%륜곽선%이유표면삼각화분%국부최우화처리%중구
基于给定的平面散点数据,提出了逐层提取轮廓线,并将轮廓线之间的区域进行三角划分的新算法.实现这一算法的关键是在给定阈值的条件下逐层提取内部离散点的轮廓线,再在所提取的轮廓线问进行等比例三角划分.最后,利用Lawson提出的局部优化过程来优化分割好的三角形网.通过实验证明了算法的有效性.
基于給定的平麵散點數據,提齣瞭逐層提取輪廓線,併將輪廓線之間的區域進行三角劃分的新算法.實現這一算法的關鍵是在給定閾值的條件下逐層提取內部離散點的輪廓線,再在所提取的輪廓線問進行等比例三角劃分.最後,利用Lawson提齣的跼部優化過程來優化分割好的三角形網.通過實驗證明瞭算法的有效性.
기우급정적평면산점수거,제출료축층제취륜곽선,병장륜곽선지간적구역진행삼각화분적신산법.실현저일산법적관건시재급정역치적조건하축층제취내부리산점적륜곽선,재재소제취적륜곽선문진행등비례삼각화분.최후,이용Lawson제출적국부우화과정래우화분할호적삼각형망.통과실험증명료산법적유효성.
