Transformation of functionally defined shapes by extended space mappings

Visual Computer

Volumn 14, Issue 5-6, 1998, Pages 257-270

  Savchenko, V ^a   Pasko, A ^a  

^a UNIVERSITY OF AIZU   (Japan)

Author keywords

Deformation; Extended space; F rep; Geometric modeling; Isosurface; Metamorphosis; Real function; Shape modeling; Solid modeling; Space mapping implicit surface; Transformation

Indexed keywords

MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS;

COLLISION-FREE METAMORPHOSIS; COMBINED MAPPINGS; FEATURE-BASED SPACE MAPPINGS; FUNCTION-DEPENDENT SPACE MAPPINGS;

COMPUTATIONAL GEOMETRY;

EID: 0032311519     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003710050139     Document Type: Article

References (47)

1. Alfeld P (1989) Scattered data interpolation in three or more variables. In: Lyche T, Schumaker L (eds) Mathematical methods in computer aided geometric design. Academic Press, Boston, pp 1-33
2. Bajaj C, Ihm I, Warren J (1992) High order interpolation and least-squares approximation using implicit algebraic surfaces. ACM Trans Graph 11:327-347
3. Barr AH (1984) Global and local deformations of solid primitives. Comput Graph 18:21-30
4. Bechmann D (1994) Space deformation models survey. Comput Graph 18:571-586
5. Blinn JF (1982) A generalization of algebraic surface drawing. ACM Trans Graph 1:235-256
6. Bloomenthal J, Shoemake K (1991) Convolution surfaces. Comput Graph 25:251-256
7. Bloomenthal J, Wyvill B (1990) Interactive techniques for implicit modeling. Comput Graph 24:109-116
8. Bookstein FL (1991) Morphometric tools for landmark data. Cambridge University Press, New York
9. Borrel P, Bechmann D (1991) Deformation of N-dimensional objects. Int J Comput Geom Appl 1:427-453
10. Borrel P, Rappaport A (1994) Simple constrained deformations for geometric modeling and interactive design. ACM Transact Graph 13:137-155
11. Bowyer A (1994) SVLIS set-theoretic kernel modeller. Introduction and User Manual, Informaiton Geometers, Winchester, UK
12. Chang Y-K, Rock wood AP (1994) A generalized de Casteljau approach to 3D free-form deformation. Comput Graph Proceedings, Annual Conference Series, pp 257-260
13. Coquillart S (1990) Extended free-form deformation: a sculpting tool for 3D geometric modeling. Comput Graph 24: 187-196
14. Coquillart S, Jancene P (1991) Animated free-form deformation: an interactive animation technique. Comput Graph 25: 23-26
15. Duchon J (1977) Splines minimizing rotation-invariant seminorms in Sobolev spaces. In: Dodd A, Eckmann B (eds) Constructive theory of functions of several variables. Springer, Berlin Heidelberg New York, pp 85-100
16. Fournier A, Wesley MA (1983) Bending polyhedral objects. Comput Aided Des 15:79-87
17. Galin E, Akkouche S (1996) Blob metamorphosis based on Minkowski sums. EUROGRAPHICS'96, Comput Graph Forum 15:143-153
18. Gascuel MP (1993) An implicit formulation for precise contact modeling between flexible solids. Computer Graphics Proceedings, Annual Conference Series, pp 313-320
19. Hoffmann CM (1993) Implicit curves and surfaces in CAGD IEEE Comput Graph Appl 13:79-88
20. Hsu WM, Hughes GF, Kaufman H (1992) Direct manipulation of free-form deformations, Comput Graph 26:177-184
21. Hughes JF (1992) Scheduled Fourier volume morphing. Comput Graph 26:43-46
22. Larcombe MHE (1994) Generalised distance functions and plastic modelling over an armature, In: Bowyer A (ed) Computer aided surface geometry and design, the mathematics of surfaces IV, Clarendon Press, Oxford, pp 281-298
23. Lazarus F, Coquillart S, Jancene P (1993) Interactive axial deformations. In: Falcidieno B, Kunii TL (eds) Modeling in Computer Graphics, Springer, Berlin Heidelberg New York, pp 241-254
24. Lee S, Wolberg G, Chwa K-Y, Shin SY (1996) Image metamorphosis with scattered feature constraints, IEEE Trans Visualization Comput Graph 2:337-354
25. Lerios A, Garfinkle CD, Levoy M (1995) Feature-based volume metamorphosis. Computer Graphics Proceedings, Annual Conference Series, pp 449-456
26. Muraki S (1991) Volumetric shape description of range data using 'blobby model'. Comput Graph 25:227-235
27. Nishimura H, Hirai M, Kawai T, Kawata T, Shirakawa I, Omura K (1985) Object modeling by distribution function and a method of image generation (in Japanese). Transactions of IECE, vol. J68-D, No. 4, pp 718-725
28. Nishita T, Fujii T, Nakamae E (1993) Metamorphosis using Bézier clipping. Comput Graph Appl Proceedings of Pacific Graphics'93, World Scientific, pp 162-175
29. Overveld CWAM van (1992) Beyond bump maps: nonlinear mappings for the modeling of geometric details in computer graphics. Comput Aided Des 24:201-209
30. Pasko AA, Adzhiev VD, Sourin AI, Savchenko VV (1995) Function representation in geometric modeling: concepts, implementation and applications. Visual Comput 11:429-446
31. Payne B, Toga A (1992) Distance field manipulation of surface models. IEEE Comput Graph Appl 12:65-71
32. Ruprecht D, Nagel R, Muller H (1995) Spatial free-form deformation with scattered data interpolation methods. Comput Graph 19:63-71
33. Rvachev VL (1963) On the analytical description of some geometric objects. Reports of the Ukrainian Academy of Sciences (in Russian), 153:765-767
34. Rvachev VL (1987) Theory of R-functions and some applications (in Russian). Naukova Dumka, Kiev, Ukraine
35. Savchenko VV, Pasko AA (1994) Shape transformations of 3D geometric solids. Proceedings of the International Workshop "Shape Modeling: Parallelism, Interactivity and Applications". University of Aizu, Aizu, Japan, pp 47-53
36. Savchenko VV, Basnakian AG, Pasko AA, Ten SV, Huang R (1995a) Simulation of a growing mammalian cell colony: collision-based packing algorithm for deformable particles. In. Earnshaw R, Vince J (eds) Comput graphics: developments in virtual environments, Academic Press London, UK, pp 437-447
37. Savchenko VV, Pasko AA, Okunev OG, Kunii TL (1995b) Function representation of solids reconstructed from scattered surface points and contours. Comput Graph Forum 14:181-188
38. Sclaroff S, Pentland A (1991) Generalized implicit functions for computer graphics. Comput Graph 25:247-250
39. Sederberg TW, Parry SR (1986) Free-form deformation of solid geometric models. Comput Graph 20:151-160
40. Shapiro V (1994) Real functions for representation of rigid solids. Comput Aided Geom Des 11:153-175
41. Singh K, Parent R (1995) Implicit function based deformations of polyhedral objects. Wyvill B, Gascuel MP, (eds). Implicit Surfaces'95, Eurographics Workshop, INRIA, Grenoble, France, pp 113-128
42. Vasilenko VA (1983) Spline functions: theory, algorithms and programs (in Russian). Nauka, Novosibirsk
43. Woodwark JR (1987) Blends in geometric modeling. In: Martin RR (ed) The mathematics of surfaces II, Oxford University Press, Oxford, UK, pp 255-297
44. Wyvill B (1990) A computer animation tutorial. In: Rogers, DF, Earnshaw RA (eds) Computer graphics techniques: theory and practice, Springer, Berlin Heidelberg New York, pp 235-282
45. Wyvill G, McPheeters C, Wyvill B (1986) Data structure for soft objects. Visual Comput 2:227-234
46. Wyvill B, Bloomenthal J, Bajaj C, Beier T, Blinn J, Hart J, Wyvill J (1993) Modeling, visualizing and animating implicit surfaces. SIGGRAPH'93 conference, Anaheim, CA, Course Notes 25. ACM, New York
47. Wyvill G, McRobie D, Haig C (1994) Free-form modelling with history. Proceedings of the International Workshop 'Shape Modeling: Parallelism, Interactivity and Applications', University of Aizu, Aizu-Wakamatsu, Japan, University of Aizu, Aizu-Wakamatsu, Japan, pp 69-75