计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
10期
1557-1566
,共10页
模型修复%正则化%三角形网格%非流形
模型脩複%正則化%三角形網格%非流形
모형수복%정칙화%삼각형망격%비류형
model repair%regularization%triangle mesh%non-manifold
为了提高基于网格模型的算法与应用的效率和稳定性,提出一种将任意多边形网格模型转化为正则三角网格模型的算法.首先对输入多边形网格模型中非三角形的面片进行三角剖分,然后查找并移除模型中的重合或重叠元素,再通过模型内部三角形求交对模型进行边和面的分割,从而修正模型的拓扑结构;在求交的过程中,根据边和三角形的位置关系对共面求交进行细致的分类处理,减少了求交次数,提高了算法的稳定性;最后循环搜索在网格模型中可以确定法向的种子三角形,通过拓扑结构调整与之相邻的三角形的法向,最终构成一个或多个法向确定的闭合曲面.实验结果表明,该算法能够将多边形网格转化为正则三角形网格模型.
為瞭提高基于網格模型的算法與應用的效率和穩定性,提齣一種將任意多邊形網格模型轉化為正則三角網格模型的算法.首先對輸入多邊形網格模型中非三角形的麵片進行三角剖分,然後查找併移除模型中的重閤或重疊元素,再通過模型內部三角形求交對模型進行邊和麵的分割,從而脩正模型的拓撲結構;在求交的過程中,根據邊和三角形的位置關繫對共麵求交進行細緻的分類處理,減少瞭求交次數,提高瞭算法的穩定性;最後循環搜索在網格模型中可以確定法嚮的種子三角形,通過拓撲結構調整與之相鄰的三角形的法嚮,最終構成一箇或多箇法嚮確定的閉閤麯麵.實驗結果錶明,該算法能夠將多邊形網格轉化為正則三角形網格模型.
위료제고기우망격모형적산법여응용적효솔화은정성,제출일충장임의다변형망격모형전화위정칙삼각망격모형적산법.수선대수입다변형망격모형중비삼각형적면편진행삼각부분,연후사조병이제모형중적중합혹중첩원소,재통과모형내부삼각형구교대모형진행변화면적분할,종이수정모형적탁복결구;재구교적과정중,근거변화삼각형적위치관계대공면구교진행세치적분류처리,감소료구교차수,제고료산법적은정성;최후순배수색재망격모형중가이학정법향적충자삼각형,통과탁복결구조정여지상린적삼각형적법향,최종구성일개혹다개법향학정적폐합곡면.실험결과표명,해산법능구장다변형망격전화위정칙삼각형망격모형.
