Abstract
Comprehensible and effective visualization of complex virtual 3D city models requires an abstraction of city model components to provide different degrees of generalization. This paper discusses generalization techniques that achieve clustering, simplification, aggregation and accentuation of 3D building ensembles. In a preprocessing step, individual building models are clustered into cells defined by and derived from its surrounding infrastructure network such as streets and rivers. If the infrastructure network is organized hierarchically, the granularity of the cells can be varied correspondingly. Three fundamental approaches have been identified, implemented, and analyzed: The first technique uses cell generalization; from a given cell it extrudes a 3D block, whose height is calculated as the weighted average of the contained buildings; as optimization, outliers can be managed separately. The second technique is based on convex-hull generalization, which approximates the contained buildings by creating the convex hull for the building ensemble. The third technique relies on voxelization, which converts the buildings’ geometry into a regular 3D raster data representation. Through morphological operations and Gaussian blurring, aggregation and simplification is yielded; polygonal geometry is created through a marching cubes algorithm. The paper closes with conclusions drawn with respect to the characteristics and applicability of the presented generalization techniques for interactive 3D systems based on complex virtual 3D city models.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
K.-H. Anders. Level of Detail Generation of 3D Building Groups by Aggregation and Typification. Proc. 22 nd International Cartographic Conference, La Coruña, Spain, 2005.
M. Beck. Real-Time Visualization of Big 3D City Models. International Archives of the Photogrammetry Sensing and Spatial Information Sciences, Vol. XXXIV–5/W10, 2003.
H. Buchholz, J. Döllner. View-Dependent Rendering of Multiresolution Texture-Atlases. Proc. IEEE Visualization 2005, Minneapolis, 2005.
CGAL — Computer Geometry Algorithm Library, http://www.cgal.org
CityGML, http://www.citygml.org
J. Döllner, H. Buchholz. Continuous Level-of-Detail Modeling of Buildings in Virtual 3D City Models. Proc. 13th ACM International Symposium of Geographical Information Systems (ACMGIS 2005), 173–181, 2005.
J. Döllner, T. H.Kolbe, F. Liecke, T. Sgouros, K. Teichmann. The Virtual 3D City Model of Berlin-Managing, Integrating and Communicating Complex Urban Information. Proc. 25th International Symposium on Urban Data Management UDMS 2006, Aalborg, Denmark, 2006.
J. Dykes, A. MacEachren, M.-J. Kraak. Exploring Geovisualization. Elsevier Amsterdam, Chapter 14, 295–312, 2005.
H. Edelsbrunner, E. Mücke. Three-Dimensional Alpha Shapes. ACM Transactions on Graphics, 13, 43–72, 1994.
E. Fogel, R. Wein, B. Zukerman, D. Halperin. 2D Regularized Boolean Set-Operations. In C. E. Board (Ed.) CGAL-3.2 User and Reference Manual. 2006.
A. Forberg, H. Mayer. Generalization of 3D Building Data Based on Scale-Spaces. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, (34)4, 225–230, 2002.
E. Gobbetti, F. Marton. Far Voxels-A Multiresolution Framework for Interactive Rendering of Huge Complex 3D Models on Commodity Graphics Platforms. ACM Transactions on Graphics, 24(3):878–885, 2005.
G. Hake, D. Grünreich, L. Meng. Kartographie. Walter de Gruyter, Berlin, New York, 8. Ed., 2002.
L. Harrie. An Optimization Approach to Cartographic Generalization. PhD thesis, Department of Technology and Society, Lund Institute of Technology, Lund University, Sweden, 2001.
T. He, L. Hong, A. Kaufman, A. Varshney, S. Wang. Voxel Based Object Simplification. Proc. 6 th Conference on Visualization, 296, 1995.
H. Hoppe. Progressive Meshes. Computer Graphics Proceedings, Annual Conference Series, 1996 (ACM SIGGRAPH’ 96 Proceedings), 99–108, 1996.
M. Kada. 3D Building Generalisation. Proceedings of 22nd International Cartographic Conference, La Coruña, Spain, 2005.
T. H. Kolbe, G. Gröger, L. Plümer. CityGML — Interoperable Access to 3D City Models. Proc. 1 st International Symposium on Geo-Information for Disaster Management, Springer Verlag, 2005.
A. Lakhia. Efficient Interactive Rendering of Detailed Models with Hierarchical Levels of Detail. Proc. 3D Data Processing, Visualization, and Transmission, 2nd International Symposium on (3DPVT’04), 275–282, 2004.
T. Lewiner, H. Lopes, A. W. Vieira, G. Tavares. Efficient implementation of marching cubes’ cases with topological guarantees. Journal of Graphics Tools, 8(2):1–15, 2003.
W. E. Lorensen, H. E. Cline. Marching Cubes: A High Resolution 3D Surface Construction Algorithm. SIGGRAPH’ 87: Proc. 14th Aannual Conference on Computer Graphics and Interactive Techniques, ACM Press, 163–169, 1987.
H. Mayer. Three Dimensional Generalization of Buildings Based on Scale-Spaces. Report, Chair for Photogrammetry and Remote Sensing, Technische Universität München, 1998.
H. Mayer. Scale-Space Events for the Generalization of 3D-Building Data. International Archives of Photogrammetry and Remote Sensing, 33:639–646, 1999.
L. Meng and A. Forberg. 3D Building Generalization. In W. Mackaness, A. Ruas, and T. Sarjakoski (Eds.) Challenges in the Portrayal of Geographic Information: Issues of Generalisation and Multi Scale Representation, 211–32. 2006.
qHull, http://www.quhull.org
J.-Y. Rau, L.-C. Chen, F. Tsai, K.-H. Hsiao, W.-C. Hsu. Lod generation for 3d polyhedral building model. In Advances in Image and Video Technology, 44–53, Springer Verlag, 2006.
J. Ribelles, P. Heckbert, M. Garland, T. Stahovich, V. Srivastava. Finding and Removing Features from Polyhedra. American Association of Mechanical Engineers (ASME) Design Automation Conference, Pittsburgh PA, September 2001.
M. Sester. Generalization Based on Least Squares Adjustment. International Archives of Photogrammetry and Remote Sensing, 33:931–938, 2000.
M. Sester. Application Dependent Generalization-the Case of Pedestrian Navigation. Proc. Joint International Symposium on GeoSpatial Theory, Processing and Applications (ISPRS/Commission IV, SDH2002), Ottawa, Canada, July, 8–12, 2002.
K. Shea, R. McMaster. Cartographic generalization in a digital environment: when and how to generalize. 9th International Symposium on Computer-Assisted Cartography. 56–67, 1989.
R. Stüber. Generalisierung von Gebäudemodellen unter Wahrung der visuellen Richtigkeit. PhD thesis, Rheinische Friedrich-Wilhelms-Universität zu Bonn, 2005.
teem, teem.sourceforge.net/unrrdu
F. Thiemann. Generalization of 3D Building Data. Proc. Joint International Symposium on GeoSpatial Theory, Processing and Applications (ISPRS/Commission IV, SDH2002), Ottawa, Canada, July, 34(3), 2002.
R. Wein, E. Fogel, B. Zukerman, D. Halperin. 2D Arrangements. In: C. E. Board (Ed.), CGAL-3.2 User and Reference Manual. 2006.
J. Willmott, L.I. Wright, D.B. Arnold, A.M. Day. Rendering of Large and Complex Urban Environments for Real-Time Heritage Reconstructions. Proc. Conference on Virtual Reality, Archaeology, and Cultural Heritage, 111–120, ACM Press, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Glander, T., Döllner, J. (2008). Techniques for Generalizing Building Geometry of Complex Virtual 3D City Models. In: van Oosterom, P., Zlatanova, S., Penninga, F., Fendel, E.M. (eds) Advances in 3D Geoinformation Systems. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72135-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-72135-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72134-5
Online ISBN: 978-3-540-72135-2
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)