TY - BOOK AU - Veltkamp,Remco C. ED - SpringerLink (Online service) TI - Closed Object Boundaries from Scattered Points T2 - Lecture Notes in Computer Science, SN - 9783540491088 AV - T385 U1 - 006.6 23 PY - 1994/// CY - Berlin, Heidelberg PB - Springer Berlin Heidelberg KW - Computer science KW - Computer graphics KW - Computer vision KW - Optical pattern recognition KW - Combinatorics KW - Computer Science KW - Computer Graphics KW - Image Processing and Computer Vision KW - Pattern Recognition N1 - Geometric graphs -- The ?-Neighborhood Graph -- Boundary construction -- Boundary from the ?-Graph -- Approximation and localization -- The flintstones -- Smooth curves and surfaces -- G 1 boundary construction -- Conclusions N2 - This monograph is devoted to computational morphology, particularly to the construction of a two-dimensional or a three-dimensional closed object boundary through a set of points in arbitrary position. By applying techniques from computational geometry and CAGD, new results are developed in four stages of the construction process: (a) the gamma-neighborhood graph for describing the structure of a set of points; (b) an algorithm for constructing a polygonal or polyhedral boundary (based on (a)); (c) the flintstone scheme as a hierarchy for polygonal and polyhedral approximation and localization; (d) and a Bezier-triangle based scheme for the construction of a smooth piecewise cubic boundary UR - http://dx.doi.org/10.1007/3-540-58808-6 ER -