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 条
  • [41] Untangling the Blum Medial Axis Transform
    Katz, RA
    Pizer, SM
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2003, 55 (2-3) : 139 - 153
  • [42] Medial Axis Approximation with Bounded Error
    Stolpner, Svetlana
    Whitesides, Sue
    2009 6TH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS (ISVD 2009), 2009, : 171 - +
  • [43] Distance Solutions for Medial Axis Transform
    Xia, Hao
    Tucker, Paul G.
    PROCEEDINGS OF THE 18TH INTERNATIONAL MESHING ROUNDTABLE, 2009, : 247 - 265
  • [44] Cortical Representation of Medial Axis Structure
    Lescroart, Mark D.
    Biederman, Irving
    CEREBRAL CORTEX, 2013, 23 (03) : 629 - 637
  • [45] On the Singular Points Approached by the Medial Axis
    Adam Bialozyt
    Journal of Mathematical Imaging and Vision, 2025, 67 (2)
  • [46] Accurate computation of the medial axis of a polyhedron
    Culver, Tim
    Keyser, John
    Manocha, Dinesh
    Proceedings of the Symposium on Solid Modeling and Applications, 1999, : 179 - 190
  • [47] Polygon medial axis problem and the algorithm
    2005, Periodicals Press of Wuhan University, Wuhan, China (30):
  • [48] Medial-axis-based cartograms
    Keim, DA
    Panse, C
    North, SC
    IEEE COMPUTER GRAPHICS AND APPLICATIONS, 2005, 25 (03) : 60 - 68
  • [49] UMAPRM: Uniformly Sampling the Medial Axis
    Yeh, Hsin-Yi
    Denny, Jory
    Lindsey, Aaron
    Thomas, Shawna
    Amato, Nancy M.
    2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2014, : 5798 - 5803
  • [50] Exact medial axis with euclidean distance
    Remy, E
    Thiel, E
    IMAGE AND VISION COMPUTING, 2005, 23 (02) : 167 - 175
12345