基于逆3^(1/2)细分的渐进网格生成算法研究  

Progressive Mesh Generation Algorithm Based on Inverse 3^(1/2) Subdivision

作　　者：张卫华[1] 王玉慧[1] 

机构地区：[1]北京航空航天大学机械工程及自动化学院,北京100191

出　　处：《图学学报》2015年第4期495-502,共8页Journal of Graphics

摘　　要：提出一种基于逆3^(1/2)细分的渐进网格生成算法,用于解决图形的快速传输和显示问题。算法的基本思路是:将细密网格通过边折叠操作得到简化网格,以细分极限点逼近原始网格为准则进行网格调整,采用3^(1/2)细分得到高密度网格,调整后进行逆3^(1/2)细分,即逐层次删除部分顶点,生成用于重构渐进网格模型的基网格,并记录每层删除顶点在采用本层表示时相对于细分计算位置的几何调整量。3^(1/2)细分过程中三角片数量增长速度较慢,采用逆3^(1/2)细分利于生成多层次的渐进网格,经实例验证,逆3^(1/2)细分生成渐进网格的效果能满足快速、多分辨率显示要求。A progressive mesh algorithm is proposed to accelerate the transmission and display of 3Dgraphics based on inverse subdivision. Main steps of the algorithm are as follows. Firstly, theoriginal mesh is simplified by edge contraction. Secondly, vertexes of control mesh are modified forthe purposes of their subdivision limit points which are approximate to the original mesh. Thirdly, thehigh-density mesh is obtained by √3 subdivision. Finally, inverse subdivision is implemented. Indetail, some vertexes are removed from mesh after each time of inverse subdivision. The basemesh and a set of displacement values are kept for reconstructing a series of progressive meshes. Forx √3 subdivision, the growth rate of number of triangles is lower than some other subdivision scheme.As a result, more levels of meshes can be obtained by inverse subdivisionshow that progressive meshes generated by √3 subdivision can meet themulti-resolution display.Experiment resultsneed of fast and

关 键 词：网格压缩 渐进网格 逆细分 √3细分 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]