DecimatePoly

Version 1.2.1.1 (28.7 KB) by Anton Semechko

Simplify a 2D closed contour/polygon to within user-defined boundary offset tolerance

https://github.com/AntonSemechko/DecimatePoly

5.0

(4)

1.6K Downloads

Updated 4 Sep 2020

View License on GitHub

Editor's Note: This file was selected as MATLAB Central Pick of the Week

Decimate 2D contours/polygons

Have you ever worked with 2D boundary shape representations and noticed that the same shape can be represented with reasonable accuracy by a much smaller number of points? Did you ever need to reduce the complexity of a 2D shape while retaining as many salient features as possible? If so then DecimatePoly.m is the function you have been looking for.

Quick Demos

DecimatePoly_demo1: Simplify a 2D contour extracted from a binary image. Three binary images are included as examples. This demo requires Image Processing Toolbox to run.

DecimatePoly_demo2: Simplifying complex shapes while retaining geometrically and visually salient features.

DecimatePoly_demo3: Use DecimatePoly.m to improve the run-time of in-polygon tests at the cost of minor misclassification errors.

Get Python version here

DecimatePoly.m was selected as Matlab Pick of the Week

License

Cite As

Anton Semechko (2026). DecimatePoly (https://github.com/AntonSemechko/DecimatePoly), GitHub. Retrieved January 8, 2026.

MATLAB Release Compatibility

Created with R2015a

Compatible with any release

Platform Compatibility

Windows macOS Linux

Tags Add Tags

Acknowledgements

Inspired: MatClust

DecimatePoly

Demos

Versions that use the GitHub default branch cannot be downloaded

Version	Published	Release Notes
1.2.1.1	4 Sep 2020	Use README.md from GitHub
1.2.1.0	4 Sep 2020	- migrated to GitHub
1.2.0.0	11 Feb 2018	Modified code according to suggestions made by Georgios Gkantzounis and Erik Husby	Download
1.1.0.0	23 Jan 2012	updated description	Download
1.0.0.0	17 Jan 2012		Download

To view or report issues in this GitHub add-on, visit the GitHub Repository.