.. Model, 216 B.2.1 Successive improvements, p.218

M. Weighted-clique-algorithms and .. , 226 C.3.1 Exhaustive Clique Enumeration, 226 C.3.2 Branch and, p.231

C. Aichholzer and F. Aurenhammer, Straight skeletons for general polygonal figures A novel type of skeleton for polygons, Proc. of the 2nd International Computing and Combinatorics ConferenceBab94] L. Babel. A fast algorithm for the maximum weight clique problem. Computing, pp.117-126752, 1994.

M. Brédif, D. Boldo, M. Pierrot-deseilligny, H. Antonio, U. S. Sep et al., The maximum clique problem Handbook of Combinatorial Optimization Kinetic data structures: Animating proofs through time On triangulating three-dimensional polygons The Quickhull algorithm for convex hulls Straight skeletons of three-dimensional polyhedra Data structures for mobile data Auto-qualification de données géographiques 3D par appariement multiimage et classification supervisée Application au bâti en milieu urbain dense Extraction of facades using RJ-MCMC and constraint equations Recognition of building roof facets by merging aerial images and 3d lidar data in a hierarchical segmentation framework, 3D building reconstruction with parametric roof superstructures Proc. of the IEEE International Conference on Image Processing (ICIP) Proc. of the Symposium on Computational Geometry (SoCG) Proc. of the 12th Symposium on Computational Geometry (SoCG) Proc. of the 6th European Symposium on Algorithms (ESA) Proc. of the 8th ACM-SIAM Symposium on Discrete Algorithms (SODA) Photogrammetric Computer Vision Proc. of the International Conference on Pattern Recognition (ICPR)Bre00] C. Brenner. Towards fully automatic generation of city models. In Remote Sensing International Archives of the Photogrammetry and Spatial Information Sciences (IAPRS) Proc. of the XIXth ISPRS Congress BIBLIOGRAPHY [BX91] E. Balas and J. Xue. Minimum weighted coloring of triangulated graphs, with the application to maximum weight vertex packing and clique finding in arbitrary graphs. SIAM J. Comput, pp.1-74, 1991.

A. [. Baillard and . Zisserman, A plane-sweep strategy for the 3D reconstruction of buildings from multiple images, Proc. of the XIXth ISPRS Congress, 2000.

. Cgal and . Cgal, Computational Geometry Algorithms Library

]. B. Cha91 and . Chazelle, Triangulating a simple polygon in linear time, Discrete and Computational Geometry, vol.6, pp.485-524, 1991.

