基于Voronoi图的动态虚拟场景可见性计算方法

随着计算机网络、虚拟现实等技术的快速发展，各种虚拟世界应运而生。但随着用户数和信息量的快速增加，导致三维虚拟世界的漫游速度越来越慢，实时绘制与漫游成为其亟需解决的重要问题。其中，可见性计算是一个关键步骤。.本课题主要以虚拟博物馆等三维室内虚拟世界的实时绘制与漫游为背景，重点研究以多边形的Voronoi图（PVD）为基础的视点空间划分方法与虚拟场景的统一表示模型。以此为基础，研究快速有效的可见性计算方法：提出PVD的潜在可见集（PVD_PVS）概念，研究计算PVD_PVS的有效算法；并分析PVD_PVS的连贯性，建立有效的持久性数据结构，支持在漫游时快速计算当前视点的可见区域。.本课题研究内容是我们关于PVD及其应用研究的系列理论的重要组成部分，其中，PVD是定位，可见性、路径与光照计算等的共同数据结构，可避免以往不同算法采用不同数据结构、划分空间不合理的情况，提高整体计算效率。