2-D shape blending

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

2-D shape blending: an intrinsic solution to the vertex path problem

Full text

Pdf (142 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 20th annual conference on Computer graphics and interactive techniques table of contents

Anaheim, CA

Pages: 15 - 18

Year of Publication: 1993

ISBN:0-89791-601-8

Authors

Thomas W. Sederberg	Brigham Young Univ., Provo, UT
Peisheng Gao	Brigham Young Univ., Provo, UT
Guojin Wang	Zhejiang Univ., China
Hong Mu	Brigham Young Univ., Provo, UT

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 82, Citation Count: 37

Additional Information:

references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/166117.166118 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	J. Alan Adams. The intrinsic method for curve definition. Computer-Aided Design, 7(4):243-249,1975.
	2	Harold J. Bailey, Kathleen M. Brautigam, and Trudy H. Doran. Apple Logo. Brady Communications Company, Inc., Bowie, MD, 1984.
	3	Shenchang Eric Chen , Richard E. Parent, Shape Averaging and it's Applications to Industrial Design, IEEE Computer Graphics and Applications, v.9 n.1, p.47-54, January 1989 [doi>10.1109/38.20333]
	4	Peisheng Gao. 2-d shape blending: an intrinsic solution to the vertex path problem. Master's thesis, Brigham Young University, Department of Civil Engineering, 1993.
	5	Andrew Glassner. Metamorphosis. preprint, 1991.
	6	John F. Hughes, Scheduled Fourier volume morphing, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.43-46, July 1992
	7	Anil Kaul and Jarek Rossignac. Solid-interpolating deformations: Construction and animation of PIPs. In F.H. Post and W. Barth, editors, P~vc. Eurographics '91, pages 4931505. Elsevier Science Publishers B.V, 1991.
	8	James R. Kent , Wayne E. Carlson , Richard E. Parent, Shape transformation for polyhedral objects, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.47-54, July 1992
	9	S. C. Malik. MathematicaIAnalysis. John Wiley & Sons, Inc., New York, 1984.
	10	Eadweard Muybridge. Animals in Motion. Dover Publications, Inc., New York, 1957.
	11	Thomas W. Sederberg and Eugene Greenwood. Shape blending of 2-d piecewise curves. Submitted.
	12	Thomas W. Sederberg , Eugene Greenwood, A physically based approach to 2–D shape blending, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.25-34, July 1992
	13	Yoshihisa Shinagawa and Tosiyasu L. Kunii. The differential model: A model for animating transformation of objects using differntial information. In Tosiyasu L. Kunii, editor, Modeling in Computer Graphics, pages 5-15, Tokyo, 1991. Springer-Verlag.
	14	Geoffrey Slinker. Inbetweening using a physically based model and nonlinear path interpolation. Master's thesis, Brigham Young University, Department of Computer Science, 1992.

CITED BY 37

	Wagner Toledo Corrêa , Robert J. Jensen , Craig E. Thayer , Adam Finkelstein, Texture mapping for cel animation, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.435-446, July 1998
	Alexander Kort, Computer aided inbetweening, Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, June 03-05, 2002, Annecy, France
	Paul Rademacher, View-dependent geometry, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.439-446, July 1999
	Daniel Cohen-Or , Amira Solomovic , David Levin, Three-dimensional distance field metamorphosis, ACM Transactions on Graphics (TOG), v.17 n.2, p.116-141, April 1998
	Alon Efrat , Sariel Har-Peled , Leonidas J. Guibas , T. M. Murali, Morphing between polylines, Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, p.680-689, January 07-09, 2001, Washington, D.C., United States
	Controllable morphing of compatible planar triangulations, ACM Transactions on Graphics (TOG), v.20 n.4, p.203-231, October 2001
	Wolfgang Müller , Marc Alexa, Using morphing for information visualization, Proceedings of the 1998 workshop on New paradigms in information visualization and manipulation, p.49-52, November 02-07, 1998, Washington, D.C., United States
	Leonidas Guibas , John Hershberger, Morphing simple polygons, Proceedings of the tenth annual symposium on Computational geometry, p.267-276, June 06-08, 1994, Stony Brook, New York, United States
	Duane W. Storti , George M. Turkiyyah , Mark A. Ganter , Chek T. Lim , Derek M. Stal, Skeleton-based modeling operations on solids, Proceedings of the fourth ACM symposium on Solid modeling and applications, p.141-154, May 14-16, 1997, Atlanta, Georgia, United States
	Lucas Kovar , Michael Gleicher, Simplicial families of drawings, Proceedings of the 14th annual ACM symposium on User interface software and technology, November 11-14, 2001, Orlando, Florida
	Siu Chi Hsu , Irene H. H. Lee, Drawing and animation using skeletal strokes, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.109-118, July 1994
	Alberto S. Aguado , Eugenia Montiel , Ed Zaluska, Modeling generalized cylinders via Fourier morphing, ACM Transactions on Graphics (TOG), v.18 n.4, p.293-315, Oct. 1999
	Aaron W. F. Lee , David Dobkin , Wim Sweldens , Peter Schröder, Multiresolution mesh morphing, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.343-350, July 1999
	Jean-Daniel Fekete , Érick Bizouarn , Éric Cournarie , Thierry Galas , Frédéric Taillefer, TicTacToon: a paperless system for professional 2D animation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.79-90, September 1995
	Apostolos Lerios , Chase D. Garfinkle , Marc Levoy, Feature-based volume metamorphosis, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.449-456, September 1995
	Demetri Terzopoulos , Hong Qin, Dynamic NURBS with geometric constraints for interactive sculpting, ACM Transactions on Graphics (TOG), v.13 n.2, p.103-136, April 1994
	Brad A. Myers , Robert C. Miller , Rich McDaniel , Alan Ferrency, Easily adding animations to interfaces using constraints, Proceedings of the 9th annual ACM symposium on User interface software and technology, p.119-128, November 06-08, 1996, Seattle, Washington, United States
	Michal Shapira , Ari Rappoport, Shape Blending Using the Star-Skeleton Representation, IEEE Computer Graphics and Applications, v.15 n.2, p.44-50, March 1995
	F. Chazal , A. Lieutier , J. Rossignac, Projection-homeomorphic surfaces, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.9-14, June 13-15, 2005, Cambridge, Massachusetts
	Anuja Dharmaratne , Koichi Harada, Vertex correspondence between polygons in different applications, Machine Graphics & Vision International Journal, v.12 n.3, p.311-333, March 2003
	Michal Etzion , Ari Rappoport, On Compatible Star Decompositions of Simple Polygons, IEEE Transactions on Visualization and Computer Graphics, v.3 n.1, p.87-95, January 1997
	Aseem Agarwala , Aaron Hertzmann , David H. Salesin , Steven M. Seitz, Keyframe-based tracking for rotoscoping and animation, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Takashi Kanai , Hiromasa Suzuki , Fumihiko Kimura, Metamorphosis of Arbitrary Triangular Meshes, IEEE Computer Graphics and Applications, v.20 n.2, p.62-75, March 2000
	Yuefeng Zhang, A Fuzzy Approach to Digital Image Warping, IEEE Computer Graphics and Applications, v.16 n.4, p.34-41, July 1996
	Yaron Lipman , Olga Sorkine , David Levin , Daniel Cohen-Or, Linear rotation-invariant coordinates for meshes, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	William Van Haevre , Fabian Di Fiore , Frank Van Reeth, Uniting cartoon textures with computer assisted animation, Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia, November 29-December 02, 2005, Dunedin, New Zealand
	Dong Xu , Hongxin Zhang , Qing Wang , Hujun Bao, Poisson shape interpolation, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.267-274, June 13-15, 2005, Cambridge, Massachusetts
	Dong Xu , Hongxin Zhang , Qing Wang , Hujun Bao, Poisson shape interpolation, Graphical Models, v.68 n.3, p.268-281, May 2006
	Hayley N. Iben , James F. O'Brien , Erik D. Demaine, Refolding planar polygons, Proceedings of the twenty-second annual symposium on Computational geometry, June 05-07, 2006, Sedona, Arizona, USA
	Yaron Lipman , Daniel Cohen-Or , Ran Gal , David Levin, Volume and shape preservation via moving frame manipulation, ACM Transactions on Graphics (TOG), v.26 n.1, p.5-es, January 2007
	Shi-Min Hu , Chen-Feng Li , Hui Zhang, Actual morphing: a physics-based approach to blending, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Eric N. Mortensen, Vision-assisted image editing, ACM SIGGRAPH Computer Graphics, v.33 n.4, p.55-57, Nov.2000
	Charlie Wang, Computing Length-Preserved Free Boundary for Quasi-Developable Mesh Segmentation, IEEE Transactions on Visualization and Computer Graphics, v.14 n.1, p.25-36, January 2008
	Wenwu Yang , Jieqing Feng, Technical Section: 2D shape morphing via automatic feature matching and hierarchical interpolation, Computers and Graphics, v.33 n.3, p.414-423, June, 2009
	Daniel Cohen-Or, Space deformations, surface deformations and the opportunities in-between, Journal of Computer Science and Technology, v.24 n.1, p.2-5, January 2009
	Jae-Moon Chung , Noboru Ohnishi, Chain of circles for matching and recognition of planar shapes, Proceedings of the Fifteenth international joint conference on Artifical intelligence, p.1482-1487, August 23-29, 1997, Nagoya, Japan
	Brian Whited , Jarek Rossignac, b-morphs between b-compatible curves in the plane, 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, October 05-08, 2009, San Francisco, California

INDEX TERMS

Primary Classification:
I. Computing Methodologies
I.3 COMPUTER GRAPHICS
I.3.7 Three-Dimensional Graphics and Realism
Subjects: Animation

Additional Classification:
I. Computing Methodologies
I.3 COMPUTER GRAPHICS
I.3.3 Picture/Image Generation
I.3.5 Computational Geometry and Object Modeling
Subjects: Curve, surface, solid, and object representations; Hierarchy and geometric transformations; Geometric algorithms, languages, and systems

General Terms:
Algorithms, Design, Human Factors

Keywords:
character animation, numerical algorithms, shape blending

REVIEW

"Ralph R. Martin : Reviewer"

The following problem in in-betweening is addressed. If objects are defined by a set of vertices, and the initial and final vertex positions are in-betweened, the resulting in-between shapes are not those the user would hope to see. In particu more...

Collaborative Colleagues:

Thomas W. Sederberg: colleagues

Peisheng Gao: colleagues

Guojin Wang: colleagues

Hong Mu: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player