Parallelity in chorematic territorial outlines

We conjecture that parallelity is an important design rule for chorematic territorial outlines. We test this hypothesis by automatically generating outlines of high parallelity and comparing these to manually drawn chorematic outlines found in the literature. The outlines are computed by selecting characteristic points of a given territorial outline and using these as input for a simulated annealing process on the vertices and edges that attempts to maximize parallelity.

[1]  D Purves,et al.  Why are angles misperceived? , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[2]  M. Iri,et al.  Polygonal Approximations of a Curve — Formulations and Algorithms , 1988 .

[3]  Robert Laurini,et al.  A Primer of Geographic Databases Based on Chorems , 2006, OTM Workshops.

[4]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[5]  Jane Drummond.  Generalisation of Large-Scale Digital Geographic Datasets for MobileGIS Applications , 2006 .

[6]  A. Reimer,et al.  Towards constraint formulation for chorematic schematisation tasks - work in progress , 2010 .

[7]  Davide De Chiara,et al.  A chorem-based approach for visually analyzing spatial data , 2011, J. Vis. Lang. Comput..

[8]  S. Openshaw,et al.  A Natural Principle for the Objective Generalization of Digital Maps , 1993 .

[9]  Monika Sester.  GENERALIZATION BASED ON LEAST SQUARES ADJUSTMENT , 2000 .

[10]  Stefanie Dühr,et al.  Exploring cartographic representations for spatial planning in Europe , 2007 .

[11]  N. Regnauld,et al.  A synoptic View of Generalisation Operators , 2007 .

[12]  C.P.J.M. van Elzakker,et al.  The use of maps in the exploration of geographic data , 2004 .

[13]  R. Weibel,et al.  Relations and Structures in Categorical Maps , 2005 .

[14]  Paulo Raposo.  PIECE BY PIECE: A METHOD OF CARTOGRAPHIC LINE GENERALIZATION USING REGULAR HEXAGONAL TESSELLATION , 2010 .

[15]  Zhilin Li,et al.  Digital Map Generalization at the Age of Enlightenment: a Review of the First Forty Years , 2007 .

[16]  A. Reimer,et al.  Understanding Chorematic Diagrams: Towards a Taxonomy , 2010 .

[17]  Stephen G. Walker,et al.  Automatic Metro Map Layout Using Multicriteria Optimization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[18]  Mike Jackson,et al.  Automated schematic map production using simulated annealing and gradient descent approaches , 2007 .

[19]  Chris Stolte,et al.  Rendering effective route maps: improving usability through generalization , 2001, SIGGRAPH.

[20]  A. P. Riera,et al.  The History of Left Septal Fascicular Block : Chronological Considerations of a Reality Yet to be Universally Accepted , 2008 .

[21]  D. Mark,et al.  The Nature Of Boundaries On ‘Area-Class’ Maps , 1989 .

[22]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[23]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[24]  V. D. Fatto.  Visual summaries of geographic databases by chorems , 2009 .

[25]  M. V. Kreveld,et al.  Topologically correct subdivision simplification using the bandwidth criterion , 1998 .