图学学报
圖學學報
도학학보
Journal of Graphics
2015年
4期
495-502
,共8页
网格压缩%渐进网格%逆细分%√3细分
網格壓縮%漸進網格%逆細分%√3細分
망격압축%점진망격%역세분%√3세분
mesh compression%progressive mesh%inverse subdivision%√3 subdivision
提出一种基于逆√3细分的渐进网格生成算法,用于解决图形的快速传输和显示问题.算法的基本思路是:将细密网格通过边折叠操作得到简化网格,以细分极限点逼近原始网格为准则进行网格调整,采用√3细分得到高密度网格,调整后进行逆√3细分,即逐层次删除部分顶点,生成用于重构渐进网格模型的基网格,并记录每层删除顶点在采用本层表示时相对于细分计算位置的几何调整量.√3细分过程中三角片数量增长速度较慢,采用逆√3细分利于生成多层次的渐进网格,经实例验证,逆√3细分生成渐进网格的效果能满足快速、多分辨率显示要求.
提齣一種基于逆√3細分的漸進網格生成算法,用于解決圖形的快速傳輸和顯示問題.算法的基本思路是:將細密網格通過邊摺疊操作得到簡化網格,以細分極限點逼近原始網格為準則進行網格調整,採用√3細分得到高密度網格,調整後進行逆√3細分,即逐層次刪除部分頂點,生成用于重構漸進網格模型的基網格,併記錄每層刪除頂點在採用本層錶示時相對于細分計算位置的幾何調整量.√3細分過程中三角片數量增長速度較慢,採用逆√3細分利于生成多層次的漸進網格,經實例驗證,逆√3細分生成漸進網格的效果能滿足快速、多分辨率顯示要求.
제출일충기우역√3세분적점진망격생성산법,용우해결도형적쾌속전수화현시문제.산법적기본사로시:장세밀망격통과변절첩조작득도간화망격,이세분겁한점핍근원시망격위준칙진행망격조정,채용√3세분득도고밀도망격,조정후진행역√3세분,즉축층차산제부분정점,생성용우중구점진망격모형적기망격,병기록매층산제정점재채용본층표시시상대우세분계산위치적궤하조정량.√3세분과정중삼각편수량증장속도교만,채용역√3세분리우생성다층차적점진망격,경실례험증,역√3세분생성점진망격적효과능만족쾌속、다분변솔현시요구.
