Skeleton-based three-dimensional geometric morphing

Computational Geometry: Theory and Applications

Volumn 15, Issue 1-3, 2000, Pages 129-148

  Blanding, Robert L ^a   Turkiyyah, George M ^a   Storti, Duane W ^a   Ganter, Mark A ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Medial axis; Morphing; Shape interpolation; Skeletons

Indexed keywords

EID: 0009680116     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(99)00050-4     Document Type: Article

References (23)

1. W. Barrett, E. Mortensen, D. Taylor, An image space algorithm for morphological contour interpolation, in: Graphics Interface '94, Canadian Information Processing Society, 1994.
2. T. Beier, S. Neely, Feature-based image metamorphosis, in: SIGGRAPH '92, 1992.
3. R. Blanding, Skeleton-based geometric morphing, MS Thesis, Department of Mechanical Engineering, University of Washington, 1998.
4. J. Bloomenthal, B. Wyvill, Introduction to implicit surfaces: Theory and application, in: Computer Graphics, Morgan Kaufmann, San Mateo, CA, 1997.
5. H. Blum, Biological shape and visual science, J. Theoret. Biology 38 (1) (1973).
6. D.T. Chen, A. State, D. Banks, Interactive shape metamorphosis, in: 1995 Symposium on Interactive 3D Graphics, ACM Press, 1995.
7. S. Coquillart, Extended freeform deformation: A sculpturing tool for 3D geometric modelling, in: SIGGRAPH '90, 1990.
8. M. Garland, P. Heckbert, Surface simplification using quadric error metrics, in: SIGGRAPH '97, 1997.
9. M. Held, On computing Voronoi diagrams of convex polyhedra by means of wavefront propagation, in: Proc. 6th Canad. Conf. Comput. Geom., Saskatchewan, Canada, August 1994, pp. 128-133.
10. C.M. Hoffmann, How to construct the skeleton of CSG objects, in: A. Bowyer, J. Davenport (Eds.), The Mathematics of Surfaces IV, Oxford University Press, 1994.
11. H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J, Mcdonald, J. Schweitzer, W. Stuetzle, Piecewise smooth surface reconstruction, in: SIGGRAPH '94, 1994.
12. Kaul and J. Rossignac, Solid-interpolating deformations, in: Proceedings of Eurographics 91, 1991, pp. 494-505.
13. J.R. Kent, W.E. Carlson, R.E. Parent, Shape transformation for polyhedral objects, in: SIGGRAPH '92, 1992, pp. 47-54.
14. S.-Y. Lee, K.-Y. Chwa, S.-Y. Shin, G. Wolberg, Image metamorphosis using snakes and free-form deformations, in: SIGGRAPH '95, 1995.
15. Lerios, C.D. Garfinkle, M. Levoy, Feature-based volume metamorphosis, in: SIGGRAPH '95, 1995, pp. 449-456.
16. B. Payne, A. Toga, Distance field manipulation of surface models, IEEE Computer Graphics Appl. 12 (1) (1992) 65-71.
17. F.P. Preparata, M.I. Shamos, Computational Geometry, Springer, Berlin, 1985, pp. 254-255.
18. J.M. Reddy and G.M. Turkiyyah, Computation of 3D skeletons by a generalized Delaunay triangulation technique, Comput.-Aided Design 27 (9) (1995).
19. T. Sederberg, P. Gao, G. Wang, H. Mu, 2D shape blending; an intrinsic solution to the vertex path problem, in: SIGGRAPH '93, 1993, pp. 15-18.
20. M. Shapira, A. Rappoport, Shape blending using the star-skeleton representation, IEEE Comput. Graphics Appl. 15 (2) (1995) 44-50.
21. E.C. Sherbrooke, N.M. Patrikalakis, E. Brisson, Computation of the medial axis transform of 3D polyhedra, in: C. Hoffmann, J. Rossignac (Eds.), Proceedings of the Third Symposium on Solid Modeling and Applications, ACM Press, 1995, pp. 187-199.
22. G.M. Turkiyyah, D.W. Storti, M.A. Ganter, H. Chen, M. Vimawala, An accelerated triangulation method for computing the skeletons of free-form solid models, Comput.-Aided Design 29 (1) (1997).
23. G. Wolberg, Digital Image Warping, IEEE Computer Society Press, 1990.