Abstract
This paper proposes an algorithm for the automatic generation of Levels-of-Detail (LODs) for 3D polyhedral building models. In this study a group of connected polyhedrons is considered as “one building”, after which the generalization is applied to each building consecutively. The most detailed building models used is the polyhedral building model which allows for an elaborate roof structure, vertical walls and a polygonal ground plan. In the work the term “Pseudo-Continuous LODs” is described. The maximum distinguishable “feature resolution” can be estimated from the viewer distance to a building and is used to simplify the building structure by the polyhedron merging and wall collapsing with regularization processes. Experimental results demonstrate that the number of triangles can be reduced as a function of the feature resolution logarithm. Some case studies will be presented to illustrate the capability and feasibility of the proposed method including both regular and irregular shape of buildings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hoope, H.: Progressive meshes. In: Proceedings of ACM SIGGRAPH, vol. 96, pp. 325–334 (1996)
Garland, M., Heckbert, P.: Surface simplification using quadric error metrics. In: Proceedings of ACM SIGGRAPH 1997, pp. 206–216 (1997)
Sester, M.: Generalization based on least squares adjustment. In: International Archives of Photogrammetry and Remote Sensing, Amsterdam, Netherlands, vol. XXXIII, Part B4, pp. 931–938 (2000)
Kada, M.: Automatic generalisation of 3D building models. In: International Archives of the Photogrammetry, Remote Sensing and Spatial Information Services, vol. XXXIV, Part 4, pp. 243–248 (2002)
Mayer, H.: Scale-spaces for generalization of 3D building. International Journal of Geographical Information Science 19(8-9), 975–997 (2005)
Rau, J.Y., Chen, L.C.: Robust reconstruction of building models from three-dimensional line segments. Photogrammetric Engineering and Remote Sensing 69(2), 181–188 (2003)
Rau, J.Y., Chen, L.C., Wang, G.H.: An Interactive Scheme for Building Modeling Using the Split-Merge-Shape Algorithm. International Archives of Photogrammetry and Remote Sensing 35(B3), 584–589 (2004)
Chen, L.C., Teo, T.A., Shao, Y.C., Lai, Y.C., Rau, J.Y.: Fusion of LIDAR Data and Optical Imagery for Building Modeling. International Archives of Photogrammetry and Remote Sensing 35(B4), 732–737 (2004)
Ratcliff, J.W.: Efficient Polygon Triangulation (2006), Available http://www.flipcode.com/files/code/triangulate.cpp
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rau, JY., Chen, LC., Tsai, F., Hsiao, KH., Hsu, WC. (2006). LOD Generation for 3D Polyhedral Building Model. In: Chang, LW., Lie, WN. (eds) Advances in Image and Video Technology. PSIVT 2006. Lecture Notes in Computer Science, vol 4319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949534_5
Download citation
DOI: https://doi.org/10.1007/11949534_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68297-4
Online ISBN: 978-3-540-68298-1
eBook Packages: Computer ScienceComputer Science (R0)