Closed Object Boundaries from Scattered Points

by Remco C. Veltkamp

Overview

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.

Product Details

ISBN-13:	9783540588085
Publisher:	Springer Berlin Heidelberg
Publication date:	12/19/1994
Series:	Lecture Notes in Computer Science , #885
Edition description:	1994
Pages:	152
Product dimensions:	6.10(w) x 9.25(h) x 0.01(d)

Table of Contents

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.