winzip icon

Douglas-Peucker Generalization Algorithm for simplifying 2D & 3D polylines and polygons

Submitted on: 2/15/2015 6:15:00 AM
By: Stavros (from psc cd)  
Level: Intermediate
User Rating: By 19 Users
Compatibility: VB 6.0
Views: 10333
     The process of generalization is normally executed when the map scale has to be reduced. Another usage is in cleaning up noisy representations of polylines, possibly generated by a raster-to-vector conversion (tracing). Generalization can be seen as a form of lossy data compression; given a large and complicated object, we seek to simplify it by reducing detail. Ideally, we obtain a polyline/polygon with far fewer vertices that looks essentially the same at a target scale. This can be a big win in computer graphics, where replacing a large model with a smaller one might have little visual impact but require significantly less storage space and rendering time.


Windows API/Global Declarations:

Can't Copy and Paste this?
Click here for a copy-and-paste friendly version of this code!
'Windows API/Global Declarations for :Douglas-Peucker Generalization Algorithm for simplifying 2D & 3D polylines and polygons
gdi32, kernel32
winzip iconDownload code

Note: Due to the size or complexity of this submission, the author has submitted it as a .zip file to shorten your download time. Afterdownloading it, you will need a program like Winzip to decompress it.Virus note:All files are scanned once-a-day by Planet Source Code for viruses, but new viruses come out every day, so no prevention program can catch 100% of them. For your own safety, please:
  1. Re-scan downloaded files using your personal virus checker before using it.
  2. NEVER, EVER run compiled files (.exe's, .ocx's, .dll's etc.)--only run source code.
  3. Scan the source code with Minnow's Project Scanner

If you don't have a virus scanner, you can get one at many places on the net

Other 2 submission(s) by this author


Report Bad Submission
Use this form to tell us if this entry should be deleted (i.e contains no code, is a virus, etc.).
This submission should be removed because:

Your Vote

What do you think of this code (in the Intermediate category)?
(The code with your highest vote will win this month's coding contest!)
Excellent  Good  Average  Below Average  Poor (See voting log ...)

Other User Comments

 There are no comments on this submission.

Add Your Feedback
Your feedback will be posted below and an email sent to the author. Please remember that the author was kind enough to share this with you, so any criticisms must be stated politely, or they will be deleted. (For feedback not related to this particular code, please click here instead.)

To post feedback, first please login.