Legible Simplification of Textured Urban Models
|
Traditionally, most mesh-simplification algorithms have focused on rendering complex objects with a large number of polygons. These algorithms prove to be ineffective for rendering large collections of simple models. The authors' approach relies on a new algorithm for simplifying city-sized collections of 2.5D buildings, with the goal being urban legibility.
[1] 27 K. Lynch, The Image of the City, MIT Press, 1960.
[2] H. Haken and J. Portugali, "The Face of the City Is Its Information," J. Environmental Psychology, vol. 23, no. 4, 2003, pp. 385–408.
[3] G. Toussaint, "Anthropomorphic Polygons," Am. Mathematical Monthly, vol. 98, no. 1, 1991, pp. 31–35.
[4] R.C. Dalton, "Is Spatial Intelligibility Critical to the Design of Large-Scale Virtual Environments?" International J. Design, vol. 4, 2002.
[5] R. Chang et al., "Legible Cities: Focus-Dependent Multiresolution Visualization of Urban Relationships," Trans. Visualization and Computer Graphics, vol. 13, no. 6, 2007, pp. 1169–1175.
[1] D. Luebke, "A Developer's Survey of Polygonal Simplification Algorithms," IEEE Computer Graphics and Applications, vol. 21, no. 3, 2001, pp. 24–35.
[2] M. Garland and P. Heckbert, "Surface Simplification Using Quadric Error Metrics," Proc. Siggraph, ACM Press, 1997, pp. 209–216.
[3] J. Jang et al., "Punctuated Simplification of Man-Made Objects," The Visual Computer, vol. 22, no. 2, 2006, pp. 136–145.
[4] M. Kada and F. Luo, "Generalisation of Building Ground Plans Using Half-Spaces," Int'l Archives Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 36, no. 4, 2006.
[5] K.-H. Anders, "Level of Detail Generation of 3D Building Groups by Aggregation and Typification," Proc. Int'l Cartographic Conf., Int'l Cartographic Assoc., 2005, pp. 9–16.
[6] F. Losasso and H. Hoppe, "Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids," Proc. Siggraph, ACM Press, 2004, pp. 769–776.
[7] K. Lynch, The Image of the City, MIT Press, 1960.
[8] R.C. Dalton, "Is Spatial Intelligibility Critical to the Design of Large-Scale Virtual Environments?" Int'l J. Design, vol. 4, 2002.
[9] S.M. Shalabi, "Analysis of Urban Morphology for Real-Time Visualization of Urban Scenes," master's thesis, Dept. of Electrical Eng. and Computer Science, Massachusetts Inst. of Technology, May 1998.
Index Terms:
Urban Models, Mesh Simplification, Levels of Detail, Computational Geometry, Object Modeling, Geometric Transformation, Object Representations
Citation:
Remco Chang, Thomas Butkiewicz, Caroline Ziemkiewicz, Zachary Wartell, Nancy Pollard, William Ribarsky, "Legible Simplification of Textured Urban Models," IEEE Computer Graphics and Applications, vol. 28, no. 3, pp. 27-36, May/June 2008, doi:10.1109/MCG.2008.56
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb