Usage: [mfTutteMap] = TutteMap(mnTriangulation)
Maintaining the existing triangulation, this function maps a surface mesh onto a planar unit circle. Tutte's algorithm  is used. The simple technique for finding point locations is from .
'mnTriangulation' is an Nx3 array as returned by delaunayn, defining the triangulation of the surface mesh. 'mfTutteMap' will be an Mx2 array, each row of which defines the planar location of a vertex. The surface triangulation should contain no holes, and must have a boundary! The first boundary cycle will be mapped onto the unit circle, with the interior points mapped inside the circle such that no edge crossings occur.
 Tutte, 1963. "How to draw a graph". Proc. Lond. Math. Soc. 13, 743-768.
 Kocay & McLeod, 2005. "Novel approaches to placement". Canadian Conference on Electrical and Computer Engineering 2005, 1931-1934.
Dylan Muir (2022). Compute a Tutte map of a planar surface triangulation (https://www.mathworks.com/matlabcentral/fileexchange/32726-compute-a-tutte-map-of-a-planar-surface-triangulation), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform CompatibilityWindows macOS Linux
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!