IET Computer Vision · 2011 · 17 citations · 16 references
ComputingComputer ScienceComputational GeometryComputer VisionMachine Vision3D ReconstructionGeometry ProcessingShape AnalysisShape PerceptionShape RepresentationSurface Reconstruction3D Shape ReconstructionPolygonal ApproximationPolygonal RepresentationPolygonal Surface ReconstructionPolygonal Surface RepresentationShape ApproximationShape ReconstructionSimple Algorithm
In this study a robust shape reconstruction algorithm is proposed which guarantees a simple polygon as output and works well on both types of input, dot patterns and boundary samples, in the plane. Guaranteed polygonal output makes it favourable for many applications because of its ease of manipulation and use. The proposed algorithm, called simple-shape, starts reconstruction from the convex hull and makes it concave step by step based on a new hybrid selection criterion which is built on human beings visual perception. Also at the end, a simple-shape algorithm is tested in several cases and the results are compared with the latest shape reconstruction algorithm in the literature.
16
Three-dimensional computer vision: a geometric viewpoint
Choice Reviews Online · 1994 · 3.1K citations
Three-dimensional alpha shapes
Herbert Edelsbrunner, Ernst P. Mücke · ACM Transactions on Graphics · 1994 · 2.4K citations · Full text
Joseph O’Rourke, A. John Mallinckrodt · Computers in Physics · 1995 · 1.2K citations