Skip to content

jobtalle/ConvexHull

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

37 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published