Jump to content

Ramer-Douglas-Peucker algorithm - Reducing points for DB storing

Recommended Posts


Some of our oscilloscope measurement hold 50000 samples. I don't want to fill up our DB with so many records so I was looking for an algorithm for reducing the amount of point and still have a reasonable presentation of the graph in the DB.

I was told about the Ramer-Douglas-Peucker algorithm. Does anyone know about a LabVIEW implementation of this algorithm?
Or is there another good solution to the task?

Thanks in advance.


Regards Bjarne

Link to comment

For logging of some of our more erratic parameters we are looking at using this algorithm. It is called "Largest-Triangle-Three-Buckets" and is quite simple to implement.

For more gradually changing values (tempeatures or pressures e.g.) I found a nice compression algorithm many years ago that was patent-protected by GE at the time. The patent is expired now though, so it should be usable. I have attached a demo of that one here (run CACF_Demo and generate a fluctuating value with the slider to see how it compresses the data), it is called the Critical Aperture Convergence Filter.

Critical Aperture Convergence Filter.zip

Edited by Mads
Link to comment

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

  • Create New...

Important Information

By using this site, you agree to our Terms of Use.