Total curvature variation fairing for medial axis regularization

Display Omitted Method for regularization of a medial axis of a planar domain.Boundary curve of domain is smoothed by a new fairing method.Fairing is based on total variation regularization. We present a new fairing method for planar curves, which is particularly well suited for the regularization of the medial axis of a planar domain. It is based on the concept of total variation regularization. The original boundary (given as a closed B-spline curve or several such curves for multiply connected domains) is approximated by another curve that possesses a smaller number of curvature extrema. Consequently, the modified curve leads to a smaller number of branches of the medial axis. In order to compute the medial axis, we use the state-of-the-art algorithm from 1 which is based on arc spline approximation and a domain decomposition approach. We improve this algorithm by using a different decomposition strategy that allows to reduce the number of base cases from 13 to only 5. Moreover, the algorithm reduces the number of conic arcs in the output by approx. 50%.

[1]  Yu Wang,et al.  On Variational Curve Smoothing and Reconstruction , 2010, Journal of Mathematical Imaging and Vision.

[2]  Matthias Eck,et al.  Local Energy Fairing of B-spline Curves , 1993, Geometric Modelling.

[3]  Sven Havemann,et al.  Curvature-controlled curve editing using piecewise clothoid curves , 2013, Comput. Graph..

[4]  Tamás Várady,et al.  Fast and Local Fairing of B-Spline Curves and Surfaces , 2008, GMP.

[5]  M. Pauly,et al.  Discrete scale axis representations for 3D geometry , 2010, SIGGRAPH 2010.

[6]  Mark Pauly,et al.  The scale axis transform , 2009, SCG '09.

[7]  T. Chan,et al.  Edge-preserving and scale-dependent properties of total variation regularization , 2003 .

[8]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[9]  Gerald E. Farin,et al.  Automatic fairing algorithm for B-spline curves , 1990, Comput. Aided Des..

[10]  Caiming Zhang,et al.  Fairing spline curves and surfaces by minimizing energy , 2001, Comput. Aided Des..

[11]  Jean-Daniel Boissonnat,et al.  Stability and Computation of Medial Axes - a State-of-the-Art Report , 2009, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration.

[12]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[13]  R. Farouki,et al.  Voronoi diagram and medial axis algorithm for planar domains with curved boundaries — II: Detailed algorithm description , 1999 .

[14]  Hyeong In Choi,et al.  The Medial Axis Transform , 2002, Handbook of Computer Aided Geometric Design.

[15]  F. Chazal,et al.  The λ-medial axis , 2005 .

[16]  H. N. Gürsoy,et al.  An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part i algorithms , 1992, Engineering with Computers.

[17]  Hwan Pyo Moon,et al.  MATHEMATICAL THEORY OF MEDIAL AXIS TRANSFORM , 1997 .

[18]  R. Qu,et al.  Fairing of parametric cubic splines , 1999 .

[19]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[20]  Yu Wang,et al.  Adaptive variational curve smoothing based on level set method , 2009, J. Comput. Phys..

[21]  Franz Aurenhammer,et al.  Divide-and-conquer for Voronoi diagrams revisited , 2009, SCG '09.

[22]  Wendelin L. F. Degen.  Exploiting curvatures to compute the medial axis for domains with smooth boundary , 2004, Comput. Aided Geom. Des..

[23]  Gang Zhao,et al.  Target curvature driven fairing algorithm for planar cubic B-spline curves , 2004, Comput. Aided Geom. Des..

[24]  R. Farouki,et al.  Voronoi diagram and medial axis algorithm for planar domains with curved boundaries I. Theoretical foundations , 1999 .

[25]  D. Walton,et al.  Spiral arc spline approximation to a planar spiral , 1999 .

[26]  Hyeong In Choi,et al.  New Algorithm for Medial Axis Transform of Plane Domain , 1997, CVGIP Graph. Model. Image Process..

[27]  Jian Liu,et al.  Computation of medial axis and offset curves of curved boundaries in planar domain , 2008, Comput. Aided Des..

[28]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[29]  Franz Aurenhammer,et al.  Voronoi Diagrams and Delaunay Triangulations , 2013 .

[30]  Yew Kee Wong,et al.  An automated curve fairing algorithm for cubic B -spline curves , 1999 .

[31]  Alfred M. Bruckstein,et al.  Pruning Medial Axes , 1998, Comput. Vis. Image Underst..

[32]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[33]  Franz Aurenhammer,et al.  Medial axis computation for planar free-form shapes , 2009, Comput. Aided Des..

[34]  Carlo H. Séquin,et al.  6. Minimum Variation Curves and Surfaces for Computer-Aided Geometric Design , 1994, Designing Fair Curves and Surfaces.

[35]  Rida T. Farouki,et al.  Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries , 1998, Comput. Aided Geom. Des..

[36]  Tamás Várady,et al.  Local Fairing of Freeform Curves and Surfaces , 2005 .

[37]  B. Gurumoorthy,et al.  Constructing medial axis transform of planar domains with curved boundaries , 2003, Comput. Aided Des..

[38]  Bert Jüttler,et al.  Computing a compact spline representation of the medial axis transform of a 2D shape , 2013, Graph. Model..

[39]  Yu Wang,et al.  A variational phase field method for curve smoothing , 2010, J. Comput. Phys..