
Closed Object Boundaries from Scattered Points
Remco C. Veltkamp(Author)
Springer (Publisher)
1st Edition
Published on 30. November 1994
Book
Paperback/Softback
VIII, 152 pages
978-3-540-58808-5 (ISBN)
Description
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.
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.
More details
Series
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
VIII, 152 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 9 mm
Weight
254 gr
ISBN-13
978-3-540-58808-5 (9783540588085)
DOI
10.1007/3-540-58808-6
Schweitzer Classification
Content
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.