Skip to content

Latest commit

 

History

History
11 lines (8 loc) · 535 Bytes

README.md

File metadata and controls

11 lines (8 loc) · 535 Bytes

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.