Compute a Tutte map of a planar surface triangulation
Usage: [mfTutteMap] = TutteMap(mnTriangulation)
Maintaining the existing triangulation, this function maps a surface mesh onto a planar unit circle. Tutte's algorithm [1] is used. The simple technique for finding point locations is from [2].
'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.
References:
[1] Tutte, 1963. "How to draw a graph". Proc. Lond. Math. Soc. 13, 743-768.
[2] Kocay & McLeod, 2005. "Novel approaches to placement". Canadian Conference on Electrical and Computer Engineering 2005, 1931-1934.
Zitieren als
Dylan Muir (2025). Compute a Tutte map of a planar surface triangulation (https://de.mathworks.com/matlabcentral/fileexchange/32726-compute-a-tutte-map-of-a-planar-surface-triangulation), MATLAB Central File Exchange. Abgerufen.
Kompatibilität der MATLAB-Version
Plattform-Kompatibilität
Windows macOS LinuxKategorien
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Live Editor erkunden
Erstellen Sie Skripte mit Code, Ausgabe und formatiertem Text in einem einzigen ausführbaren Dokument.
| Version | Veröffentlicht | Versionshinweise | |
|---|---|---|---|
| 1.4.0.0 | Updated description
|
||
| 1.3.0.0 | Updated formatting and path specification |
||
| 1.2.0.0 | Updated summary |
||
| 1.1.0.0 | Updated image |
||
| 1.0.0.0 |
