【摘要】 提出一种基于逆3^1/2细分的渐进网格生成算法,用于解决图形的快速传输和显示问题。算法的基本思路是:将细密网格通过边折叠操作得到简化网格,以细分极限点逼近原始网格为准则进行网格调整,采用3^1/2细分得到高密度网格,调整后进行逆3^1/2细分,即逐层次删除部分顶点,生成用于重构渐进网格模型的基网格,并记录每层删除顶点在采用本层表示时相对于细分计算位置的几何调整量。3^1/2细分过程中三角片数量增长速度较慢,采用逆3^1/2细分利于生成多层次的渐进网格,经实例验证,逆3^1/2细分生成渐进网格的效果能满足快速、多分辨率显示要求。更多还原

【Abstract】 A progressive mesh algorithm is proposed to accelerate the transmission and display of 3D graphics based on inverse 3^1/2 subdivision. Main steps of the algorithm are as follows. Firstly, the original mesh is simplified by edge contraction. Secondly, vertexes of control mesh are modified for the purposes of their subdivision limit points which are approximate to the original mesh. Thirdly, the high-density mesh is obtained by 3^1/2 subdivision. Finally, inverse 3^1/2 subdivision is implemented. In detail, some vertexes are removed from mesh after each time of inverse 3^1/2 subdivision. The base mesh and a set of displacement values are kept for reconstructing a series of progressive meshes. For 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 3^1/2 subdivision. Experiment results show that progressive meshes generated by 3^1/2 subdivision can meet the need of fast and multi-resolution display.更多还原