基于构造实体几何模型动态重构的快速显示算法

摘要

将区域扫描线算法结合到光线投射算法,提出了一种基于构造实体几何(CSG)模型动态重构的快速显示算法.对每一扫描线,以场景中各物体的视图投影轮廓线作区域分割,对每一分割区域生成不同的CSG动态显示模型.此模型通过动态重构一个原CSG模型的子集而得,可大幅减少计算中所处理物体个数.利用扫描线相邻区域的相关性给出一种快速生成CSG动态显示模型的方法,使显示速度达到实时要求.