Title
Approximating curves via alpha shapes
Abstract
We present a method of approximating a nonsingular curve C in the plane or in space with the use of alpha shapes . The procedure is based on sampling the curve C with a finite set S and then construct the alpha shape, S α , of S . Then, S α is shown to be a piecewise linear curve that is ambiently homeomorphic to, and within a prescribed tolerance from, C .
Year
DOI
Venue
1999
10.1006/gmip.1999.0496
Graphical Models and Image Processing
Keywords
Field
DocType
approximating curve,alpha shape,piecewise linear
Finite set,Alpha shape,Algebraic curve,Mathematical analysis,Sampling (statistics),Invertible matrix,Piecewise linear function,Mathematics,Piecewise linearization,Homeomorphism
Journal
Volume
Issue
ISSN
61
3
Graphical Models and Image Processing
Citations 
PageRank 
References 
6
1.03
5
Authors
2
Name
Order
Citations
PageRank
Takis Sakkalis134734.52
Ch. Charitos261.03