Abstract
This paper describes a novel progressive and hierarchical representation for densely built urban areas. It aims at navigating through huge urban environments with network-based client-server systems. Thanks to this method, navigation is no longer limited to walkthrough, but allows flying over the city. This can be achieved through a set of dedicated algorithms allowing the decomposition of city into a multi resolution representation. The method efficiently exploits the fact that automated modelling technologies of urban scenes are generally based on the processing of 2D data (video, photographs, cadastral map,…), to model 2D1/2 data (building footprint, height, altitude, …) which turns out to be more compact. From this pre-computed representation of buildings, the server progressively sends the perceptible details to the client for all the regions visible from a given viewpoint.
Résumé
Cet article décrit une nouvelle approche permettant de représenter un ensemble de bâtiments à différents niveaux de détail en vue d’une navigation interactive dans des environnements urbains vastes et complexes à travers un réseau. Grâce à cette méthode, la navigàtion n’est pas uniquement limitée à une navigation au niveau du sol, mais permet aussi de survoler la ville. Pour obtenir ce résultat, l’algorithme fusionne et simplifie les bâtiments, afin de produire une modélisation multi niveaux de détail de la ville. Etant donné que les méthodes de modélisation automatique de scènes urbaines sont basées sur le traitement de données 2D (vidéos, photographies, plans du cadastre…), l’algorithme se base sur des données dites 2D1/2 (empreinte au sol de bâtiment, hauteur, altitude…), qui sont aussi complètes qu’un modèle 3D pour la cas particulier des bâtiments. De cette représentation multi niveaux de détail pré calculée des bâtiments, le serveur communiquera progressivement au client les détails qui sont visuellement pertinents pour le point de vue de l’observateur.
Similar content being viewed by others
References
Decoret (X.),Schaufler (G.),Sillon (F.),Dorsey (J.), Multilayered impostors for accelerated rendering InEurographics’99,18, 1999.
Felkel (P.),Obdrzalek (S.), Straight skeleton implementation In14th Spring Conf. Computer Graphics, pp. 210–218, 1998.
Garland (M),Heckbert (P.), Simplifying Surfaces with Color and Texture using Quadric Error Metrics InIEEE Visualization 98 Conference Proceedings, 1998.
Gioia (P.),Aubault (O.),Bouville (C), Real-time Reconstruction of Wavelet Encoded Meshes for Viewdependent Transmission and Visualization InIcip 2002 Conference Proceedings, Rochester,Ny, 2002.
Gruen (A.),Baltsavias (E.),Henricsson (O.), Automatic Extraction of Man-Made Objects from Aerial and Space Images(II). InProceedings of the Monte Verita Workshop, 1997.
Hoppe (H.), Efficient Implementation of Progressive Meshes InComputer and Graphics,22, pages 27–36, 1998.
Luebke (D.), Erikson (C), View-Dependent Simplification of Arbitrary Polygonal Environnements In Computer GraphicsSiggraph97,31, pages 199–208, New-York, 1997,Acm Press.
Maciel (P.W.C.),Shirley (P.), Visual Navigation of Large Environments Using Textured Clusters InSymposium on Interactive 3D Graphics, pages 95–102, August 1995,Acm Press.
Pfister (H.), Zwicker (M.), Van Baar (J.), Gross (M.), Surfels: Surface Elements as Rendering Prinitives InComputer Graphics, siggraph 2000 Proceeding, pages 343–352, Los Angeles, 2000,Acm Press.
Teller (S.J.), Sequin (C.H.) Visibility Preprocessing For Interactive Walkthroughs In Computer Graphcis (proceedings ofSiggraph 91), 25(4):61- 69, 1991,Acm Press.
Wimmer (M.),Wonka (P.),Sillion (F.), Point-Based Impostors for Real-Time Visualization InEuroGraphics Workshop on Rendering, 2001.
Wonka (P.),Wimmer (M.),Sillion (EX.), Instant Visibility InEurographics 2001, 20, 2001
Wonka (P.),Wimmer (M.),Schmalstieg (D.), Visibility Preprocessing with Occluder fusion for Urban Walkthroughs. InEurographics Workshop on Rendering, 2000.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Royan, J., Bouville, C. & Gioia, P. PBTree — A new progressive and hierarchical representation for network-based navigation in densely built urban environments. Ann. Télécommun. 60, 1394–1421 (2005). https://doi.org/10.1007/BF03219855
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF03219855
Key words
- Three dimensional model
- Three dimensional representation
- Urban area
- Hypermedia navigation
- Interactive mode
- Multiresolution analysis
- Visualization
- Client-server architecture