Computing a Compact Spline Representation of the Medial Axis Transform of a 2D Shape

06/29/2013
by   Yanshu Zhu, et al.
0

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.

READ FULL TEXT

page 3

page 8

page 9

page 10

research
12/05/2020

Cosine-Pruned Medial Axis: A new method for isometric equivariant and noise-free medial axis extraction

We present the CPMA, a new method for medial axis pruning with noise rob...
research
03/29/2023

CN-DHF: Compact Neural Double Height-Field Representations of 3D Shapes

We introduce CN-DHF (Compact Neural Double-Height-Field), a novel hybrid...
research
10/10/2020

LSMAT Least Squares Medial Axis Transform

The medial axis transform has applications in numerous fields including ...
research
10/25/2022

Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram

We propose a novel framework for computing the medial axis transform of ...
research
08/05/2021

Shape Modeling with Spline Partitions

Shape modelling (with methods that output shapes) is a new and important...
research
10/22/2020

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

Segmenting arbitrary 3D objects into constituent parts that are structur...
research
03/30/2023

B-spline freeform surface tailoring for prescribed irradiance based on differentiable ray-tracing

A universal and flexible design method for freeform surface that can mod...

Please sign up or login with your details

Forgot password? Click here to reset