Design of a Walkthrough System for Virtual Museum Based on Voronoi Diagram

This paper describes an integrated solution of designing a walkthrough system for virtual museum supporting multi-user´s communion and learning based on Voronoi diagram. Here, 2D polygon and its Voronoi Diagram are the basis of museum´s cooperative design, collections´ conveniently disposal, scene´s real time rendering and other interactive technologies such as visibility culling, collision detection, path planning, and so on. It has been used in archaeological Digital Museum of Shandong University (archaeological DM- SDU), and it can also be used to other exhibition halls.