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.