Coverage Axis: Inner Point Selection for 3D Shape Skeletonization

10/03/2021
by   Zhiyang Dou, et al.
0

In this paper, we present a simple yet effective formulation called Coverage Axis for 3D shape skeletonization. Inspired by the set cover problem, our key idea is to cover all the surface points using as few inside medial balls as possible. This formulation inherently induces a compact and expressive approximation of the Medial Axis Transform (MAT) of a given shape. Different from previous methods that rely on local approximation error, our method allows a global consideration of the overall shape structure, leading to an efficient high-level abstraction and superior robustness to noise. Another appealing aspect of our method is its capability to handle more generalized input such as point clouds and poor-quality meshes. Extensive comparisons and evaluations demonstrate the remarkable effectiveness of our method for generating compact and expressive skeletal representation to approximate the MAT.

READ FULL TEXT

page 1

page 5

page 8

research
12/01/2020

Point2Skeleton: Learning Skeletal Representations from Point Clouds

We introduce Point2Skeleton, an unsupervised method to learn skeletal re...
research
08/19/2013

Medial Meshes for Volume Approximation

Volume approximation is an important problem found in many applications ...
research
10/22/2020

SEG-MAT: 3D Shape Segmentation Using Medial Axis Transform

Segmenting arbitrary 3D objects into constituent parts that are structur...
research
10/20/2019

Top-Down Shape Abstraction Based on Greedy Pole Selection

Motivated by the fact that the medial axis transform is able to encode n...
research
09/10/2016

Anti-aliasing for fused filament deposition

Layered manufacturing inherently suffers from staircase defects along su...
research
03/24/2017

AMAT: Medial Axis Transform for Natural Images

We introduce Appearance-MAT (AMAT), a generalization of the medial axis ...
research
10/10/2020

LSMAT Least Squares Medial Axis Transform

The medial axis transform has applications in numerous fields including ...

Please sign up or login with your details

Forgot password? Click here to reset