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.