● 摘要
远程绘制为低图形计算能力的客户端绘制三维场景提供了一种解决思路，让服务器来承担三维场景的数据存储和图形绘制工作，从而减轻了客户端的负担，降低了三维场景绘制对客户端硬件的要求。本文设计与实现了增量式的三维场景远程绘制原型系统，并围绕时空相关的层次遮挡剔除、增量式的场景数据传输和基于用户行为的场景数据预调度展开工作。
本文提出了时空相关的层次遮挡剔除算法，根据场景层次结构树中结点可见状态的时空相关性以及结点的层次信息，该算法把上一帧可见的物体作为当前帧的遮挡物进行绘制，并仅对上一帧可见的叶子结点和上一帧不可见的终止结点进行遮挡查询，从而减少了遮挡查询次数，提高了遮挡剔除效率。
针对用户对三维场景的访问习惯，本文设计了一种基于用户行为的预调度算法，该算法定义了用户访问序列的样本空间及样本空间上的距离和相似性度量，并对用户访问序列进行聚类分析，从聚类信息中挖掘出代表序列。根据相邻帧间物体可见状态的时间相关性，我们采用了增量式的三维场景数据传输方法，并利用代表序列对后续可能访问的场景数据进行预测，实现了三维场景的预调度。
在以上工作的基础上，本文设计并实现了增量式的三维场景远程绘制原型系统，该系统由远程绘制服务器和客户端组成。服务器根据客户端的视点信息，对三维场景进行遮挡剔除，并以增量式的传输方式，只把当前视点下可见的场景数据发送给客户端，由客户端本地进行图形绘制。在网络空闲时，服务器能够根据挖掘出的访问代表序列，对场景数据进行预调度。