《基於Voronoi圖的動態虛擬場景可見性計算方法》是依託山東大學，由楊承磊擔任項目負責人的面上項目。
基本介紹
- 中文名：基於Voronoi圖的動態虛擬場景可見性計算方法
- 項目類別：面上項目
- 項目負責人：楊承磊
- 依託單位：山東大學
- 批准號：61070093
- 申請代碼：F0209
- 負責人職稱：教授
- 支持經費：11（萬元）
- 研究期限：2011-01-01 至 2011-12-31
中文摘要
隨著計算機網路、虛擬現實等技術的快速發展，各種虛擬世界應運而生。但隨著用戶數和信息量的快速增加，導致三維虛擬世界的漫遊速度越來越慢，實時繪製與漫遊成為其亟需解決的重要問題。其中，可見性計算是一個關鍵步驟。.本課題主要以虛擬博物館等三維室內虛擬世界的實時繪製與漫遊為背景，重點研究以多邊形的Voronoi圖（PVD）為基礎的視點空間劃分方法與虛擬場景的統一表示模型。以此為基礎，研究快速有效的可見性計算方法：提出PVD的潛在可見集（PVD_PVS）概念，研究計算PVD_PVS的有效算法；並分析PVD_PVS的連貫性，建立有效的持久性數據結構，支持在漫遊時快速計算當前視點的可見區域。.本課題研究內容是我們關於PVD及其套用研究的系列理論的重要組成部分，其中，PVD是定位，可見性、路徑與光照計算等的共同數據結構，可避免以往不同算法採用不同數據結構、劃分空間不合理的情況，提高整體計算效率。
