DocumentCode
3120466
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
Volume
4
fYear
2002
fDate
4-5 Nov. 2002
Firstpage
1805
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2002. Proceedings. 2002 International Conference on
Print_ISBN
0-7803-7508-4
Type
conf
DOI
10.1109/ICMLC.2002.1175351
Filename
1175351
Link To Document