Compute a Tutte map of a planar surface triangulation

버전 1.4.0.0 (4.43 KB) 작성자: Dylan Muir
Map a surface mesh onto a planar unit circle, using Tutte's algorithm
다운로드 수: 354
업데이트 날짜: 2017/8/16

라이선스 보기

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.

인용 양식

Dylan Muir (2024). 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. 검색됨 .

MATLAB 릴리스 호환 정보
개발 환경: R2009a
모든 릴리스와 호환
플랫폼 호환성
Windows macOS Linux
카테고리
Help CenterMATLAB Answers에서 Surface and Mesh Plots에 대해 자세히 알아보기

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
버전 게시됨 릴리스 정보
1.4.0.0

Updated description
Updated description
Updated description
Updated description
Updated description
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