Morphing simple polygons

DOI10.1007/S004540010017MaRDI QIDQ1577545zbMATHOpenAlexFDO

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

(23)

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

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)