View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Highlights from
Compute a Tutte map of a planar surface triangulation

Join the 15-year community celebration.

Play games and win prizes!

» Learn more

5.0 | 1 rating Rate this file 2 Downloads (last 30 days) File Size: 4.43 KB File ID: #32726 Version: 1.2
image thumbnail

Compute a Tutte map of a planar surface triangulation


Dylan Muir (view profile)


29 Aug 2011 (Updated )

Map a surface mesh onto a planar unit circle, using Tutte's algorithm

| Watch this File

File Information

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.

[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.

MATLAB release MATLAB 7.8 (R2009a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (1)
11 Apr 2012 RED STONE  
30 Sep 2011 1.1

Updated image

18 Jun 2014 1.2

Updated summary

Contact us