geodesic op• 資料種類:mesh → signal
• 呼叫: import fullseye as fs; fs.ledger.geodesic_mesh(vertices: numpy.ndarray, faces: numpy.ndarray, source: int) -> numpy.ndarray(要直接呼叫實作,import geodesic3d; geodesic3d.geodesic_mesh(vertices: numpy.ndarray, faces: numpy.ndarray, source: int) -> numpy.ndarray;從台帳取用則 ops3d.get("geodesic_mesh"))
在三角網格的邊圖上用 Dijkstra 求從 source 到各頂點的測地距離。→ (V,) float。
> 以下的詳細說明為原文 —— 摘要與標題已翻譯。
各三角形の 3 辺 (0,1),(1,2),(2,0) を無向辺として集め、(min,max) で一意化してから辺長 = 両端
頂点の Euclid 距離を重みにした疎グラフを作り、`dijkstra(directed=False)` で source からの
最短路長を返す。`d[source] = 0、source と辺で繋がらない頂点は inf`。単位は頂点座標の単位。
• `vertices: (V,3) 頂点座標(float64 に変換)。faces`: (M,3) 頂点添字(int に変換)。
• `source`: 始点頂点の添字。
• `faces が空のときは全頂点 inf`(source が範囲内ならそこだけ 0)を返し、例外は出さない。
実装上の要点: `csr_matrix` は同じ (i,j) を重複して渡すと重みを黙って加算するため、重複面・
非多様体・巻き順が不揃いなメッシュでも距離が膨らまないよう辺を一意化している。退化辺(i==j)は
捨てる。距離は辺に沿った折れ線長なので、粗いメッシュでは真の測地距離より長め(辺の走り方に
依存する異方性)になる。`voxel_to_mesh や convex_hull` が返す (verts, faces) を
そのまま渡せる。
• 範例資料目錄(下載 URL / 授權) —— 2-D 用 skimage.data(BSD/公有領域)加合成圖,3-D 給出真實資料源(Stanford/PDS 等)的下載 URL。
• 運算子來歷與參考文獻 —— 該運算子族所依據的研究/方法出處。
• pcl_geodesic — py -3.11 examples_3d/pcl_geodesic.py
signal 作為輸入)geodesic)geodesic_distances · farthest_point_sampling · knn_graph
*Provenance: geodesic3d.py — 3D 運算子登記表。本條目由 tools/opdocs.py md 自動產生(請勿手動編輯)。*
© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.