Art gallery theorems and algorithms
Art gallery theorems and algorithms
A physically based approach to 2–D shape blending
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Feature-based image metamorphosis
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Shape transformation for polyhedral objects
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
2-D shape blending: an intrinsic solution to the vertex path problem
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
Interactive skeleton techniques for enhancing motion dynamics in key frame animation
Communications of the ACM
Digital Image Warping
Flipping edges in triangulations
Proceedings of the twelfth annual symposium on Computational geometry
Three-dimensional distance field metamorphosis
ACM Transactions on Graphics (TOG)
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Using morphing for information visualization
Proceedings of the 1998 workshop on New paradigms in information visualization and manipulation
As-rigid-as-possible shape interpolation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
On Compatible Star Decompositions of Simple Polygons
IEEE Transactions on Visualization and Computer Graphics
Towards compatible triangulations
Theoretical Computer Science - Computing and combinatorics
Interactive control of component-based morphing
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Contour Model Guided Image Warping for Medical Image Interpolation
MMBIA '96 Proceedings of the 1996 Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA '96)
Blending Multiple Polygonal Shapes
PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Vertex correspondence between polygons in different applications
Machine Graphics & Vision International Journal
Designing a compelling user interface for morphing
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Uniting cartoon textures with computer assisted animation
GRAPHITE '05 Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Proceedings of the twenty-second annual symposium on Computational geometry
Graphical Models - Special issue on SPM 05
A note on morphological development and transformation of Bézier curves based on ribs and fans
Proceedings of the 2007 ACM symposium on Solid and physical modeling
As-rigid-as-possible shape deformation and interpolation
Journal of Visual Communication and Image Representation
A Hybrid Robot System Guided by Computer Tomography for Percutaneous Lung Cancer Cryosurgery
ICIRA '08 Proceedings of the First International Conference on Intelligent Robotics and Applications: Part I
b-morphs between b-compatible curves in the plane
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Modeling generalized cylinders using direction map representation
Computer-Aided Design
Real-time space-time blending with improved user control
MIG'10 Proceedings of the Third international conference on Motion in games
Sketch based image deformation and editing with guaranteed feature correspondence
Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
Highly stylised drawn animation
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Delaunay-Based polygon morphing across a change in topology
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
A fast 2d shape interpolation technique
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III
Multimedia Tools and Applications
Physically-based driven tree animations
NPH'06 Proceedings of the Second Eurographics conference on Natural Phenomena
Tweening boundary curves of non-simple immersions of a disk
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Planar shape interpolation with bounded distortion
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Technical Section: Planar shape interpolation using relative velocity fields
Computers and Graphics
Interactive surface decomposition for polyhedral morphing
The Visual Computer: International Journal of Computer Graphics
Hi-index | 0.00 |
We present a novel approach to the problem of generating a polygon sequence that blends two simple polygons given a correspondence between their boundaries. Previous approaches to this problem, including direct vertex interpolation and an interpolation based on edge lengths and angles between edges, tend to produce self intersections and shape distortions. Our approach introduces the star-skeleton representation, a structure comprised of equivalent decompositions of the two polygons into star-shaped pieces and a skeleton connecting the star pieces. we utilized the concept of a star polygon since two star polygons can be fairly blended without an self intersections.We present algorithms for created equivalent star-skeletons for the two polygons and for blending two star skeletons by interpolating their skeletons and unfolding intermediate polygons from the skeletons. We also demonstrate the usage of the star-skeleton for blending multiple polygons and images. We show examples from a working system that demonstrate the improved blend sequences generated by the method. The intrinsic reasons for the good results obtained are the fact that the interiors of the polygons are considered, not only the boundaries, and that the star-skeleton explicitly models an interdependence between all the vertices of the polygons.