一种新的连续多分辨率模型自动生成算法

提出了一种新的多分辨率模型自动生成算法,该方法所采用的基于顶点合并的网格简化算法不仅能减少模型中的三角形数目,而且能很好地保持模型拓扑结构。算法采用基于点到平面距离的误差控制方法,能根据用户指定的简化率通过使原始网格中的顶点合并达到大量简化的目的。本文还给出了一种基于顶点合并/分裂的累进网格的构造方法。该简化算法具有良好的保真性并能在绘制时动态产生多分辨率模型。文中给出的一组实例说明了该算法的有效性。

一种点面混合的复杂三维模型加速绘制方法

在主流个人计算机硬件条件下,为加速百万以上三角面片构成的复杂稠密几何模型的绘制速度,综合基于几何的建模与绘制方法GBMR和基于点的建模与绘制方法PBMR的优点,提出了一种同时使用三角面片和点作为基本单元进行对象建模与绘制的点面混合方法.在预处理阶段,对模型表面进行网格分割,存储子块三角面片和顶点点云数据,同时对顶点点云按顶点重要度排序并序列化为线性结构.在实时绘制阶段,进行视相关的裁剪和背面剔除,不同子块按视点距离分别由三角形或点进行绘制.以上过程充分利用图形处理单元GPU,实现了基于GPU的点面混合的对象连续多分辨率绘制,有效地提高了复杂模型的绘制效率.