Remco C. Veltkamp

Closed Object Boundaries from Scattered Points

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Lecture Notes in Computer Science 885
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-540-58808-5
• 1994.
• Seitenzahl: 160
• Erscheinungstermin: 30. November 1994
• Englisch
• Abmessung: 235mm x 155mm x 9mm
• Gewicht: 250g
• ISBN-13: 9783540588085
• ISBN-10: 3540588086
• Artikelnr.: 09256871

Inhaltsangabe

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.