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) を
そのまま渡せる。
• 샘플 데이터 카탈로그(DL URL / 라이선스) —— 2-D 는 skimage.data(BSD/public)+ 합성, 3-D 는 실데이터 소스(Stanford/PDS 등)의 DL URL.
• 연산자의 내력·참고문헌 —— 이 연산자 족의 바탕이 된 연구/기법의 출처.
• pcl_geodesic — py -3.11 examples_3d/pcl_geodesic.py
signal 를 입력으로 받는 것)geodesic)geodesic_distances · farthest_point_sampling · knn_graph
*Provenance: geodesic3d.py — 3D 연산자 레지스트리. 이 op 노트는 tools/opdocs.py md 가 자동 생성합니다(직접 편집하지 마세요).*
© 2026 Kazufumi Furuse — Fullseye operator documentation. Licensed under Apache-2.0.