Skip to main content
Log in

PBTree — A new progressive and hierarchical representation for network-based navigation in densely built urban environments

Pbtree — une Representation Progressive et Hierarchique Pour la Navigation en Réseau dans des Environnements Urbains Denses

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Decoret (X.),Schaufler (G.),Sillon (F.),Dorsey (J.), Multilayered impostors for accelerated rendering InEurographics’99,18, 1999.

  2. Felkel (P.),Obdrzalek (S.), Straight skeleton implementation In14th Spring Conf. Computer Graphics, pp. 210–218, 1998.

  3. Garland (M),Heckbert (P.), Simplifying Surfaces with Color and Texture using Quadric Error Metrics InIEEE Visualization 98 Conference Proceedings, 1998.

  4. 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.

  5. 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.

  6. Hoppe (H.), Efficient Implementation of Progressive Meshes InComputer and Graphics,22, pages 27–36, 1998.

    Article  Google Scholar 

  7. Luebke (D.), Erikson (C), View-Dependent Simplification of Arbitrary Polygonal Environnements In Computer GraphicsSiggraph97,31, pages 199–208, New-York, 1997,Acm Press.

    Google Scholar 

  8. 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.

  9. 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.

    Google Scholar 

  10. Teller (S.J.), Sequin (C.H.) Visibility Preprocessing For Interactive Walkthroughs In Computer Graphcis (proceedings ofSiggraph 91), 25(4):61- 69, 1991,Acm Press.

    Article  Google Scholar 

  11. Wimmer (M.),Wonka (P.),Sillion (F.), Point-Based Impostors for Real-Time Visualization InEuroGraphics Workshop on Rendering, 2001.

  12. Wonka (P.),Wimmer (M.),Sillion (EX.), Instant Visibility InEurographics 2001, 20, 2001

  13. Wonka (P.),Wimmer (M.),Schmalstieg (D.), Visibility Preprocessing with Occluder fusion for Urban Walkthroughs. InEurographics Workshop on Rendering, 2000.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03219855

Key words

Mots clés

Navigation