We present a full pipeline for computing the medial axis transform of an arbitrary 2D shape. The instability of the medial axis transform is overcome by a pruning algorithm guided by a user-defined Hausdorff distance threshold. The stable medial axis transform is then approximated by spline curves in 3D to produce a smooth and compact representation. These spline curves are computed by minimizing the approximation error between the input shape and the shape represented by the medial axis transform. Our results on various 2D shapes suggest that our method is practical and effective, and yields faithful and compact representations of medial axis transforms of 2D shapes.
Quasi-Medial Distance Field (Q-MDF): A Robust Method for Approximating and Discretizing Neural Medial Axes
S-Lab, Nanyang Technological University(南洋理工大学S实验室);School of Mathematics, Nanjing University of Aeronautics and Astronautics(南京航空航天大学数学学院);School of Computer Science and Technology, Shandong University(山东大学计算机科学与技术学院);Key Laboratory of System Software (CAS), Institute of Software, Chinese Academy of Sciences(中国科学院软件研究所系统软件重点实验室);University of Chinese Academy of Sciences(中国科学院大学);SenseTime Research(商汤科技研究院)
SEG-MAT: 3D Shape Segmentation Using Medial Axis Transform
The University of Hong Kong(香港大学);RWTH Aachen University(亚琛工业大学);Tsinghua University(清华大学);Beijing National Research Center for Information Science and Technology(北京信息科学与技术国家研究中心);Shandong University(山东大学)
University of British Columbia(不列颠哥伦比亚大学);Simon Fraser University(西蒙菲莎大学);Google Research(谷歌研究院);Stanford University(斯坦福大学);University of Toronto(多伦多大学)