Sign in  |  Register
 | 
Cart
University of Toronto Press Journals
  • HOME
  • BROWSE PUBLICATIONS
  • SUBSCRIBE
    • Journal Prices
    • Ordering Information for Individuals
    • Ordering Information for Institutions
    • Online Activation Instructions
    • Site License Agreement
  • RESOURCES
    • For Authors
    • Copyright & Permissions
    • Ethics and Publication Malpractice
  • PUBLISH WITH UTP
  • CONTACT US
  • STAY INFORMED
  • CURRENT ISSUE
  • BROWSE ISSUES
  • ABOUT THIS JOURNAL
    • Editorial Board
    • Aim & Scope
    • Abstracting & Indexing
  • ADVERTISING
  • INSTRUCTIONS FOR AUTHORS
  • CALL FOR PAPERS
Advanced search
< Previous article
Next article >

ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE

DAVID H DOUGLASRelated information
1 University of Ottawa/Simon Fraser University, British Columbia
,
THOMAS K PEUCKER
DOI: http://dx.doi.org/10.3138/FM57-6770-U75U-7727
  • Abstract
  • Cited by
  • PDF
Abstract

All digitizing methods, as a general rule, record lines with far more data than is necessary for accurate graphic reproduction or for computer analysis. Two algorithms to reduce the number of points required to represent the line and, if desired, produce caricatures, are presented and compared with the most promising methods so far suggested. Line reduction will form a major part of automated generalization. Règle générale, les méthodes numériques enregistrent des lignes avec beaucoup plus de données qu'il n'est nécessaire à la reproduction graphique précise ou à la recherche par ordinateur. L'auteur présente deux algorithmes pour réduire le nombre de points nécessaires pour représenter la ligne et produire des caricatures si désiré, et les compare aux méthodes les plus prometteuses suggérées jusqu'ici. La réduction de la ligne constituera une partie importante de la généralisation automatique.

Article Tools

  • Add to Favorites
  • Email to a Friend
  • Send to Citation Mgr
  • Track Citations

Related Content Search

Find related content

By Author
  • Most Read
  • Most Cited
  • Eight Islands on Four Maps: The Cartographic Renegotiation of Hawai‘i, 1876–1959
    Greenlee
    Volume: 50, Issue: 3, pp. 119-140
  • Cartographic Quality Issues for View Services in Geoportals
    Harrie et al.
    Volume: 46, Issue: 2, pp. 92-100
  • Mapping Traditional Knowledge: Digital Cartography in the Canadian North
    Engler et al.
    Volume: 48, Issue: 3, pp. 189-199
See More
  • A Beast in the Field: The Google Maps Mashup as GIS/2
    Miller
    Volume: 41, Issue: 3, pp. 187-199
  • Geo-ethnography: Coupling Geographic Information Analysis Techniques with Ethnographic Methods in Urban Research
    Matthews et al.
    Volume: 40, Issue: 4, pp. 75-90
  • Automated Line Generalization
    MCMASTER
    Volume: 24, Issue: 2, pp. 74-111
See More

Bookmark and Share

Subscription Options

Individual Offers

Institutional Offers

  • Home >
  • Cartographica: The International Journal for Geographic Information and Geovisualization >
  • List of Issues >
  • Volume 10, Issue 2 >
  • DOI: 10.3138/FM57-6770-U75U-7727
HOME  •  BROWSE  •  SUBSCRIBE  •  RESOURCES FOR AUTHORS  •  CONTACT US
PRIVACY POLICY  •  COPYRIGHT & PERMISSIONS  •  ENVIRONMENTAL POLICY  
© 2016 University of Toronto Press
Powered by Atypon® Literatum