计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2010年
4期
599-604
,共6页
金耀%李重%石尖锋%周忠成%潘瑞芳%金小刚
金耀%李重%石尖鋒%週忠成%潘瑞芳%金小剛
금요%리중%석첨봉%주충성%반서방%금소강
三角网格%测地路径%最直路径%切割面
三角網格%測地路徑%最直路徑%切割麵
삼각망격%측지로경%최직로경%절할면
为实现网格模型两点间最短路径的近似逼近,提出一种网格曲面上近似"最直路径"的计算方法.利用起点与终点邻域特征获得初始切割面,对网格曲面上的三角片逐步切割求交,扩展"最直路径";在求交过程中逐步调整切割平面的方向,直至终点.实验结果表明,文中方法快速、有效.
為實現網格模型兩點間最短路徑的近似逼近,提齣一種網格麯麵上近似"最直路徑"的計算方法.利用起點與終點鄰域特徵穫得初始切割麵,對網格麯麵上的三角片逐步切割求交,擴展"最直路徑";在求交過程中逐步調整切割平麵的方嚮,直至終點.實驗結果錶明,文中方法快速、有效.
위실현망격모형량점간최단로경적근사핍근,제출일충망격곡면상근사"최직로경"적계산방법.이용기점여종점린역특정획득초시절할면,대망격곡면상적삼각편축보절할구교,확전"최직로경";재구교과정중축보조정절할평면적방향,직지종점.실험결과표명,문중방법쾌속、유효.
