jobtalle / ConvexHull

Automatic convex hull generation for raster images

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

ConvexHull

Automatic convex hull generation for raster images

The test case requires ccore to build, and uses lodepng to decode a PNG image.

Convex hull algorithm stages

The animated example above shows the three stages of the algorithm at fairly low precision;

  • Cropping an inital number of nodes around the image based on spacing.
  • Mean nodes that are close to each other based on precision.
  • Perform a Graham scan to remove concavity.

About

Automatic convex hull generation for raster images

License:BSD 3-Clause "New" or "Revised" License


Languages

Language:C 74.1%Language:C++ 25.9%