计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
12期
2115-2125
,共11页
林晓穗%李桂清%尹梦晓%张智邦%冼楚华
林曉穗%李桂清%尹夢曉%張智邦%冼楚華
림효수%리계청%윤몽효%장지방%승초화
同构三角剖分%自适应细分%均值坐标%网格变形%形状插值
同構三角剖分%自適應細分%均值坐標%網格變形%形狀插值
동구삼각부분%자괄응세분%균치좌표%망격변형%형상삽치
compatible triangulation%adaptive subdivision%mean-value coordinates%mesh deformation%shape interpolation
平面多边形间的同构三角剖分是平面形状渐进过渡与插值的基础,降低对应三角形的变形程度是获得高质量应用的关键.文中提出一种基于变形能优化的2个平面多边形的同构剖分算法,其中包含同构剖分生成和变形能最小化2个模块.首先根据用户指定的对应特征点对多边形进行顶点重采样,得到顶点一一对应的2个多边形;然后利用带约束的Delaunay剖分对其中的一个多边形进行三角化,得到源网格;再用重心坐标将源网格的内部顶点嵌入到另一个多边形得到同构剖分(目标网格);最后逐一检查三角形的变形能,对源网格中变形能超过阈值的三角形进行细分,用同构剖分模块生成新的目标网格.实验及数据统计分析表明,该算法可以得到较好的同构三角剖分,提升网格质量,并能很好地避免纹理细节失真.
平麵多邊形間的同構三角剖分是平麵形狀漸進過渡與插值的基礎,降低對應三角形的變形程度是穫得高質量應用的關鍵.文中提齣一種基于變形能優化的2箇平麵多邊形的同構剖分算法,其中包含同構剖分生成和變形能最小化2箇模塊.首先根據用戶指定的對應特徵點對多邊形進行頂點重採樣,得到頂點一一對應的2箇多邊形;然後利用帶約束的Delaunay剖分對其中的一箇多邊形進行三角化,得到源網格;再用重心坐標將源網格的內部頂點嵌入到另一箇多邊形得到同構剖分(目標網格);最後逐一檢查三角形的變形能,對源網格中變形能超過閾值的三角形進行細分,用同構剖分模塊生成新的目標網格.實驗及數據統計分析錶明,該算法可以得到較好的同構三角剖分,提升網格質量,併能很好地避免紋理細節失真.
평면다변형간적동구삼각부분시평면형상점진과도여삽치적기출,강저대응삼각형적변형정도시획득고질량응용적관건.문중제출일충기우변형능우화적2개평면다변형적동구부분산법,기중포함동구부분생성화변형능최소화2개모괴.수선근거용호지정적대응특정점대다변형진행정점중채양,득도정점일일대응적2개다변형;연후이용대약속적Delaunay부분대기중적일개다변형진행삼각화,득도원망격;재용중심좌표장원망격적내부정점감입도령일개다변형득도동구부분(목표망격);최후축일검사삼각형적변형능,대원망격중변형능초과역치적삼각형진행세분,용동구부분모괴생성신적목표망격.실험급수거통계분석표명,해산법가이득도교호적동구삼각부분,제승망격질량,병능흔호지피면문리세절실진.
