Morphing of Building Footprints Using a Turning Angle Function

We study the problem of morphing two polygons of building footprints at two different scales. This problem frequently occurs during the continuous zooming of interactive maps. The ground plan of a building footprint on a map has orthogonal characteristics, but traditional morphing methods cannot preserve these geographic characteristics at intermediate scales. We attempt to address this issue by presenting a turning angle function-based morphing model (TAFBM) that can generate polygons at an intermediate scale with an identical turning angle for each side. Thus, the orthogonal characteristics can be preserved during the entire interpolation. A case study demonstrates that the model yields good results when applied to data from a building map at various scales. During the continuous generalization, the orthogonal characteristics and their relationships with the spatial direction and topology are well preserved.

[1]  John F. Hughes,et al.  Scheduled Fourier volume morphing , 1992, SIGGRAPH.

[2]  Monika Sester,et al.  Continuous Generalization for Visualization on Small Mobile Devices , 2004, SDH.

[3]  Luiz Velho,et al.  Warping and morphing of graphical objects , 1998 .

[4]  P. V. Oosterom Variable-scale Topological Data Structures Suitable for Progressive Data Transfer: The GAP- face Tree and GAP-edge Forest , 2005 .

[5]  Peisheng Gao,et al.  2-D shape blending: an intrinsic solution to the vertex path problem , 1993, SIGGRAPH.

[6]  Min Deng,et al.  Morphing Linear Features Based on Their Entire Structures , 2015, Trans. GIS.

[7]  Frédéric Chazal,et al.  Ball-Map: Homeomorphism between Compatible Surfaces , 2010, Int. J. Comput. Geom. Appl..

[8]  Remco C. Veltkamp,et al.  Parametric search made practical , 2004, Comput. Geom..

[9]  Kori Inkpen Quinn,et al.  Map Morphing: Making Sense of Incongruent Maps , 2004, Graphics Interface.

[10]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[11]  Martin Galanda,et al.  Adaptive Zooming in Web Cartography , 2002, Comput. Graph. Forum.

[12]  Stephen G. Kobourov,et al.  Intersection-Free Morphing of Planar Graphs , 2003, GD.

[13]  Tinghua Ai,et al.  The drainage network extraction from contour lines for contour line generalization , 2007 .

[14]  Jarek Rossignac,et al.  b-morphs between b-compatible curves in the plane , 2009, Symposium on Solid and Physical Modeling.

[15]  Alexander Wolff,et al.  Morphing polylines: A step towards continuous generalization , 2008, Comput. Environ. Urban Syst..

[16]  W SederbergThomas,et al.  A physically based approach to 2D shape blending , 1992 .

[17]  Ralf Hartmut Güting,et al.  Robust high-quality interpolation of regions to moving regions , 2015, GeoInformatica.

[18]  Arie E. Kaufman,et al.  Wavelet-based volume morphing , 1994, Proceedings Visualization '94.

[19]  Jieqing Feng,et al.  2D shape morphing via automatic feature matching and hierarchical interpolation , 2009, Comput. Graph..

[20]  LI Zhilin,et al.  ANIMATING BASIC OPERATIONS FOR DIGITAL MAP GENERALIZATION WITH MORPHING TECHNIQUES , 2008 .

[21]  Rachel Ward,et al.  Shape deformation in continuous map generalization , 2009, GeoInformatica.

[22]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[23]  Tinghua Ai,et al.  Progressive Transmission of Vector Data Based on Changes Accumulation Model , 2004, SDH.

[24]  Christopher B. Jones,et al.  Map generalization in the Web age , 2005, Int. J. Geogr. Inf. Sci..

[25]  Craig Gotsman,et al.  Intrinsic Morphing of Compatible Triangulations , 2003, Int. J. Shape Model..

[26]  Dimos N. Pantazis,et al.  Are the morphing techniques useful for cartographic generalization , 2009 .

[27]  Thomas W. Sederberg,et al.  A physically based approach to 2–D shape blending , 1992, SIGGRAPH.

[28]  R Vanoostrum Parametric search made practical*1 , 2004 .

[29]  M. Kassoli,et al.  1 MORPHING TECHNIQUES : TOWARDS NEW METHODS FOR RASTER BASED CARTOGRAPHIC GENERALIZATION , 2009 .

[30]  Leonidas J. Guibas,et al.  Morphing between polylines , 2001, SODA '01.