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

共 50 条

[21] A QUADTREE MEDIAL AXIS TRANSFORM
SAMET, H
COMMUNICATIONS OF THE ACM, 1983, 26 (09) : 680 - 693
[22] On the stability of medial axis transform
Choi S.W.
J. Appl. Math. Comp., 2007, 1-2 (419-433): : 419 - 433
[23] MEDIAL AXIS AND A MOMENT MAP
Siersma, D.
van Manen, M.
DEMONSTRATIO MATHEMATICA, 2010, 43 (02) : 375 - 385
[24] The Polyharmonic Bergman Space for the Union of Rotated Unit Balls
Grzebula, Hubert
COMPLEX ANALYSIS AND OPERATOR THEORY, 2020, 14 (01)
[25] Extreme points of the intersection and the union of some operator balls
Yuri Lyubich
Integral Equations and Operator Theory, 2002, 44 : 38 - 49
[26] Medial Meshes - A Compact and Accurate Representation of Medial Axis Transform
Sun, Feng
Choi, Yi-King
Yu, Yizhou
Wang, Wenping
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2016, 22 (03) : 1278 - 1290
[27] The Polyharmonic Bergman Space for the Union of Rotated Unit Balls
Hubert Grzebuła
Complex Analysis and Operator Theory, 2020, 14
[28] Extreme points of the intersection and the union of some operator balls
Lyubich, Y
INTEGRAL EQUATIONS AND OPERATOR THEORY, 2002, 44 (01) : 38 - 49
[29] MEDIAL AXIS TRANSFORMATION OF A PLANAR SHAPE
LEE, DT
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (04) : 363 - 369
[30] Mathematical theory of medial axis transform
Choi, HI
Choi, SW
Moon, HP
PACIFIC JOURNAL OF MATHEMATICS, 1997, 181 (01) : 57 - 88

← 1 2 3 4 5 →