计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2009年
2期
203-212
,共10页
网格简化%三角形折叠%SVE%特征因子%目标函数%高斯曲率
網格簡化%三角形摺疊%SVE%特徵因子%目標函數%高斯麯率
망격간화%삼각형절첩%SVE%특정인자%목표함수%고사곡솔
提出了一种基于体积平方度量的三角形折叠网格简化新方法.新方法通过极小化误差目标函数简化三角形网格.简化误差定义为三角形简化后产生的网格模型平方体积变化,并以三角形几何形状因子和法向因子作为约束.简化误差的表示形式为一个二次目标函数,因此,每次简化后三角形网格的新顶点是一个线性问题的解.与目前简化效率最好的QEM方法相比,新方法不增加算法复杂度.如果被简化的三角形是强特征三角形,则用其高斯曲率最大的顶点作为新顶点,以保持原始模型的细节特征;对于非强特征三角形,新顶点用极小化折叠误差确定.对于边界三角形,新顶点的位置由不同于内部三角形的方法进行计算,保持了网格的边界特征.最后用实例说明新方法的有效性.
提齣瞭一種基于體積平方度量的三角形摺疊網格簡化新方法.新方法通過極小化誤差目標函數簡化三角形網格.簡化誤差定義為三角形簡化後產生的網格模型平方體積變化,併以三角形幾何形狀因子和法嚮因子作為約束.簡化誤差的錶示形式為一箇二次目標函數,因此,每次簡化後三角形網格的新頂點是一箇線性問題的解.與目前簡化效率最好的QEM方法相比,新方法不增加算法複雜度.如果被簡化的三角形是彊特徵三角形,則用其高斯麯率最大的頂點作為新頂點,以保持原始模型的細節特徵;對于非彊特徵三角形,新頂點用極小化摺疊誤差確定.對于邊界三角形,新頂點的位置由不同于內部三角形的方法進行計算,保持瞭網格的邊界特徵.最後用實例說明新方法的有效性.
제출료일충기우체적평방도량적삼각형절첩망격간화신방법.신방법통과겁소화오차목표함수간화삼각형망격.간화오차정의위삼각형간화후산생적망격모형평방체적변화,병이삼각형궤하형상인자화법향인자작위약속.간화오차적표시형식위일개이차목표함수,인차,매차간화후삼각형망격적신정점시일개선성문제적해.여목전간화효솔최호적QEM방법상비,신방법불증가산법복잡도.여과피간화적삼각형시강특정삼각형,칙용기고사곡솔최대적정점작위신정점,이보지원시모형적세절특정;대우비강특정삼각형,신정점용겁소화절첩오차학정.대우변계삼각형,신정점적위치유불동우내부삼각형적방법진행계산,보지료망격적변계특정.최후용실례설명신방법적유효성.
