基于逆√3细分的渐进网格生成算法研究

摘要

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