A Hierarchical Topology‐Based Model for Handling Complex Indoor Scenes
Delphine Fradin, Daniel Méneveaux, Pascal Lienhardt · Computer Graphics Forum · 2006
Abstract This paper presents a topology‐based representation dedicated to complex indoor scenes. It accounts for memory management and performances during modelling, visualization and lighting simulation. We propose to enlarge a topological model (called generalized maps) with multipartition and hierarchy. Multipartition allows the user to group objects together according to semantics. Hierarchy provides a coarse‐to‐fine description of the environment. The topological model we propose has been used for devising a modeller prototype and generating efficient data structure in the context of visualization, global illumination and 1 GHz wave propagation simulation. We presently handle buildings composed of up to one billion triangles.