Skip to content

Google Maps API & RDP Line Simplification Algorithm

Notifications You must be signed in to change notification settings

RonRofe/rdp_google_maps

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

JavaScript Challenge: Google Maps API & Ramer Douglas Peucker algorithm

My great friend, a CTO in a startup company, suggested me to try a nice challenge:
To learn Google Maps API and allow users to draw an area on the map.
"Surprisingly" I replied that I expected something much more complicated and Interesting.

I used Google Maps API's Polyline interface and generate huge number of points to demonsrate the shape which the user marked.
! And now the interesting thing came in: He asked me to allow users to edit their shapes with the points generated.

Since the shape consists of many points, I needed to reduce the number of points, without destroying the shape too much. And there RDP (Ramer Douglas Packer) algorithm got into the business.

About

Google Maps API & RDP Line Simplification Algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published