GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects → jobtalle → ConvexHull

jobtalle / ConvexHull

Licence: BSD-3-Clause license
Automatic convex hull generation for raster images

Programming Languages

c
50402 projects - #5 most used programming language
C++
36643 projects - #6 most used programming language

Labels

convexhull

Projects that are alternatives of or similar to ConvexHull

Procedural-Shape-Generation
An Unity package, enabling user to generate shapes by scripting.
Stars: ✭ 19 (+35.71%)
Mutual labels:  convexhull
convhull 3d
A header-only C implementation of the Quickhull algorithm for building N-dimensional Convex Hulls and Delaunay meshes
Stars: ✭ 108 (+671.43%)
Mutual labels:  convexhull
unity-animated-convexhull
Realtime fast convexhull generator for Unity
Stars: ✭ 40 (+185.71%)
Mutual labels:  convexhull

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.
Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].