电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2005年
5期
798-803
,共6页
三角网格模型%简化%局部包络片%误差控制
三角網格模型%簡化%跼部包絡片%誤差控製
삼각망격모형%간화%국부포락편%오차공제
利用内外包络控制三角网格模型简化误差是一种可行的方法.但构造整个模型的内外包络需要花费较多的时间,且每次简化操作时也会进行大量重复的三角形相交检测,使算法效率下降.针对这些问题,本文提出了局部包络片控制误差的思想,即每次简化操作仅利用相关部分的包络来控制误差.算法采用三角形收缩操作简化模型,当原始模型上的一个三角形被选中,并尝试进行收缩操作时,先构造其对应的局部包络片;在该三角形收缩后,原来与之相邻的三角形将发生形变,若这些形变后的三角形位于局部包络片之间,则认为此次三角形收缩操作可以接受,否则予以取消.实验结果表明,局部包络片保持了良好的误差控制效果,且由于构造简单,很少发生自交现象,减少了三角形相交检测次数,提高了计算效率.
利用內外包絡控製三角網格模型簡化誤差是一種可行的方法.但構造整箇模型的內外包絡需要花費較多的時間,且每次簡化操作時也會進行大量重複的三角形相交檢測,使算法效率下降.針對這些問題,本文提齣瞭跼部包絡片控製誤差的思想,即每次簡化操作僅利用相關部分的包絡來控製誤差.算法採用三角形收縮操作簡化模型,噹原始模型上的一箇三角形被選中,併嘗試進行收縮操作時,先構造其對應的跼部包絡片;在該三角形收縮後,原來與之相鄰的三角形將髮生形變,若這些形變後的三角形位于跼部包絡片之間,則認為此次三角形收縮操作可以接受,否則予以取消.實驗結果錶明,跼部包絡片保持瞭良好的誤差控製效果,且由于構造簡單,很少髮生自交現象,減少瞭三角形相交檢測次數,提高瞭計算效率.
이용내외포락공제삼각망격모형간화오차시일충가행적방법.단구조정개모형적내외포락수요화비교다적시간,차매차간화조작시야회진행대량중복적삼각형상교검측,사산법효솔하강.침대저사문제,본문제출료국부포락편공제오차적사상,즉매차간화조작부이용상관부분적포락래공제오차.산법채용삼각형수축조작간화모형,당원시모형상적일개삼각형피선중,병상시진행수축조작시,선구조기대응적국부포락편;재해삼각형수축후,원래여지상린적삼각형장발생형변,약저사형변후적삼각형위우국부포락편지간,칙인위차차삼각형수축조작가이접수,부칙여이취소.실험결과표명,국부포락편보지료량호적오차공제효과,차유우구조간단,흔소발생자교현상,감소료삼각형상교검측차수,제고료계산효솔.
