How to morph tilings injectively
The continuous transformation of a geometric configuration into another (analogous to a homotopy) is called \textit{morphing}. Here the authors discuss morphing a (finite) tiling by convex polygons (in the plane) to a \textit{compatible} tiling. Since linear interpolation may produce degenerate tilings, they propose a \textit{convex} morph: Each (interior) vertex is represented as a convex combination of its neighbours which is used for interpolation (by solving the resulting linear system). This leads to a valid morph if the boundary of the tiling is convex and remains unchanged, and to a morph preserving starshape (at least) when distinct boundaries are morphed using polar coordinates. Some examples are given.
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Convex Representations of Graphs
- How to Draw a Graph
- scientific article; zbMATH DE number 43279 (Why is no real title available?)
- On compatible triangulations of simple polygons
- Parametrization and smooth approximation of surface triangulations
- Morphing polyhedra with parallel faces: Counterexamples
- Tutte's barycenter method applied to isotopies
- Towards compatible triangulations.
- Subdividing barycentric coordinates
- Pole dancing: 3D morphs for tree drawings
- The weighted barycenter drawing recognition problem
- An almost optimal bound on the number of intersections of two simple polygons
- From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
- Planar and toroidal morphs made easier
- Spaces of geodesic triangulations of surfaces
- On compatible matchings
- Mean value coordinates
- Convex combination maps over triangulations, tilings, and tetrahedral meshes
- Discrete one-forms on meshes and applications to 3D mesh parameterization
- On morphing 1-planar drawings
- Transitions between 4-intersection values of planar regions
- Topological Morphing of Planar Graphs
- scientific article; zbMATH DE number 3961634 (Why is no real title available?)
- One-to-one piecewise linear mappings over triangulations
- INTRINSIC MORPHING OF COMPATIBLE TRIANGULATIONS
- On Compatible Matchings
- Morphing Contact Representations of Graphs
- Pole dancing: 3D morphs for tree drawings
- Morphing planar graph drawings with bent edges
- How to morph planar graph drawings
- Planar and Toroidal Morphs Made Easier
- How to morph a tree on a small grid
- Convexity-increasing morphs of planar graphs
- Morphing triangle contact representations of triangulations
- The deformation space of geodesic triangulations and generalized Tutte's embedding theorem
- Manipulating weights to improve stress-graph drawings of 3-connected planar graphs
- From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
- A discrete analog of Tutte's barycentric embeddings on surfaces
- Shelling and sinking graphs on the sphere
- Multiresolution morphing for planar curves
This page was built for publication: How to morph tilings injectively
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1300801)
