Closed Object Boundaries from Scattered Points

Remco C. Veltkamp

ISBN 10: 3540588086 / ISBN 13: 9783540588085

Editore: Springer Berlin Heidelberg Nov 1994, 1994

Riguardo questo articolo

This item is printed on demand - it takes 3-4 days longer - Neuware -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. 160 pp. Englisch.

Codice articolo 9783540588085

Dati bibliografici

• Titolo: Closed Object Boundaries from Scattered Points
• Editore: Springer Berlin Heidelberg Nov 1994
• Data di pubblicazione: 1994
• Lingua: Inglese
• ISBN 10: 3540588086
• ISBN 13: 9783540588085
• Rilegatura: Taschenbuch
• Condizione: Neu
• Dimensioni: 235 L x 155 A x 9 P (millimetri) 235 millimetri di larghezza per 155 millimetri di altezza per 9 millimetri di profondità
• Peso: 254 grammi

Descrizione articolo

Riassunto

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.

Contenuti

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.