Skip to content

Latest commit

 

History

History
31 lines (26 loc) · 2.2 KB

line-simplify.md

File metadata and controls

31 lines (26 loc) · 2.2 KB

Line Simplification Resources

Articles, Links

Sites

Libraries

  • Elmar de Koning: Polyline Simplification - contains description of psimpl that provides a variety of simplification algorithms, including the popular Douglas-Peucker approximation
  • Simplify.js - JavaScript polyline simplification library that uses a combination of Douglas-Peucker and Radial Distance algorithms
  • AnnaMag/Line-simplification - implementation of the Douglas-Peucker algorithm with an option of running Radial Distance prior to the DP algorithm
  • topojson-simplify - filter and simplify geometries while preserving topology for smaller files and faster rendering

To Investigate

  • Random point routine
  • Jenks simplification
  • Lang simplification
  • Zhao-Saalfeld simplification
  • Reumann–Witkam
  • Opheim simplification

scalablemaps.com