大规模点模型的实时高质量绘制

作者：张龙; 董朝; 陈为; 彭群生

来源：计算机学报, 2005, 28(02): 241-249.

DOI：10.3321/j.issn:0254-4164.2005.02.014

• 基于点的建模与绘制
• 实时绘制
• 可编程图形硬件

提出了一个针对大规模点模型的实时高质量绘制算法.该算法采用距离相关的自适应绘制策略,在不损失绘制质量的前提下简化了计算.在预处理阶段,对点模型进行剖分,为每一分片分别建立层次结构,并序列化为线性二叉树保存.绘制时,首先根据每片的包围盒和法向等信息进行快速视域裁剪与背面剔除.对于可见的分片,依据它与视点的距离和视线方向,选择恰当的细节层次,直接取出线性二叉树中对应的点几何数据,自适应地选择最合适的绘制模式对其进行绘制.为了减少存储空间的消耗,该文提出了一种面向保留模式图形硬件加速的点模型压缩和解压缩算法,压缩比例达到8∶1.作者在可编程图形硬件中实现了该文算法,在普通微机上实现了百万数量级点模型的实时高质量绘制.

• 单位
  浙江大学