Morphing simple polygons

Redirect to:

• Morphing simple polygons

DOI10.1007/S004540010017MaRDI QIDQ1577545zbMATH OpenOpenAlexFDO

Authors Leonidas Guibas, John Hershberger, Subhash Suri

Publication date 10 September 2001

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s004540010017

zbMATH Keywords

morphing

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Morphing between polylines
• Delaunay-Based Polygon Morphing Across a Change in Topology
• Morphing of triangular meshes in shape space
• AN APPROXIMATE MORPHING BETWEEN POLYLINES
• Convexifying polygons with simple projections
• Reconfiguration of polygons
• The morphology of convex polygons

Cited in

(24)

• Refolding planar polygons
• Morphing polyhedra with parallel faces: Counterexamples
• How to morph tilings injectively
• Towards compatible triangulations.
• New similarity measures between polylines with applications to morphing and polygon sweeping
• Polygon morphing and its application in orebody modeling
• Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order
• The smallest convex k-gon containing n congruent disks
• Morphing between polylines
• Transitions between 4-intersection values of planar regions
• Computing signed permutations of polygons
• Constructing Piecewise Linear Homeomorphisms of Simple Polygons
• A constant amortized time algorithm for generating left-child sequences in lexicographic order
• Relative convex hulls in semi-dynamic arrangements
• AN OPTIMAL MORPHING BETWEEN POLYLINES
• scientific article; zbMATH DE number 910896 (Why is no real title available?)
• Polygons with Prescribed Angles in 2D and 3D
• Polygons with prescribed angles in 2D and 3D
• Mathematical Foundations of Computer Science 2004
• AN APPROXIMATE MORPHING BETWEEN POLYLINES
• Delaunay-Based Polygon Morphing Across a Change in Topology
• How to morph planar graph drawings
• On the mating between a polygonal curve and a convex polygon
• Shadow metamorphosis

This page was built for publication: Morphing simple polygons

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1577545)