Optimization of a Priority List Algorithm for 3-D Rendering of Buildings
Article first published online: 14 FEB 2003
© 1995 The Eurographics Association
Computer Graphics Forum
Volume 14, Issue 4, pages 217–227, October 1995
How to Cite
Morer, P., Alonso, A. M. G. and Flaquer, J. (1995), Optimization of a Priority List Algorithm for 3-D Rendering of Buildings. Computer Graphics Forum, 14: 217–227. doi: 10.1111/1467-8659.1440217
- Issue published online: 14 FEB 2003
- Article first published online: 14 FEB 2003
- Cited By
- list priority algorithms;
- space binary partitioning
Architectural scenes usually have some peculiar properties, like parallel surfaces, symmetry, instantiation, easy clustering, etc. These properties can be used by visualization algorithms in order to improve the solution of the hidden surface removal problem.
This paper presents some practical implementation policies for the binary space partition algorithm proposed by Fuchs. They take advantage of the characteristics found in architectural scenes. These suggestions help to minimize both the time needed to build the tree and the memory space used. Five optimization techniques are presented and applied to fourteen architectural scenes.