From a medial surface to a mesh

Computer Graphics Forum

Volumn 31, Issue 5, 2012, Pages 1637-1646

  Delame T ^a   Roudet, C ^a   Faudot, D ^a  

^a UNIVERSITÉ DE BOURGOGNE   (France)

Author keywords

Medial surface; Octree; Shape representation models; Skeleton

Indexed keywords

MUSCULOSKELETAL SYSTEM;

HIGH QUALITY SURFACE; MEDIAL SURFACES; MIGRATION ALGORITHMS; OCTREE; QUALITATIVE STUDY; SHAPE REPRESENTATION; SKELETON; VOLUMETRIC APPROACH;

MESH GENERATION;

EID: 84879832450     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2012.03169.x     Document Type: Article

References (25)

1. ATTALI D., BOISSONNAT J.-D., EDELSBRUNNER H.: Stability and Computation of Medial Axes: a State-of-the-Art Report. In Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Mathematics and Visualization. Springer-Verlag, 2009, pp. 109-125. 2
2. AMENTA N., CHOI S., KOLLURI R. K.: The power crust. In SMA '01: Proceedings of the sixth ACM symposium on Solid modeling and applications (2001), pp. 249-266. 7
3. AYLWARD S. R., JOMIER J., WEEKS S., BULLITT E.: Registration and analysis of vascular images. International Journal of Computer Vision 55, 2-3 (2003), 123-138. 2
4. AMENTA N., KOLLURI R. K.: Accurate and efficient unions of balls. In Proc. 16th Annu. ACM Sympos. Comput. Geom (2000), pp. 119-128. 2
5. ASPERT N., SANTA-CRUZ D., EBRAHIMI T.: Mesh: Measuring errors between surfaces using the hausdorff distance. In Proceedings of the IEEE International Conference on Multimedia and Expo (2002), vol. I, pp. 705 - 708. http://mesh.epfl.ch. 7
6. AU O. K.-C., TAI C.-L., CHU H.-K., COHEN-OR D., LEE T.-Y.: Skeleton extraction by mesh contraction. ACM Trans. Graph. 27 (2008), 44:1-44:10. 2
7. BRADY M. J., ASADA H.: Smooth local symmetries and their implementations. Int. Journal of Robotic Research (1984). 2
8. BOROUCHAKI H., HECHT F., PASCAL, FREY J.: Mesh gradation control. In Int. J. Numer. Methods Eng (1998), pp. 131-141. 5
9. BLINN J. F.: A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3 (July 1982), 235-256. 3
10. BLUM H.: A Transformation for Extracting New Descriptors of Shape. In Models for the Perception of Speech and Visual Form. MIT Press, 1967, pp. 362-380. 2
11. CGAL, Computational Geometry Algorithms Library. http://www.cgal.org. 7
12. CORNEA N. D., SILVER D., MIN P.: Curve-skeleton properties, applications, and algorithms. IEEE Transactions on Visualization and Computer Graphics 13 (2007), 530-548. 2
13. DELAMÉ T., LÉON J. C., CANI M. P., BLANCH R.: Gesture-based design of 2d contours: an alternative to sketching? In Proc. of the Eighth Eurographics Symposium on Sketch-Based Interfaces and Modeling, SBIM '11, pp. 63-70. 1, 3
14. DE OLIVEIRA J. B. S., DE FIGUEIREDO L. H.: Robust approximation of offsets, bisectors, and medial axes of plane curves. Reliable Computing (2003), 161-175. 2
15. ITO Y., SHIH A. M., SONI B. K.: Octree-based reasonable-quality hexahedral mesh generation using a new set of refinement templates. International Journal for Numerical Methods in Engineering 77, 13 (2009), 1809-1833. 5
16. KIMIA B. B., TANNENBAUM A. R., ZUCKER S. W.: Shapes, shocks, and deformations i: The components of two-dimensional shape and the reaction-diffusion space. International Journal of Computer Vision 15 (1995), 189-224. 2
17. KRUITHOF N. G. H., VEGTER G.: Meshing skin surfaces with certified topology. In Proceedings of the Ninth International Conference on Computer Aided Design and Computer Graphics, CAD-CG '05, IEEE Computer Society, pp. 287-294. 3, 7
18. LEYTON M.: Symmetry-curvature duality. CVGIP 38 (1987), 327-341. 2
19. PIZAINE G., ANGELINI E. D., BLOCH I., MAKRAM-EBEID S.: Vessel geometry modeling and segmentation using convolution surfaces and an implicit medial axis. In ISBI (2011), pp. 1421-1424. 3
20. Persistence of vision raytracer. [online] http://www.povray.org. 3
21. SAMOZINO M., ALEXA M., ALLIEZ P., YVINEC M.: Reconstruction with voronoi centered radial basis functions. In Proceedings of the fourth Eurographics symposium on Geometry processing, SGP '06, Eurographics Association, pp. 51-60. 3
22. STOLPNER S., KRY P., SIDDIQI K.: Medial Spheres for Shape Approximation. IEEE Transactions on Pattern Analysis and Machine Intelligence 34, 6 (2012), 1234-1240. 2
23. SHARF A., LEWINER T., SHAMIR A., KOBBELT L.: On-the-fly curve-skeleton computation for 3d shapes. Computer Graphics Forum 26, 3 (2007), 323-328. 2
24. TAGLIASACCHI A., ZHANG H., COHEN-OR D.: Curve skeleton extraction from incomplete point cloud. ACM Trans. Graph. 28, 3 (2009), 71:1-71:9. 2
25. YUSHKEVICH P., FLETCHER P. T., JOSHI S., THALL A., PIZER S. M.: Continuous medial representations for geometric object modeling. In 2D and 3D, Image and Vision Computing (2003), pp. 17-27. 3