Skip to content

C++ Implementation of Visvalingam's algorithm (also known as Visvalingam Whyatt algorithm)

License

Notifications You must be signed in to change notification settings

jpanetta/visvalingam_simplify

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

C++ implementation of: Line Generalisation by Repeated Elimination of the Smallest Area ("Visvalingam's algorithm"), http://www2.dcs.hull.ac.uk/CISRG/publications/DPs/DP10/DP10.html

Example usage

make
bin/simplify --file data/ne_10m_admin_0_countries.shp

Sample data

Source data used: Natural Earth Data: http://www.naturalearthdata.com/downloads/10m-cultural-vectors/

USA

number of points: 9119 USA 10m_1

Simplified USA

number of points: 1518 USA 10m_2

South of France

SouthFrance_1

Simplified South of France

Same input data, same simplification thresholds as USA above. SouthFrance_2

Overlaid South of France

SouthFrance_3

Dependencies:

  • C++ compiler that supports -std=c++11 (for unordered_map)
  • gdal OGR, for file format support

License

Simplified BSD License, see LICENSE

About

C++ Implementation of Visvalingam's algorithm (also known as Visvalingam Whyatt algorithm)

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C++ 95.7%
  • Makefile 2.2%
  • CMake 2.1%