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 条
  • [31] A straight skeleton approximating the medial axis
    Tanase, M
    Veltkamp, RC
    ALGORITHMS ESA 2004, PROCEEDINGS, 2004, 3221 : 809 - 821
  • [32] Approximate medial axis as a Voronoi subcomplex
    Dey, TK
    Zhao, WL
    COMPUTER-AIDED DESIGN, 2004, 36 (02) : 195 - 202
  • [33] IMAT: The Iterative Medial Axis Transform
    Lee, Yonghyeon
    Baek, Jonghyuk
    Kim, Young Min
    Park, Frank Chongwoo
    COMPUTER GRAPHICS FORUM, 2021, 40 (06) : 162 - 181
  • [34] Medial axis generalization of river networks
    McAllister, M.
    Snoeyink, J.
    Cartography and Geographic Information Science, 2000, 27 (02) : 129 - 138
  • [35] Exact computation of the medial axis of a polyhedron
    Culver, T
    Keyser, J
    Manocha, D
    COMPUTER AIDED GEOMETRIC DESIGN, 2004, 21 (01) : 65 - 98
  • [36] Rigidity Properties of the Blum Medial Axis
    Damon, James
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2021, 63 (01) : 120 - 129
  • [37] A parallel algorithm for medial axis transformation
    Saha, S
    Jana, PK
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2003, 2745 : 356 - 361
  • [38] Medial axis transform for tolerance verification
    Kale K.B.
    Gurumoorthy B.
    Computer-Aided Design and Applications, 2011, 8 (05): : 747 - 758
  • [39] Untangling the Blum Medial Axis Transform
    Robert A. Katz
    Stephen M. Pizer
    International Journal of Computer Vision, 2003, 55 : 139 - 153
  • [40] A MEDIAL AXIS TRANSFORMATION FOR GRAYSCALE PICTURES
    WANG, S
    ROSENFELD, A
    WU, AY
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (04) : 419 - 421
12345