Normal view MARC view ISBD view

Veltkamp, Remco C.

Closed Object Boundaries from Scattered Points [electronic resource] / by Remco C. Veltkamp. - Berlin, Heidelberg : Springer Berlin Heidelberg, 1994. - VIII, 152 p. online resource. - Lecture Notes in Computer Science, 885 0302-9743 ; . - Lecture Notes in Computer Science, 885 .

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.

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.

ISBN: 9783540491088

Standard No.: 10.1007/3-540-58808-6 doi

Subjects--Topical Terms:
Computer science.
Computer graphics.
Computer vision.
Optical pattern recognition.
Combinatorics.
Computer Science.
Computer Graphics.
Image Processing and Computer Vision.
Pattern Recognition.
Combinatorics.

LC Class. No.: T385

Dewey Class. No.: 006.6