P. [. Cohen-steiner, M. Alliez, and . Desbrun, Variational shape approximation, SIGGRAPH Proceedings, pp.905-914, 2004.
DOI : 10.1145/1186562.1015817

URL : https://hal.archives-ouvertes.fr/inria-00070632

J. [. Chin, C. A. Snoeyink, and . Wang, Finding the medial axis of a simple polygon in linear time, Discrete and Computational Geometry, pp.382-391, 1999.

A. [. Cheng and . Vigneron, Motorcycle Graphs and Straight Skeletons, Proc. of the 13th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp.156-165, 2002.
DOI : 10.1007/s00453-006-1229-7

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

]. M. De-bovis, Etude de la typologie des superstructures de toit, 2007.

M. [. Dornaika and . Brédif, An efficient approach to building superstructure reconstruction using digital elevation maps, International Archives of the Photogrammetry , Remote Sensing and Spatial Information Sciences (IAPRS), 2008.

M. De-berg, O. Cheong, M. Van-kreveld, and M. Overmars, Computational Geometry: Algorithms and Applications, 2008.

H. [. Dey, G. Edelsbrunner, D. V. Guha, and . Nekhayev, Topology preserving edge contraction, Publ. Inst. Math. (Beograd) (N.S, vol.66, pp.23-45, 1998.

M. [. Desbrun, J. E. Leok, and . Marsden, Discrete Poincar?? lemma, Applied Numerical Mathematics, vol.53, issue.2-4, pp.231-248, 2005.
DOI : 10.1016/j.apnum.2004.09.035

URL : http://authors.library.caltech.edu/321/1/DESanm05.pdf

F. [. Durupt and . Taillandier, Automatic building reconstruction from a digital elevation model and cadastral data: an operational approach, Proc. of the ISPRS Symposium on Photogrammetric Computer Vision (PCV), 2006.

P. [. Dick, R. Torr, and . Cipolla, Modelling and Interpretation of Architecture from Several Images, International Journal of Computer Vision, vol.60, issue.2, pp.111-134, 2004.
DOI : 10.1023/B:VISI.0000029665.07652.61

H. [. Engels, M. Arefi, and . Hahn, Generation of roof topologies using plane fitting with RANSAC, International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences (IAPRS), 2008.

J. [. Eppstein and . Erickson, Raising roofs, crashing cycles, and playing pool, Proceedings of the fourteenth annual symposium on Computational geometry , SCG '98, pp.569-592, 1999.
DOI : 10.1145/276884.276891

H. [. Elgindy, G. T. Everett, and . Toussaint, Slicing an ear using prune-and-search, Pattern Recognition Letters, vol.14, issue.9, pp.719-722, 1993.
DOI : 10.1016/0167-8655(93)90141-Y

J. [. Edelsbrunner, R. O-'rourke, and . Seidel, Constructing Arrangements of Lines and Hyperplanes with Applications, SIAM Journal on Computing, vol.15, issue.2, pp.341-363, 1986.
DOI : 10.1137/0215024

R. [. Edelsbrunner and . Seidel, Voronoi diagrams and arrangements, Discrete & Computational Geometry, vol.24, issue.1, pp.25-44, 1986.
DOI : 10.1007/BF02187681

R. [. Fischler, A. Bolles, T. H. Fischer, F. Kolbe, A. B. Lang et al., Extracting buildings from aerial images using hierarchical aggregation in 2D and 3D Evaluation of 3D city model production from PLEIADES HR satellite images and 2D ground maps Polyhedral modeling with multiprecision integer arithmetic [FZ03] C. Früh and A. Zakhor. Constructing 3D city models by merging aerial and ground views Surface simplification using quadric error metrics Boolean operations on 3d selective nef complexes: Data structure, algorithms, and implementation Computers and Intractability: A guide to the theory of NP-completeness. W.H. Freeman and Company A computational framework for handling motion [Grü71] B. Grünbaum. Arrangements of hyperplanes Kinetic data structures: A state of the art report Using sturm sequences to bracket real roots of polynomial equations, Communications of the ACM Proc of the ISPRS International Symposium Remote Sensing and Data Fusion Over Urban Areas (URBAN) SIGGRAPH Proceedings Proc. of the 11th European Symposium on Algorithms (ESA) Proc. of the 6th Workshop on Algorithm Engineering and Experiments (ALENEX) Congressum Numerantium III, Louisiana Conference on Combinatorics Graph Theory and Computing Proc. of the 3rd Workshop on Algorithmic Foundations of Robotics (WAFR), 1998. [HDD + 93 SIGGRAPH ProceedingsHir08] H. Hirschmüller. Stereo processing by semiglobal matching and mutual information . IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) Graphics Gems IHP02] S. Hornus and C. Puech. A simple kinetic visibility polygon Proc of the 18th European Workshop on Computational Geometry (EuroCG), pp.381-395185, 1971.

H. Jibrini, M. Pierrot-deseilligny, N. Paparoditis, and H. Ma??trema??tre, Automatic building reconstruction from very high resolution aerial stereopairs using cadastral ground plans The Netherlands Automatic generalisation of 3D building models 3D building generalization based on half-space modeling, Proc. of the XIXth ISPRS Congress Joint International Symposium on Geospatial Theory, Processing and Applications Proc. of the ISPRS Commission II Workshop BIBLIOGRAPHY [KE02] M. Kasser and Y. Egels. Digital Photogrammetry, 2000.

]. L. Ket99 and . Kettner, Using generic programming for designing a data structure for polyhedral surfaces, Computational Geometry -Theory and Applications (CGTA), vol.13, pp.65-90, 1999.

G. [. Kolbe, L. Groeger, and . Pluemer, CityGML: Interoperable Access to 3D City Models, Proc. of the 1st International Symposium on Geo-information for Disaster Management, 2005.
DOI : 10.1007/3-540-27468-5_63

N. [. Karantzalos and . Paragios, Recognition-Driven Two-Dimensional Competing Priors Toward Automatic and Accurate Building Detection, IEEE Transactions on Geoscience and Remote Sensing, vol.47, issue.1, pp.133-144, 2009.
DOI : 10.1109/TGRS.2008.2002027

URL : http://dspace.lib.ntua.gr/handle/123456789/28630

. Kts-+-09-]-p, O. Koutsourakis, L. Teboul, G. Simon, N. Tziritas et al., Single view reconstruction using shape grammars for urban environments, Proc. of the IEEE International Conference on Computer Vision (ICCV), 2009.

L. [. Kocaman, A. Zhang, and . Gruen, 3D city modelling from high resolution satellite images, Proc. of the ISPRS Conference Topographic Mapping From Space, pp.14-16, 2006.

F. Lafarge, X. Descombes, J. Zerubia, and M. Pierrot-deseilligny, Structural Approach for Building Reconstruction from a Single DSM, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.1, pp.135-147, 2010.
DOI : 10.1109/TPAMI.2008.281

URL : https://hal.archives-ouvertes.fr/inria-00503136

R. [. Lin and . Nevatia, Building Detection and Description from a Single Intensity Image, Computer Vision and Image Understanding, vol.72, issue.2, pp.101-121, 1998.
DOI : 10.1006/cviu.1998.0724

]. D. Low04 and . Lowe, Distinctive image features from scale-invariant keypoints, International Journal of Computer Vision (IJCV), vol.60, issue.2, pp.91-110, 2004.

J. [. Labatut, R. Pons, and . Keriven, Efficient multi-view reconstruction of largescale scenes using interest points, delaunay triangulation and graph cuts, Proc. of the IEEE International Conference on Computer Vision (ICCV), 2007.

. Maxima and . Maxima, Computer Algebra System. http://maxima.sourceforge.net. [May99] H. Mayer. Scale-space events for the generalization of 3D-building data adjustment, International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences (IAPRS), pp.639-646, 1999.

]. G. Mei75 and . Meisters, Polygons have ears, American Mathematical Monthly, vol.82, pp.648-651, 1975.

G. [. Maas and . Vosselman, Two algorithms for extracting building models from raw laser altimetry data, ISPRS Journal of Photogrammetry and Remote Sensing, vol.54, issue.2-3, pp.153-163, 1999.
DOI : 10.1016/S0924-2716(99)00004-0

. Mwh-+-06-]-p, P. Müller, S. Wonka, A. Haegler, L. Ulmer et al., Procedural modeling of buildings, SIGGRAPH Proceedings, pp.614-623, 2006.

]. J. Mzb-+-08, Y. Milde, C. Zhang, L. Brenner, M. Pluemer et al., Building reconstruction using a structural description based on a formal grammar, International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences (IAPRS), 2008.

P. Müller, G. Zeng, P. Wonka, and L. Van-gool, Image-based procedural modeling of facades, ACM Transactions on Graphics, vol.26, issue.3, p.85, 2007.
DOI : 10.1145/1276377.1276484

]. L. Nan06 and . Nanot, Détection de cheminées et de chiens assisàassisà partir d'images aériennesaériennesà très haute résolution, 2006.

P. [. Niskanen, J. Ostergård-descombes, ¨. Zerubia, ]. P. Ost02, ]. R. Ostergårdrc98 et al., Building outline extraction from digital elevation models using marked point processes A fast algorithm for the maximum clique problem Pierrot-Deseilligny and N. Paparoditis. A multiresolution and optimization-based image matching approach: An application to surface reconstruction from SPOT5- HRS stereo imagery A maximum-flow formulation of the n-camera stereo correspondence problem Modeling by shortest data description A model-based method for building reconstruction, Proc. of the ISPRS Conference Topographic Mapping From Space Proc. of the IEEE International Conference on Computer Vision (ICCV)Rus09] D. Russel. Kinetic data structures framework. In CGAL User and Reference Manual. CGAL Editorial Board, 3.4 edition Proc. of the ICCV workshop on Higher-Level Knowledge in 3D Modeling and Motion (HLK), pp.107-132197, 1978.

G. Sketchupslo09, ]. N. Sloanesoh08, ]. Stolfi, I. Suveg, and G. Vosselman, The encyclopedia of integer sequences Van Gool. A generic 3d model for automated building roof reconstruction Roadmark reconstruction from stereo-images of a mobile mapping system Oriented Projective Geometry: A Framework for Geometric Computations Reconstruction of 3D building models from aerial images and maps Automatic building reconstruction from cadastral maps and aerial images F. Taillandier and R. Deriche. 3D reconstruction of linear primitives from multiple images for urban area modelisation Bundle adjustment a modern synthesis, Proc. of the ISPRS Commission V Symposium Proc. of the ISPRS Workshop on Object Extraction for 3D City Models, Road Databases and Traffic Monitoring -Concepts, Algorithms and Evaluation (CMRT) Proc. of the ISPRS Symposium on Photogrammetric Computer Vision (PCV) ISPRS. [TD04] F. Taillandier and R. Deriche. Automatic Builings Reconstruction from Aerial Images : a Generic Bayesian Framework Proc. of the XXth ISPRS Congress Vision Algorithms: Theory and Practice, volume 1883 of Lecture Notes in Computer Science, pp.204-2093, 1991.

N. [. Tournaire and . Paparoditis, A geometric stochastic approach based on marked point processes for road mark detection from high resolution aerial images, ISPRS Journal of Photogrammetry and Remote Sensing, vol.64, issue.6, 2009.
DOI : 10.1016/j.isprsjprs.2009.05.005

B. [. Tournaire, N. Soheilian, and . Paparoditis, Towards a sub-decimetric georeferencing of ground-based mobile mapping systems in urban areas: matching groundbased and aerial-based imagery using roadmarks, Proc. of the ISPRS Commission I Symposium, volume Part A, 2006.

G. T. Toussaint, C. Verbrugge, C. Wang, and B. Zhu, Tetrahedralization of simple and non-simple polyhedra, Proc. of the 5th Canadian Conference on Computational Geometry (CCCG), pp.24-29, 1993.

F. [. Vallet and . Taillandier, Fitting Constrained 3D Models in Multiple Aerial Images, Procedings of the British Machine Vision Conference 2005
DOI : 10.5244/C.19.29

]. K. Wei85 and . Weiler, Edge-based data structures for solid modeling in curved-surface environments, IEEE Transactions on Computer Graphics and Applications, vol.5, issue.1, pp.21-40, 1985.

I. [. Warren and . Hicks, Combinatorial branch-and-bound for the maximum weight independent set problem

N. [. Yuen and . Leung, A shape-from-contour method for solid perception, Proc. of the 6th Scandinavian Conference on Image Analysis (SCIA), 1989.