Piece by piece: A method of cartographic line generalization using regular hexagonal tessellation

P. Raposo*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

Several methods of automated line simplification exist, but most involve parameters selected arbitrarily or heuristically, with little or no reference to the scale change between original data and generalized output. Also, while routines such as the Douglas-Peucker algorithm achieve simplified line correlates by retention of characteristic points from the input line, little analysis has been devoted to whether those points remain characteristic at the generalization target scale. A new algorithm is presented based on regular hexagonal tessellation. Mosaics of equilateral hexagons are used to sample lines, where the hexagon width relates directly to target scale. Inside each hexagon tessera, input line vertices are collapsed to a single vertex, and the resulting set of points constitute simplified correlate lines appropriate for the generalized map scale. Hexagonal width is derived in relation to target scale in two ways: by applying the Radical Law, and by selecting measures pursuant to Tobler's ideas on spatial resolution. Results yield a useful scale-specific method of line generalization.

Original languageEnglish
Title of host publicationGeospatial Data and Geovisualization: Environment, Security, and Society
Subtitle of host publicationSpecial Joint Symposium of ISPRS Commission IV and AutoCarto 2010
Place of PublicationOrlando
PublisherInternational Society for Photogrammetry and Remote Sensing (ISPRS)
Pages1-7
Number of pages7
Volume38
Edition4
Publication statusPublished - 19 Nov 2010
Externally publishedYes
EventSpecial Joint Symposium of ISPRS Technical Commission (TC) IV and AutoCarto 2010, in Conjunction with ASPRS/CaGIS 2010 Specialty Conference - Orlando, United States
Duration: 15 Nov 201019 Nov 2010

Publication series

NameInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives
PublisherCopernicus
ISSN (Print)1682-1750

Conference

ConferenceSpecial Joint Symposium of ISPRS Technical Commission (TC) IV and AutoCarto 2010, in Conjunction with ASPRS/CaGIS 2010 Specialty Conference
CountryUnited States
CityOrlando
Period15/11/1019/11/10

Keywords

  • Cartographic Generalization
  • Hexagons
  • Line Simplification
  • Scale-Specificity
  • Tessellation

Fingerprint Dive into the research topics of 'Piece by piece: A method of cartographic line generalization using regular hexagonal tessellation'. Together they form a unique fingerprint.

  • Cite this

    Raposo, P. (2010). Piece by piece: A method of cartographic line generalization using regular hexagonal tessellation. In Geospatial Data and Geovisualization: Environment, Security, and Society: Special Joint Symposium of ISPRS Commission IV and AutoCarto 2010 (4 ed., Vol. 38, pp. 1-7). (International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences - ISPRS Archives). Orlando: International Society for Photogrammetry and Remote Sensing (ISPRS).