mesh_face_adjacency
- compas.datastructures.mesh_face_adjacency(mesh)[source]
Build a face adjacency dict.
- Parameters:
- mesh
compas.datastructures.Mesh
A mesh object.
- mesh
- Returns:
- dict[int, list[int]]
A dictionary mapping face identifiers (keys) to lists of neighboring faces.
Notes
This algorithm is used primarily to unify the cycle directions of a given mesh. Therefore, the premise is that the topological information of the mesh is corrupt and cannot be used to construct the adjacency structure. The algorithm is thus purely geometrical, but uses a spatial indexing tree to speed up the search.