From A Medial Surface To A Mesh

Medial surfaces are well‐known and interesting surface skeletons. As such, they can describe the topology and the geometry of a 3D closed object. The link between an object and its medial surface is also intuitively understood by people. We want to exploit such skeletons to use them in applications like shape creation and shape deformation. For this purpose, we need to define medial surfaces as Shape Representation Models (SRMs). One of the very first task of a SRM is to offer a visualization of the shape it describes. However, achieving this with a medial surface remains a challenging problem.

[1]  Nina Amenta,et al.  Accurate and efficient unions of balls , 2000, SCG '00.

[2]  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.

[3]  Benjamin B. Kimia,et al.  Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space , 1995, International Journal of Computer Vision.

[4]  Marc Alexa,et al.  Reconstruction with Voronoi centered radial basis functions , 2006, SGP '06.

[5]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Trans. Vis. Comput. Graph..

[6]  Kaleem Siddiqi,et al.  Medial Spheres for Shape Approximation , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .

[8]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.

[9]  Marie-Paule Cani,et al.  Gesture-based design of 2D contours: an alternative to sketching? , 2011, SBIM '11.

[10]  João Batista S. de Oliveira,et al.  Robust Approximation of Offsets, Bisectors, and Medial Axes of Plane Curves , 2003, Reliab. Comput..

[11]  Frédéric Hecht,et al.  MESH GRADATION CONTROL , 1998 .

[12]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[13]  Gert Vegter,et al.  Meshing skin surfaces with certified topology , 2005, CAD/Graphics.

[14]  Isabelle Bloch,et al.  Vessel geometry modeling and segmentation using convolution surfaces and an implicit medial axis , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[15]  Kunwoo Lee,et al.  Proceedings of the sixth ACM symposium on Solid modeling and applications , 2001 .

[16]  Touradj Ebrahimi,et al.  MESH: measuring errors between surfaces using the Hausdorff distance , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[17]  R. Brubaker.  Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .

[18]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[19]  Michael Leyton,et al.  Symmetry-curvature duality , 1987, Comput. Vis. Graph. Image Process..

[20]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[21]  Paul A. Yushkevich,et al.  Continuous medial representations for geometric object modeling in 2D and 3D , 2003, Image Vis. Comput..

[22]  Yasushi Ito,et al.  Octree‐based reasonable‐quality hexahedral mesh generation using a new set of refinement templates , 2009 .

[23]  Julien Jomier,et al.  Registration and Analysis of Vascular Images , 2003, International Journal of Computer Vision.

[24]  Gert Vegter,et al.  Meshing skin surfaces with certified topology , 2005, Ninth International Conference on Computer Aided Design and Computer Graphics (CAD-CG'05).

[25]  Ariel Shamir,et al.  On‐the‐fly Curve‐skeleton Computation for 3D Shapes , 2007, Comput. Graph. Forum.