erations. Furthermore, the resulting structure pro-
vides various types of information necessary for vi-
sualization or lighting/thermal/low-frequency wave
propagation simulations (Meneveaux et al., 1998a;
Fradin et al., 2005; Teller et al., 1994).
The next step of this work consists in automat-
ically deﬁning additional semantics (such as rooms
or furniture for instance). Thus operations dedicated
to volume types can be explored for simplifying the
3D models. We also aim at automatically detecting
stairs and their characteristics. Moreover, additional
operations have to be deﬁned, for instance related to
windows, roofs or superimposed ﬂoor with different
shapes.
In the future, we wish to apply our system to ur-
ban scenes as well, containing furnished buildings,
etc. This implies the processing of larger data with
missing information. We aim at coupling our system
with procedural reconstruction methods.
REFERENCES
Ah-Soon, C. (1998). Analyse de Plans Architecturaux. Phd
thesis, INPL.
Airey, J. M., Rohlf, J. H., and F. P. Brooks, J. (1990). To-
wards image realism with interactive update rates in
complex virtual building environments. In ACM Sym-
posium on Interactive 3D Graphics, pages 41–50.
Baumgart, B. (1975). A polyhedron representation for com-
puter vision. In AFIPS Nat. Conf. Proc. 44, pages
589–596.
Brisson, E. (1993). Representing geometric structures in d
dimensions : topology and order. Discrete & Compu-
tational Geometry, 9:387–426.
Damiand, G. and Lienhardt, P. (2003). Removal and con-
traction for n-dimensional generalized maps. In Dis-
crete Geometry for Computer Imagery, number 2886
in Lecture Notes in Computer Science, pages 408–
419, Naples, Italy.
Fradin, D., Meneveaux, D., and Horna, S. (2005). Out-of-
core photon-mapping for large buildings. Eurograph-
ics Symposium on Rendering EGSR 2005, Konstanz,
Germany.
Fuchs, F., Jibrini, H., Maillet, G., Paparoditis, N., Deseil-
ligny, M., and Tailandier, F. (2003). Trois approches
pour la reconstruction automatique de modle 3-d de
btiments en imagerie arienne haute rsolution. Bulletin
d’information de l’IGN n73 (2002/2003), pages 17–
26.
Guibas, L. and Stolﬁ, J. (1985). Primitives for the ma-
nipulation of general subdivisions and the computa-
tion of voronoi diagrams. Transactions on Graphics,
4(2):131–139.
Lienhardt, P. (1991). Topological models for boundary rep-
resentation: a comparison with n-dimensional gener-
alized maps. Computer-Aided Design, 23(1):59–82.
Lienhardt, P. (1994). N-dimensional generalized combi-
natorial maps and cellular quasi-manifolds. Interna-
tional Journal of Computational Geometry & Appli-
cations, 4(3):275–324.
Meneveaux, D., Bouatouch, K., and Maisel, E. (1998a).
Memory management schemes for radiosity computa-
tion in complex enviroments. In Computer Graphics
International.
Meneveaux, D., Bouatouch, K., Maisel, E., and Delmont, R.
(1998b). A new partitioning method for architectural
environments. Journal of Visualization and Computer
Animation, 9(4):195–213.
Muller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool,
L. V. (2006). Procedural modeling of buildings. ACM
Trans. Graph., 25(3):614–623.
Parish, Y. I. H. and Muller, P. (2001). Procedural modeling
of cities. Computer Graphics (ACM SIGGRAPH’01
Proceedings).
Teller, S. (1992). Computing the antipenumbra of an
area light source. In Computer Graphics (ACM SIG-
GRAPH’92 Proceedings).
Teller, S., Fowler, C., Funkhouser, T., and Hanrahan, P.
(1994). Partitioning and ordering large radiosity
computations. In Computer Graphics (ACM SIG-
GRAPH’94 Proceedings), pages 443–450.
Vidil, F. and Damiand, G. (2003). Moka.
www.sic.sp2mi.univ-poitiers.fr/moka/.
Weiler, K. (1986). The radial-edge data structure: a
topological representation for non-manifold geometry
boundary modeling. In Proc. IFIP WG 5.2 Working
Conference, Rensselaerville, USA.
GRAPP 2007 - International Conference on Computer Graphics Theory and Applications
44