Optimization of a Priority List Algorithm for 3-D Rendering of Buildings
No Thumbnail Available
Date
1995
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Science Ltd and the Eurographics Association
Abstract
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.
Description
@article{10.1111:1467-8659.1440217,
journal = {Computer Graphics Forum},
title = {{Optimization of a Priority List Algorithm for 3-D Rendering of Buildings}},
author = {Morer, Paz and Alonso, Alejandro M. Garcia and Flaquer, Juan},
year = {1995},
publisher = {Blackwell Science Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.1440217}
}