Abstract
Generating the MAT of a three-dimensional solid is a complicated and time consuming task. This paper presents methods of improving efficiency and reliability, first using detailed analysis of geometric cases to determine critical points and secondly using multiple start points for MAT surface calculation. Because of the requirement that the original object be planar the MAT surface is an approximation to the true MAT but it is possible to refine the MAT in a post-processing step to improve its quality.
Chapter PDF
Similar content being viewed by others
Keywords
References
Brandt, J. W. (1991), “Theory and Applications of the Skeleton Representation of Continuous Shapes”, Ph.D.Dissertation, University of California, Davis.
Brandt, J. W. (1992), “Describing a solid with the three- dimensional skeleton”, in Proceedings of The International Society for Optical Engineering volume 1830, Curves and Surfaces in Computer Vision and Graphics, ed. J.D.Warren, pp 258–269, SPIE, Boston, Mass.
Chiang, C.-S. (1992), “The Euclidean Distance Transform”, Ph.D. dissertation, Purdue University.
Gursoy, H. N. (1989), “Shape Interrogation by Medial Axis Transform for Automated Analysis”, Ph.D. dissertation, M.I.T.
Hoffmann, C. M. (1994), “How to construct the skeleton of CSG objects”, Proc. IMA conference The Mathematics of Surfaces IV, ed. Bowyer, pp. 421–437, Oxford University Press.
Lavender, D., Bowyer, A., Davenport, J., Wallis, A., Woodwark, J. R. (1992), “Voronoi diagrams of set-theoretic solid models”, IEEE Computer Graphics and Applications, volume 12 no. 5, pp. 69–77.
Montanari, U. (1969), “Continuous skeletons from digitized images”, Journal of the Association of Com-puting Machinery, vol. 16, number 4, pp 543–549.
Nackmann, L. R., Pizer, S. M. (1985), “Three-dimensional shape description using the symmetric axis transform I: Theory”, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI volume 7 no. 2, pp 187–202.
Preparata, F. P. (1977), “The medial axis of a simple polygon”, in Lecture Notes in Computer Science: Mathematical Foundations of Computer Science, eds. Goos and Hartmanis, pp. 443–450, Springer-Verlag.
Reddy, J., Turkiyyah, G. (1995), “Computation of 3d skeletons by a generalised Delaunay triangulation technique”, Computer-Aided Design, volume 27 no. 9, pp. 677–694.
Scott, G. L., Turner, S. C., Zisserman, A. (1989), “Using a wave/ diffusion process to elicit the symmetry set”, Image and Vision Computing, volume 7, pp. 63–70.
Sheehy, D. J., Armstrong, C. G., Robinson, D. J. (1995), “Computing the Medial Surface of a Solid from a Domain Delaunay Triangulation”, in Proceedings of the Third Symposium on Solid Modeling and Applications, ed. C.M.Hoffmann and J.R.Rossignac, pub. ACM, pp 201–212.
Sherbrooke, E. C., Patrikalakis, N. M., Brisson, E. (1993), “Computation of the Medial Axis Transform of 3-D Polyhedra”, in Proceedings of the Third Symposium on Solid Modeling and Applications, ed. C.M.Hoffmann and J.R.Rossignac, pub. ACM, pp. 187–199.
Srinivasan, V., Nackman, L. R. (1987), “Voronoi diagram for multiply connected polygonal domains”, I: Algorithm, IBM Journal of Research and Development, volume 31, number 3, pp. 361–372.
Sudhalkar, A., Gursoz, L., Prinz, F. (1993), “Continuous skeletons of discrete objects”, in Proceedings of the Second Symposium on Solid Modeling and Applications, ed. J.R.Rossignac, J.Turner and G.Allen, May 19–21.
Wolter, F.-E. (1992), “Cut locus and Medial axis in global interrogation and representation”, Computer Aided Geometric Design.
Yu, X., Goldak, J. A., Dong, L., (1991) “Constructing 3D discrete medial axis”, in Proceedings of the First Symposium on Solid Modeling Foundations and CAD/CAM Applications, ed. J.R.Rossignac and J.Turner, June 5–7.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Renner, G., Stroud, I.A. (1997). Medial Surface Generation and Refinement. In: Pratt, M.J., Sriram, R.D., Wozny, M.J. (eds) Product Modeling for Computer Integrated Design and Manufacture. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35187-2_32
Download citation
DOI: https://doi.org/10.1007/978-0-387-35187-2_32
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2887-2
Online ISBN: 978-0-387-35187-2
eBook Packages: Springer Book Archive