Computing the medial surface of a 3-D boundary representation model

Advances in Engineering Software

Volumn 28, Issue 9, 1997, Pages 593-605

  Lee, Yong Gu ^a   Lee, Kunwoo ^a  

^a Seoul National University   (South Korea)

Author keywords

Bisector; MAT; Medial surface; Skeleton; Voronoi territory

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; MEDICAL COMPUTING;

MEDIAL SURFACE; VORONOI TERRITORY; VOXEL BISECTOR INTERSECTION ALGORITHMS;

COMPUTATIONAL GEOMETRY;

EID: 0031378715     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0965-9978(97)00024-0     Document Type: Article

References (26)

1. Blum, H., A transformation for extracting new descriptors of shape. In Models for Perception of Speech and Visual Form, ed. W. Wathen-Dann. M.I.T. Press, 1967.
2. Lee, D. T., Medial axis transformation of a planar shape. IEEE Trans. on Pattern Anal. Machine Int., 1982, PAMI-4(4), 363-369.
3. Srinivasan, V. & Nackman, L. R., Voronoi diagram for multiply-connected polygonal domains 1: Algorithm. I.B.M. Journal of Research and Development, 1987, 31(1), 361-372.
4. Sudhalkar, A., Gürsöz, L. & Prinz, F., Continuous skeletons of discrete objects. In Proceedings of 2nd ACM Solid Modeling '93, Montreal, Canada, 1993, pp. 85-94.
5. Yu, X., Goldak, J. & Dong, Lingxian, Constructing 3D discrete medial axis. In Proceedings of Symposium on Solid Modeling Foundations and CAD/CAM Applications, ACM Press, 1991, pp. 481-485.
6. Brandt, W. J., Theory and application of the skeleton representation of continuous shapes. Ph.D. thesis, University of California, Davis, November 1991.
7. Brandt, J. W., Describing a solid with the three-dimensional skeleton. In Proceedings of The International Society for Optical Engineering, Curves and Surfaces in Computer Vision and Graphics III, Vol. 1830, ed. J. D. Warren. SPIE, Boston, MA, 1992, pp. 258-269.
8. Lavender, D., Bowyer, A., Davenport, J., Wallis, A. & Woodwark, J., Voronoi diagrams of set-theoretic solid models. IEEE Computer Graphics and Applications, 1992, 12(5), 69-77.
9. Sheehy, D. J., Armstrong, C. G. & Robinson, D. J., Numerical computation of medial surface vertices. In IMA Conference on Mathematics of Surfaces VI, Brunel University, UK, September 1994.
10. Hoffmann, C. M., How to construct the skeleton of CSG object. In The mathematics of Surfaces, Vol. IV. Oxford University Press, Oxford, 1994.
11. Danielsson, P. E., Euclidean distance mapping. Computer Graphics and Image Processing, 1980, 14, 227-248.
12. Chiang, C. S., The Euclidean distance transform. Ph.D. thesis, Purdue University, August 1992.
13. Sheehy, D. J., Armstrong, C. G. & Robinson, D. J., Shape description by medial surface construction. In Proceedings of the Third ACM Solid Modeling Conference, ed. J. R. Rossignac & C. M. Hoffmann, Salt Lake City, UT, May 1995. ACM.
14. Xia, Y., Skeletonization via the realization of the fire front's propagation and extinction in digital binary shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989, 11(10), 1076-1086.
15. Meshkat, S. N. & Sakkas, C. M., Voronoi diagram for multiply-connected polygonal domains 2: Implementation and application. I.B.M. Journal of Research and Development, 1987, 31(1), 380-381.
16. Srinivasan, V., Nackman, L. R., Tang, J.-M. & Meshkat, S. N., Automatic mesh generation using the symmetry axis transformation of polyhedral domains. Research Report (RC 16132), IBM T. J. Watson Research Center, 1990.
17. Sherbrooke, E. C., Patrikalakis, N. M. & Brisson, E., Computation of the medial axis transform of 3-d polyhedra. In Proceedings of the Third ACM Solid Modeling Conference, eds J. R. Rossignac & C. M. Hoffmann, Salt Lake City, UT, May 1995. ACM.
18. Lee, Y.-G. & Lee, K., Shell mesh generation by medial axis transformation. In Computers in Engineering 1995, ed. A. A. Busnania. The Computers in Engineering Division, ASME, New York, 1995, pp. 713-727.
19. Reddy, J. M. & Turkiyyah, G. M., Computation of 3D skeletons using a generalized delaunay triangulation technique. Computer-Aided Design, 1995, 27(9), 677-694.
20. Gursoy, H. N. & Patrikalakis, N. M., An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part 1 algorithms. Engineering with Computers, 1992, 8(3), 121-137.
21. Kim, D.-S., Hwang, I.-K. & Park, B.-J., Representing the Voronoi diagram of a simple polygon using rational quadratic Bézier curves. Computer-Aided Design, 1995, 27(8), 605-614.
22. Chou, J. J., Voronoi diagrams for planar shapes. IEEE Computer Graphics and Applications, 1995, 15(2), 52-59.
23. Jeong, J. & Kim, K., Free-form curve offsetting by Voronoi diagram. In 95 Fall Meeting of the Korean Society of Precision Engineering, November 1995, pp. 713-718 (in Korean).
24. Armstrong, C. G., Toh, C. L., Robinson, D. J. & Li, T. S., Adaptive hexahedral meshing using solid primitives. In Proceedings of The Fourth International Conference on Quality Assurance and Standards in Finite Element and Associated Technologies, pp. 85-96, Brighton, UK, May 1993.
25. Armstrong, C. G., Modelling requirements for finite-element analysis. Computer-Aided Design, 1994, 26(7), 573-578.
26. Dutta, D. & Hoffmann, C. M., On the skeleton of simple CSG objects. Journal of Mechanical Design, 1993, 115, 87-94.