The medial axis of a union of balls

被引：30

作者：

Amenta, N ^{[1
]}

Kolluri, RK ^{[1
]}

机构：

[1] Univ Texas, Dept Comp Sci, Austin, TX 78712 USA

来源：

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 2001年 / 20卷 / 1-2期

关键词：

medial axis; shape representation; alpha-shape;

D O I：

10.1016/S0925-7721(01)00033-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We present an algorithm for computing the exact interior medial axis of a union of balls in Rd. Our algorithm combines the simple characterization of this medial axis given by Attali and Montanvert with the combinatorial information provided by Edelsbrunner's alpha -shape. This leads to a simple algorithm, which we have implemented for d = 3. (C) 2001 Published by Elsevier Science B.V.

引用

页码：25 / 37

页数：13