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 条
  • [1] The medial axis of the union of inner Voronoi balls in the plane
    Giesen, Joachim
    Miklos, Balint
    Pauly, Mark
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2012, 45 (09): : 515 - 523
  • [2] The power crust, unions of balls, and the medial axis transform
    Amenta, N
    Choi, SH
    Kolluri, RK
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2001, 19 (2-3): : 127 - 153
  • [3] Progressive transmission of 3D object based on balls and cones union from medial axis transformation
    Dupont, F
    Gilles, B
    Baskurt, A
    2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 1, PROCEEDINGS, 2003, : 797 - 800
  • [4] On the volume of the union of balls
    Csikos, B
    DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 20 (04) : 449 - 461
  • [5] On the Volume of the Union of Balls
    B. Csikós
    Discrete & Computational Geometry, 1998, 20 : 449 - 461
  • [6] Curvature motion for union of balls
    Lewiner, T
    Ferreira, COL
    Craizer, M
    Teixeira, R
    SIBGRAPI 2005: XVIII BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING, CONFERENCE PROCEEDINGS, 2005, : 47 - 54
  • [7] On the Union of Closed Balls Property
    Chadi Nour
    Jean Takche
    Journal of Optimization Theory and Applications, 2012, 155 : 376 - 389
  • [8] On the Union of Closed Balls Property
    Nour, Chadi
    Takche, Jean
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 155 (02) : 376 - 389
  • [9] The "λ-medial axis"
    Chazal, F
    Lieutier, A
    GRAPHICAL MODELS, 2005, 67 (04) : 304 - 331
  • [10] Is a Finite Intersection of Balls Covered by a Finite Union of Balls in Euclidean Spaces?
    Runge, Vincent
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 187 (02) : 431 - 447
12345