A New Partitioning Method for Architectural Environments

Daniel Meneveaux 1 Eric Maisel 1 Kadi Bouatouch 1
1 SIAMES - Computer generated images, animation, modeling and simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : Computing global illumination in a moderate time for complex environments and walking through them is one of the challenges in computer graphics. To meet this goal, a preprocessing is necessary. This preprocessing consists in partitioning the environment into cells and determining visibility between these cells. Most of the existing partitioning methods rely on the Binary Space Partitioning technique (BSP) which can be easily applied to axial environments. But for non axial scenes the BSP has an important complexity of O(n^3) in time to construct a tree of size at worst O(n^2), n beeing the total number of input polygons. Moreover this technique entails a too important number of cells which do not necessarily fit with the topology of the environment. We propose in this paper a model-based partitioning method which can be applied to non axial buildings. It results in a few number of cells fitting at best with the environment topology. The problem of visibilty calculation is not addressed in this paper.
Type de document :
[Research Report] RR-3148, INRIA. 1997
Liste complète des métadonnées

Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:09:43
Dernière modification le : mercredi 16 mai 2018 - 11:23:05
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:49:41



  • HAL Id : inria-00073541, version 1


Daniel Meneveaux, Eric Maisel, Kadi Bouatouch. A New Partitioning Method for Architectural Environments. [Research Report] RR-3148, INRIA. 1997. 〈inria-00073541〉



Consultations de la notice


Téléchargements de fichiers