Abstract
3D City Models are becoming more prevalent, and have many applications including city walk-throughs or fly-throughs to show what a new building would look like in situ, or whether a view or light will be blocked by a new structure, flood modeling, satellite and signal modeling. Often, these models are created using a process of extrusion of 2D topographic mapping, resulting in Level of Detail 1 buildings with flat roofs. The models can contain many thousands of polyhedra, which in turn results in performance issues when attempting to visualize such models in virtual earth applications such as Google Earth. This paper presents the results of a series of tests to determine whether using a topological approach to pre-cull hidden Faces from the model can bring about performance improvements. Such an approach could also be said to be one step towards the generalization of such models to support multiple levels of detail.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Note that for simplicity the volumetric object, which would permit the identification of the components of a building and of which buildings share a Face, has been omitted as the work described here focusses on visualisation and on reduction of Face primitives. In general such an object should be added to have a complete 3D model.
- 2.
Open GL is a framework developed over 20Â years ago by the Silicon Graphics Lab, and is now maintained by the Khronos Group [0]. It is a standard for writing computer graphics based programs, making use of the computer's graphical processing unit (GPU) which is specialized hardware designed to optimize image display on computer screens.
- 3.
Oracle Spatial at Version 11g supports the following queries in full 3D mode: SDO_ANYINTERACT, SDO_FILTER, SDO_INSIDE (for solid geometries only), SDO_NN and SDO_WITHIN_DISTANCE—http://docs.oracle.com/cd/B28359_01/appdev.111/b28400/sdo_intro.htm#BABIDJJB Accessed 12th January 2012.
References
Aien A, Ali A, Kalantari M, Rajabifard A, Williamson I (2011) Advanced principles of 3D cadastral data modelling. In: Proceedings of the 2nd international workshop on 3D cadastres, organized by FIG, EuroSDR and TU Delft, Delft, The Netherlands, November 2011, 271–290 [online] Available from: http://3dcadastres2011.nl/programme/ Accessed 3rd Jan 2012, 377–396
Alam M (2011) GISt Report No. 5 shadow effect on 3D city modelling for photovoltaic cells, ISBN: 978-90-77029-27-5 ISSN: 1569-0245
Basanow J, Neis P, Neubauer S, Schilling A, Zipf A (2008) Towards 3D spatial data infrastructures (3D SDI) based on open standards—experiences, results and future issues. In: Van Oosterom P, Zlatanova S, Penninga F, Fendel E (eds) Advances in 3D GeoInformation systems, Springer, Chapter 2, pp 19–46
Batty M, Chapman D, Evans S, Haklay M, Keupers S, Shiode N, Hudson Smith A, Torrens P (2001) Visualising the city: communicating urban design to planners and decision-makers. In: Brail R, Klosterman R (eds) Planning support systems, models and visualisation tools. ESRI Press and Center Urban Policy Research, Rutgers University, Redland, pp 405–443
Blechschmied H, Coors V, Etz M (2006) Augmented reality and location-based services projects. In: Zlatanova S, Prosperi D (eds) Large-scale 3D data integration: challenges and opportunities, Taylor and Francis
Boguslawski P, Gold C, Ledoux H (2011) Modelling and analysing 3D buildings with a primal/dual data structure. ISPRS J Photogram Rem Sens 66:188–197
Chen J, Chen C (2008) Foundations of 3D graphics programming: using JOGL and Java3D, 2nd edn. Springer publishing company, ISBN: 9781848002838
Coors V, Hunlich K, On G (2009) Constraint-based generation and visualization of 3D city models. In: Lee J, Zlatanova S (eds) 3D geoinformation sciences. Springer, Berlin
Curtis E (2008) Serving CityGML via web feature services in the OGC web services –Phase 4 Testbed, Models, In: Van Oosterom P, Zlatanova S, Penninga F, Fendel E (eds) Advances in 3D geoinformation systems, Springer
Carrión D, Lorenz A, Kolbe T (2010) Estimation of the energetic rehabilitation state of buildings for the city of berlin using a 3D City model represented in CityGML. International archives of the photogrammetry, remote sensing and spatial information sciences, vol XXXVIII-4/W15
Ellul C, Haklay M, Francis L, Rahemtulla H (2009) A mechanism to create community maps for non-technical users, GEOWS ‘09 Proceedings of the 2009 international conference on advanced geographic information systems and web services, IEEE computer society
ESRI (2011) ArcGIS 3D analyst [online] Available from: http://www.esri.com/software/arcgis/extensions/3danalyst/index.html Accessed 12th Jan 2012
Evans S, Hudson-Smith A, Batty M (2007) 3-D GIS: Virtual London and beyond an exploration of the 3-D GIS experience involved in the creation of virtual London, CyberGeo—Eur J Geogr
Fabritius G, Kranigg J, Krecklau L, Manthei C, Hornung A, Habbecke H, Kobbelt L (2007) City virtualization—coursework [online] Available from http://openmesh.org/uploads/media/vrar_01.pdf, Accessed 12th Jan 2012
Fan H, Meng L, Jahnke M (2009) Generalization of 3D buildings modelled by CityGML. In: Cartwright W, Gartner G, Meng L, Peterson M (eds) Lecture notes in geoinformation and cartography. Springer, Berlin
Fredericque B, Lapierre A (2009) 3D City GIS—A major step towards sustainable infrastructure—a Bentley white paper [online] Available from, 3D City GIS—A major step towards sustainable infrastructure Accessed 20th Jan 2012
GeoChalkboard (2012) Using KML regions to display large datasets in Google Earth, [online]. Available from: http://geochalkboard.wordpress.com/2008/01/14/using-kml-regions-to-display-large-gis-datasets-in-google-earth-part-1/ Accessed 13th Jan 2012
Glander T, Dollner J (2008) Techniques for generalizing building geometry of complex virtual 3D city models. In: Van Oosterom P, Zlatanova S, Penninga F, Fendel E (eds) Advances in 3D geoinformation systems, Springer
Google (2012) Google company history [online] Available from : http://www.google.com/about/corporate/company/history.html Accessed 21st Jan 2012
Google (2012b) Keyhole markup language reference [online] Available from http://code.google.com/apis/kml/documentation/ Accessed 21st Jan 2012
Google Earth (2012)—3D Buildings showcase [online] Available from: http://www.google.co.uk/intl/en_uk/earth/explore/showcase/3dbuildings.html Accessed 12th Jan 2012
Guercke R, Brenner C, Sester M (2009) Generalization of semantically enhanced 3d city models. Proceedings of the GeoWeb 2009 conference, Vancouver, Canada
Heipke C (2010) Crowdsourcing geospatial data. ISPRS J Photogram Rem Sens 65(6):550–557
Isikdag U, Zlatanova S (2010) Interactive modelling of buildings in Google Earth: a 3D tool for urban planning. In: Neutens T, De Maeyer P (eds.) Developments in 3D geo-information sciences, Springer, 52–70
IT World (2012) Google Earth Announces 1Â Billion Downloads [online] Available from: http://www.itworld.com/cloud-computing/210825/google-earth-announces-1-billion-downloads Accessed 21st Jan 2012
Kada M (2007) A contribution to 3D generalisation, Photogrammetric week, 41–51
Kada M (2009) The 3D Berlin project, Photogrammetric week, 331–340
Kazar B, Kothuri R, van Oosterom P, Ravada S (2008) On valid and invalid three-dimensional geometries, in models. In: Van Oosterom P, Zlatanova S, Penninga F, Fendel E (eds) Advances in 3D geoinformation systems, Springer
Khoo V (2011) 3D cadastre in Singapore. In: proceedings of the 2nd international workshop on 3d cadastres, organized by FIG, EuroSDR and TU Delft, Delft, The Netherlands, November 2011, 271–290 [online] Available from: http://3dcadastres2011.nl/programme/ Accessed 3rd Jan 2012
Kolbe T, Groger G, Plumer L (2005) CityGML—Interoperable access to 3D city models. In: van Oosterom P, Fendel E, Zlatanova S (eds) Proceedings of the international symposium on geo-information for disaster management, Delft, Springer Verlag
Ledoux H, Meijers M (2011) Topologically consistent 3D city models obtained by extrusion. Int J Geogr Inf Sci 25(4):557–574
Longley P, Goodchild M, Maguire D, Rhind D (2011) Geographical information systems and science, 3rd edn. Wiley, Hoboken
Lowner M, Sasse A, Hecker P (2010) Needs and potential of 3D city information and sensor fusion technologies for vehicle positioning in urban environments. In: Neutens T and De Maeyer P (eds) Developments in 3D geoinformation sciences, Springer
Oracle (2011)—Oracle Spatial SDO_UTIL.EXTRUDE [online] Available from: http://docs.oracle.com/cd/B28359_01/appdev.111/b28400/sdo_util.htm#BJECJIIE Accessed 12th Jan 2012
PhotoSynth (2012) About Photosynth [online] Available from: http://photosynth.net/about.aspx Accessed 12th Jan 2012
Pouliot J, Vasseur M (2011) Spatial representation of condominium/co-ownership : comparison of Quebec and French cadastral system based on LADM specifications. In: Proceedings of the 2nd international workshop on 3D cadastres, organized by FIG, EuroSDR and TU Delft, Delft, The Netherlands, November 2011, 271–290 [online] Available from: http://3dcadastres2011.nl/programme/ Accessed 3rd Jan 2012
Pu S (2008) Automatic building modelling from terrestrial laser scanning. In: Van Oosterom P, Zlatanova S, Penninga F, Fendel E (eds) Advances in 3D geoinformation systems, Springer
Richmond P, Romano D (2008) Automatic generation Of residential areas using geodemographics. In: Van Oosterom P, Zlatanova S, Penninga F, Fendel E (eds) Advances in 3D geoinformation systems, Springer
Rigaux P, Scholl M, Voisard A (2000) Introduction to spatial databases: applications to GIS Morgan Kaufmann
Sester M (2007) 3D Visualization and generalization. 51st Photogrammetric week, Stuttgart Germany, 285–295
Sketch-Up (2011) 3D modelling for everyone [online] Available from http://sketchup.google.com/ Accessed 17th Jan 2012
Snowflake (2012) GO Loader—Load GML into your database of choice [online] Available from http://www.snowflakesoftware.com/products/goloader/ Accessed 21st Jan 2012
Stoter J, de Kluijver H, Kurakula V (2008) Towards 3D environmental impact studies—example of noise. In: Van Oosterom P, Zlatanova S, Penninga F, Fendel E (eds) Advances in 3D geoinformation systems, Springer, 2008, Chapter 2, 19-46
Stoter J, de Kluijver H, Kurakula V (2008b) 3D noise mapping in urban areas. Int J Geogr Inf Sci 22(8):907–924
Stoter J, Salzmann M (2003) Where Do Cadastral Needs and Technical Possibilities Meet? In: van Oosterom P, Lemmen C (eds.) Computers, environment and urban systems, 27:4, 395-410
Stoter J, Hendrik P, Louwman W, van Oosterom P, Wünsch B (2011) Registration of 3D situations in land administration in the Netherlands. In: Proceedings of the 2nd international workshop on 3D cadastres, organized by FIG, EuroSDR and TU Delft, Delft, The Netherlands, November 2011, 27–290 [online] Available from: http://3dcadastres2011.nl/programme/ Accessed 3rd Jan 2012, 377-396
Tse R, Gold D, Kidner D (2008) 3D City Modelling from LiDAR Data. In: Models van Oosterom P, Zlatanova S, Penninga F, Fendel E (eds) Advances in 3D geoinformation systems, Springer
Coors V (2004) 3D modelling and visualisation. Comput Graphics 28(4):519–526
van Erp J, Cremers A, Kessens J (2011) Challenges in 3D geoinformation and participatory design and descision. In: Kolbe T, Konig G, Nagel C (eds) Advances in 3D geoinformation sciences, Springer
Van Essen R (2008) Maps get real: digital maps evolving from mathematical line graphs to virtual reality models. In: van Oosterom P, Zlatanova S, Penninga F, Fendel E (eds) Advances in 3D geoinformation systems, Springer
Wang L, Sohn G (2011) An integrated framework for reconstructing full 3d building models. In: Kolbe T, Konig G, Nagel C (eds), Advances in 3D geoinformation sciences, Springer
Worboys M, Duckham M (2004) GIS: a computing perspective, 2nd edn. CRC Press
Zabiki M (2011) OpenCL/OpenGL approach for studying active Brownian motion
Acknowledgments
The author would like to thank the GeoInformation Group for the provision of the UK Map dataset, and in particular Alun Jones for his initial encouragement. Thanks also go to the team at Snowflake Ltd. for the GO Loader software used to load the map data into Oracle Spatial, and to Richard Goodman and Intergraph Corporation for the use of Geomedia Professional to visualize the datasets stored in Oracle.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ellul, C. (2013). Can Topological Pre-Culling of Faces Improve Rendering Performance of City Models in Google Earth?. In: Pouliot, J., Daniel, S., Hubert, F., Zamyadi, A. (eds) Progress and New Trends in 3D Geoinformation Sciences. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29793-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-29793-9_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29792-2
Online ISBN: 978-3-642-29793-9
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)