2003 · 19 citations · 11 references
ComputingComputer ScienceComputational GeometryComputer GraphicsComputer VisionCurve ModelingGeometry ProcessingShape AnalysisShape RepresentationCurve RepresentationMorphingMultiscale Representation
We propose an approach to curve morphing. We represent curves by strings, i.e. sequences of symbols. The curve morphing problem is formulated as that of, computing a weighted mean of two strings, which is then solved by a corresponding algorithm. Although only 2D curves are used in our experiments, the approach is applicable to curves in any dimension. Curve morphing has interesting applications in computer graphics, industrial design, robotics, etc. Additionally, it provides an alternative multiscale representation of curves.
11
The String-to-String Correction Problem
Robert A. Wagner, Michael J. Fischer · Journal of the ACM · 1974 · 3.1K citations · Full text
A physically based approach to 2–D shape blending
Thomas W. Sederberg, Eugene Greenwood · 1992 · 294 citations
Guaranteed intersection-free polygon morphing
Craig Gotsman, Vitaly Surazhsky · Computers & Graphics · 2001 · 106 citations
Warp-guided object-space morphing
Eyal Carmel, Daniel Cohen‐Or · The Visual Computer · 1998 · 60 citations