Three-dimensional alpha shapes

Details Three-dimensional alpha shapes Three-dimensional alpha shapes

1994-10-12

arxiv.org/abs/math/9410208v1

Mathematics

Combinatorics

32 pages

Scientific paper

Frequently, data in scientific computing is in its abstract form a finite point set in space, and it is sometimes useful or required to compute what one might call the ``shape'' of the set. For that purpose, this paper introduces the formal notion of the family of $\alpha$-shapes of a finite point set in $\Real^3$. Each shape is a well-defined polytope, derived from the Delaunay triangulation of the point set, with a parameter $\alpha \in \Real$ controlling the desired level of detail. An algorithm is presented that constructs the entire family of shapes for a given set of size $n$ in time $O(n^2)$, worst case. A robust implementation of the algorithm is discussed and several applications in the area of scientific computing are mentioned.

Affiliated with

Also associated with

No associations

Rating

Three-dimensional alpha shapes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Three-dimensional alpha shapes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Three-dimensional alpha shapes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-534135