pyFM.mesh.geometry.build_dijkstra_graph

pyFM.mesh.geometry.build_dijkstra_graph(vertices, faces)

Build the sparse symmetric edge-weighted graph used for Dijkstra-based geodesic distance computation.

Edges are weighted by their length.

Parameters:

  • vertices ((n, 3) np.ndarray) – Coordinates of the vertices.

  • faces ((m, 3) np.ndarray) – Vertex indices for each face.

Returns:

graph – Symmetric sparse graph with edge-length weights.

Return type:

(n, n) scipy.sparse.csc_matrix