Title :
Dynamic visibility algorithm based on major occluder
Author :
Zheng, Hong-Zhen ; Zhao, Hui ; Zhu, Yu-xi
Author_Institution :
Deptment of computing, Fuoshan Univ., China
Abstract :
The dynamic visibility algorithm based on major occluder for complicated scene with high density is presented. By creating an occluding tree through primary shading objects predefined in the scene, our algorithm can eliminate all objects in the shading area of the shading tree. The algorithm performs high efficiency when the scene is organized according to the binary space partitioning tree and rendered from front to back. We apply a simplified shading proxy to primary shading objects, and present an efficient simplified algorithm for shading objects with box type. Our algorithm has been applied to RTG 3D graphics Toolkits. The ability of increasing the rendering speed for complicated sense has been verified by many practical instances in our work.
Keywords :
rendering (computer graphics); solid modelling; stereo image processing; trees (mathematics); RTG 3D graphics Toolkits; beam tree algorithm; binary space partitioning; bounding box; dynamic visibility algorithm; major occluder; occluding tree; rendering; Acceleration; Cities and towns; Computer hacking; Cybernetics; Graphics; Heuristic algorithms; Layout; Rendering (computer graphics); Testing; Tree graphs;
Conference_Titel :
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN :
0-7803-7508-4
DOI :
10.1109/ICMLC.2002.1175351