Qhull
voronoiSkel uses only the pixel on the boundary of the objects, and therefore is very efficient for thick objects (efficiency scales with the object's radius, rather than its area). However, it might be sensitive to small defects, if they are on the boundaries (or small holes inside the...
Platforms: Matlab
License: Shareware | Cost: $0.00 USD | Size: 10 KB | Download (47): Skeletonization using voronoi Download |
cvoronoi computes the smallest circumscribed, the greatest inscribed and the best approaching circles of a set of 2D points. The method is based on the Voronoi diagram properties. Data can be generated randomly or by mouse click or by reading a data file.cvoronoi requires the Qhull suite to run...
Platforms: Matlab
License: Shareware | Cost: $0.00 USD | Size: 30.72 KB | Download (43): cvoronoi Download |
The Matlab convhulln is a gateway to the quickhull algorithm ( see www.qhull.org ). In my opinion, one weak point of this mex routine is that it processes all the points without performing any preliminary filtering.In many cases it would be faster if only the point that can be part of the...
Platforms: Matlab
License: Freeware | Size: 10 KB | Download (42): N-DIMENSIONAL CONVEX HULL: QUICKER HULL ALGORITHM Download |
Usage: [triHull, vbOutside, vbInside] = AlphaHull(mfPoints, fAlphaRadius , triDelaunay)This function computes the alpha shape / alpha hulls of a set of points; both the external hull as well as interior voids. The Matlab parfor construct is used by the function, so that this code will run quickly...
Platforms: Matlab
License: Shareware | Cost: $0.00 USD | Size: 10 KB | Download (47): Fast Alpha Hulls (parfor enabled) Download |