科技创新导报
科技創新導報
과기창신도보
SCIENCE AND TECHNOLOGY CONSULTING HERALD
2012年
19期
11-12
,共2页
三角形折叠%内角权值%离散高斯曲率%二次误差度量
三角形摺疊%內角權值%離散高斯麯率%二次誤差度量
삼각형절첩%내각권치%리산고사곡솔%이차오차도량
本文提出一种基于改进离散曲率的三角形折叠网格简化算法。利用描述三角形形状的内角权值改进Taubin算法估算三角形顶点的离散高斯曲率,根据Garland算法引入三角形顶点的二次误差度量矩阵,定义三角形的折叠代价为二者的加权和。由折叠代价取得最小值来计算折叠后新点的位置,并以该最小值作为三角形的折叠代价来确定折叠顺序。实验表明,改进的离散曲率能更好的描述三角网格顶点处的弯曲程度,该算法简单快速,并能很好的保持模型的重要几何特征以及拓扑结构。
本文提齣一種基于改進離散麯率的三角形摺疊網格簡化算法。利用描述三角形形狀的內角權值改進Taubin算法估算三角形頂點的離散高斯麯率,根據Garland算法引入三角形頂點的二次誤差度量矩陣,定義三角形的摺疊代價為二者的加權和。由摺疊代價取得最小值來計算摺疊後新點的位置,併以該最小值作為三角形的摺疊代價來確定摺疊順序。實驗錶明,改進的離散麯率能更好的描述三角網格頂點處的彎麯程度,該算法簡單快速,併能很好的保持模型的重要幾何特徵以及拓撲結構。
본문제출일충기우개진리산곡솔적삼각형절첩망격간화산법。이용묘술삼각형형상적내각권치개진Taubin산법고산삼각형정점적리산고사곡솔,근거Garland산법인입삼각형정점적이차오차도량구진,정의삼각형적절첩대개위이자적가권화。유절첩대개취득최소치래계산절첩후신점적위치,병이해최소치작위삼각형적절첩대개래학정절첩순서。실험표명,개진적리산곡솔능경호적묘술삼각망격정점처적만곡정도,해산법간단쾌속,병능흔호적보지모형적중요궤하특정이급탁복결구。