Tweening grammars: Deformation rules for representing change between discrete geographic entities

Computers, Environment and Urban Systems

Volumn 31, Issue 3, 2007, Pages 317-336

  Kim, Tae H ^a   Cova, Thomas J ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

Animation; Grammars; Interpolation; Metamorphosis; Process; Representation; Tweening

Indexed keywords

ANIMATION; IMAGE ANALYSIS; IMAGE PROCESSING; INTERPOLATION; OBJECT RECOGNITION;

DISCRETE GEOGRAPHIC ENTITIES; DYNAMIC DEFORMATION; METAMORPHOSIS; TWEENING GRAMMARS;

DEFORMATION;

DATA PROCESSING; INTERPOLATION; TRANSFORM;

EID: 34247536006     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2006.07.003     Document Type: Article

References (48)

1. AvRuskin G.A., Jacquez G.M., Meliker J.R., Slotnick M.J., Kaufmann A.M., and Nriagu J.O. Visualization and exploratory analysis of epidemiologic data using a novel space time information system. International Journal of Health Geographics 3 26 (2004)
2. Bertalmio, M., Sapiro, G., & Randall, G. (1998). Morphing active contours: a geometric approach to topology-independent image segmentation and tracking. In Proceedings of the international conference on image processing (pp. 318-322), Chicago, IL, USA.
3. Blum H. A transformation for extracting new descriptors of form. In: Whaten-Dunn W. (Ed). Models for the perception of speech and visual form (1967), MIT Press, Cambridge, MA 362-380
4. Blum H., and Nagel R. Form description using weighted symmetric axis features. Pattern Recognition 10 (1978) 167-180
5. Bradley E., and Stuart J.M. Optimization and human movement. SIAG/OPT Views-and-News 12 1 (2001) March 2001
6. Catmull, E. (1978). The problems of computer-assisted animation. In Proceedings of the 5th annual conference on computer graphics and interactive techniques, ACM SIGGRAPH Computer Graphics.
7. Che W., Yang X., and Wang G. Skeleton-driven 2D distance field metamorphosis using intrinsic shape parameters. Graphical Models 66 (2004) 102-126
8. DeCarlo, D., & Metaxas, D. (1995). Adaptive shape evolution using blending. In Fifth international conference on computer vision, proceedings ICCV '95 (pp. 834-839).
9. DeCarlo D., and Metaxas D. Shape evolution with structural and topological changes using blending. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 11 (1998) 1186-1205
10. Di Fiore F., Schaeken P., Elens K., and Van Reeth F. Automatic in-betweening in computer assisted animation by exploiting 2.5D modelling techniques. Proceedings computer animation 2001, Seoul (2001), IEEE Computer Society Press 192-200
11. Finney, M. A. (1998). FARSITE: Fire area simulator-model development and evaluation. Research Paper RMRS-RP-4. Ft. Collins, CO: US Department of Agriculture, Forest Service, Rocky Mountain Research Station.
12. Gao P., and Sederberg T.W. A work minimization approach to image morphing. The Visual Computer 14 8-9 (1998) 390-400
13. Glassner, A. (2003) DMorph. Computer Graphics and Applications, IEEE.
14. Goodchild M.F. Geocoding and geosampling. In: Willmott G.L.G.a.C.J. (Ed). Spatial Statistics and Models (1984), Reidel Publishing Company, Dordrecht, Holland 33-53
15. Gotsman C., and Surazhsky V. Guaranteed intersection-free polygon morphing. Computers and Graphics 25 (2001) 67-75
16. Gueziec A. Locally toleranced surface simplification. IEEE Transactions on Visualization and Computer Graphics 5 2 (1999)
17. Isaacs E.H., and Srivastava R.M. Applied geostatistics (1989), Oxford University Press, Oxford
18. Johan, H., Koiso, Y., & Nishita, T. (2000). Morphing using curves and shape interpolation techniques. In Proceedings of pacific graphics 2000, the eighth pacific conference on computer graphics and applications (pp. 348-358).
19. Johnson, I. (1997). Mapping the fourth dimension: the TimeMap project. Archaeology in the age of the internet. In Proceedings of the 25th anniversary conference of CAA, Birmingham, April 1997.
20. Katz R.A., and Pizer S.M. Untangling the blum medial axis transform. International Journal of Computer Vision 55 2-3 (2003) 139-153
21. Kerckhove M. A shape metric for blum ribbons. Journal of Mathematical Imaging and Vision 11 2 (1999) 137-176
22. Kim T.H., Cova T.J., and Brunelle A. Exploratory map animation for post-event analysis of wildfire protective action recommendations. Natural Hazards Review 7 1 (2006) 1-11
23. Kirkpatrick D.G., and Radke J.D. A framework for computational morphology. In: Tousaint G.T. (Ed). Computational geometry (1985), Elsevier Science Publishers, North Holland 217-249
24. Langran G. Time in geographic information systems (1993), Taylor & Francis, London
25. Lee S.Y., Chwa K.Y., Hahn J., and Shin S.Y. Image morphing using deformation techniques. The Journal of Visualization and Computer Animation 7 1 (1996) 3-23
26. Lee S., Wolberg G., and Shin S.Y. Polymorph: morphing among multiple images. Computer Graphics and Applications, IEEE 18 1 (1998) 58-71
27. Lobben A. Classification and application of cartographic animation. The Professional Geographer 55 3 (2003) 318-328
28. Martyn T. A new approach to morphing 2D affine IFS fractals. Computers and Graphics 28 2 (2004) 249-272
29. Noh, J., & Neumann, U. (1998). A survey of facial modeling and animation techniques. USC Technical Report, Los Angeles, 99-705.
30. Pasko, G., Pasko, A., Ikeda, M., & Kunii, T. (2002). Bounded blending operations. In International Conference on Shape Modeling and Applications 2002 (SMI'02), Banff, Canada.
31. Pasko G., Pasko A., and Kunii T. Space-time blending. Computer Animation and Virtual Worlds 15 2 (1999) 109-121
32. Peuquet D.J. Representations of space and time (2002), Guilford, New York
33. Reeves W.T. Inbetweening for computer animation utilizing moving point constraints. Computer Graphics and Applications, IEEE 15 3 (1981) 263-269
34. Rothermel, R. C. (1972). A mathematical model for predicting fire spread in wildland fuels (pp. 1-40). Research Paper INT-115. Ogden, UT: US Department of Agriculture, Forest Service, Intermountain Forest and Range Experiment Station.
35. Shapira M., and Rappoport A. Shape blending using the star-skeleton representation. Computer Graphics and Applications, IEEE 15 2 (1995) 44-50
36. Shih W.S.V., Lin W.C., and Chen C.T. Morphologic field morphing: Contour model-guided image interpolation. International Journal of Imaging Systems and Technology 8 5 (1998) 480-490
37. Stefanidis, A., Eickhorst, K., Agouris, P., & Partsinevelos, P. (2003). Modeling and comparing change using spatiotemporal helixes (pp. 86-93). ACM-GIS 2003, New Orleans.
38. Stiny G., and Gips J. Shape grammars and the generative specification of painting and sculpture. Information Processing 71 (1972) 1460-1465
39. Surazhsky T., Surazhsky V., Barequet G., and Tal A. Blending polygonal shapes with different topologies. Computers and Graphics 25 (2001) 29-39
40. Thrower N. Animated cartography. The Professional Geographer 11 6 (1959) 9-12
41. Torsello A., and Hancock E.R. A skeletal measure of 2D shape similarity. Computer Vision and Image Understanding 95 (2004) 1-29
42. Treece G., Prager R., and Gee A. Volume-based three-dimensional metamorphosis using sphere-guided region correspondence. The Visual Computer 17 7 (2001) 397-414
43. Treece G.M., Prager R.W., Gee A.H., and Berman L. Surface interpolation from sparse cross-sections using region correspondence. IEEE Transactions on Medical Imaging 11 (2000) 1106-1114
44. Van den Bergh, J., Di Fiore, F., Claes, J., & Van Reeth, F. (2002). Interactively morphing irregularly shaped images employing subdivision techniques. In Proceedings of 1st Ibero-American Symposium in Computer Graphics (pp. 315-321).
45. Winnemöller, H., & Bangay, S. (2001). Super-realistic rendering using real-time tweening. In Paper presented at the South African telecommunication networks and applications conference, Wild Coast Sun, South Africa.
46. Yang, W., Feng, J., Jin, X., Peng, Q., & Forrest, A. R. (2004). 2-D Shape blending based on visual feature decomposition. In Magnenat-Thalmann, N., Joslin, C., & Kim, H. (Eds.). Proceedings of computer animation and social agents (pp. 139-146), Geneva.
47. Yuan M. Use of a three-domain representation to enhance GIS support for complex spatiotemporal queries. Transactions in GIS 3 2 (1999) 137-160
48. Zhang W., and Hunter G.J. Temporal interpolation of spatially dynamic objects. GeoInformatica 4 4 (2000) 403-418