中国图象图形学报A
中國圖象圖形學報A
중국도상도형학보A
JOURNAL OF IMAGE AND GRAPHICS
2010年
1期
142-148
,共7页
形状修正%三角网格%法矢%误差分析
形狀脩正%三角網格%法矢%誤差分析
형상수정%삼각망격%법시%오차분석
shape correction%triangular mesh%vertex normal%error analysis
为了提高三角网格模型的顶点法矢计算的准确度和稳定性,提出了一种改进的基于三角形形状修正的法矢估算方法,并首先对具有代表性的5种顶点法矢估算方法进行了分析,通过比较各估算方法在顶角、面积等权重方面的处理特点及存在的缺陷,提出了一种评价因子对三角形形状质量进行量化,且在理论上给予了证明;然后据此对顶点法矢估算方法进行了改进;最后利用规则和不规则的二次曲面网格模型进行了实验验证,并以顶点法矢误差的算术平均值和标准方差来分别评价各种估算方法估算结果的准确度和稳定性.实验结果证明,该新方法较其他估算方法估算的顶点法矢精度更高,稳定性更好.
為瞭提高三角網格模型的頂點法矢計算的準確度和穩定性,提齣瞭一種改進的基于三角形形狀脩正的法矢估算方法,併首先對具有代錶性的5種頂點法矢估算方法進行瞭分析,通過比較各估算方法在頂角、麵積等權重方麵的處理特點及存在的缺陷,提齣瞭一種評價因子對三角形形狀質量進行量化,且在理論上給予瞭證明;然後據此對頂點法矢估算方法進行瞭改進;最後利用規則和不規則的二次麯麵網格模型進行瞭實驗驗證,併以頂點法矢誤差的算術平均值和標準方差來分彆評價各種估算方法估算結果的準確度和穩定性.實驗結果證明,該新方法較其他估算方法估算的頂點法矢精度更高,穩定性更好.
위료제고삼각망격모형적정점법시계산적준학도화은정성,제출료일충개진적기우삼각형형상수정적법시고산방법,병수선대구유대표성적5충정점법시고산방법진행료분석,통과비교각고산방법재정각、면적등권중방면적처리특점급존재적결함,제출료일충평개인자대삼각형형상질량진행양화,차재이론상급여료증명;연후거차대정점법시고산방법진행료개진;최후이용규칙화불규칙적이차곡면망격모형진행료실험험증,병이정점법시오차적산술평균치화표준방차래분별평개각충고산방법고산결과적준학도화은정성.실험결과증명,해신방법교기타고산방법고산적정점법시정도경고,은정성경호.
An improved algorithm based on correcting triangle shape is presented to improve accuracy and stability of computing vertex normal of triangular meshes.Firstly,five representational algorithms are analyzed by comparing their weighting characteristics.Following that,a quantitative assessment parameter to estimate the quality of triangle shape is proposed and demonstrated in theory,and then we put forward an improved equation to amend the influence of triangle shape.Finally.the article tests all algorithms with regular and irregular triangular meshes of quadratic surfaces for evaluating the algorithm's accuracy and stability.Experimental results demonstrate the improved approach is effective.