Exact geodesic for triangular meshes

バージョン 1.0.0.0 (301 KB) 作成者: Danil Kirsanov
Geodesic (shortest path) algorithm for triangular mesh (triangulated 2D surface in 3D).
4.8
(18)
ダウンロード: 6.4K
更新 2008/3/3

ライセンスの表示

This is an implementation of exact geodesic algorithm for triangular mesh (first described by Mitchell, Mount and Papadimitriou in 1987) with some minor improvements, extensions and simplifications. The algorithm has O(n^2 \log n) worst-case time complexity, but in practice can work with million-node meshes in reasonable time. For the quick overview, see J. O'Rourke, "Computational Geometry Column 35", SIGACT News, 30(2) Issue #111.

引用

Danil Kirsanov (2025). Exact geodesic for triangular meshes (https://jp.mathworks.com/matlabcentral/fileexchange/18168-exact-geodesic-for-triangular-meshes), MATLAB Central File Exchange. に取得済み.

MATLAB リリースの互換性
作成: R13
すべてのリリースと互換性あり
プラットフォームの互換性
Windows macOS Linux
タグ タグを追加

Community Treasure Hunt

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

Start Hunting!

バージョン 公開済み リリース ノート
1.0.0.0

- fixed libpointer conflict with matlab 2007b
- fixed cellfun error with earlier versions of matlab