# datastructures¶

## Meshes¶

 Mesh Implementation of the base mesh data structure that adds some of the mesh algorithms as methods.

### Functions¶

 mesh_contours_numpy Compute the contours of the mesh. mesh_conway_dual Generates the dual mesh from a seed mesh. mesh_conway_join Generates the join mesh from a seed mesh. mesh_conway_ambo Generates the ambo mesh from a seed mesh. mesh_conway_kis Generates the kis mesh from a seed mesh. mesh_conway_needle Generates the needle mesh from a seed mesh. mesh_conway_zip Generates the zip mesh from a seed mesh. mesh_conway_truncate Generates the truncate mesh from a seed mesh. mesh_conway_ortho Generates the ortho mesh from a seed mesh. mesh_conway_expand Generates the expand mesh from a seed mesh. mesh_conway_gyro Generates the gyro mesh from a seed mesh. mesh_conway_snub Generates the snub mesh from a seed mesh. mesh_conway_meta Generates the meta mesh from a seed mesh. mesh_conway_bevel Generates the bevel mesh from a seed mesh. mesh_delete_duplicate_vertices Cull all duplicate vertices of a mesh and sanitize affected faces. mesh_explode Explode a mesh into its disconnected parts. mesh_flip_cycles Flip the cycle directions of all faces. mesh_geodesic_distances_numpy Compute geodesic from the vertices of a mesh to given source vertices. mesh_isolines_numpy Compute the isolines of a specified attribute of the vertices of a mesh. mesh_offset Offset a mesh. mesh_oriented_bounding_box_numpy Compute the (axis aligned) bounding box of a mesh. mesh_oriented_bounding_box_xy_numpy Compute the (axis aligned) bounding box of a projection of the mesh in the XY plane. mesh_planarize_faces Planarise a set of connected faces. mesh_thicken Thicken a mesh. mesh_transform_numpy Transform a mesh. mesh_transformed_numpy Transform a copy of mesh. mesh_weld Weld vertices of a mesh within some precision distance. meshes_join Join meshes without welding. meshes_join_and_weld Join and and weld meshes within some precision distance. trimesh_descent trimesh_face_circle Get data on circumcentre of triangular face. trimesh_gaussian_curvature Compute the gaussian curvature at the vertices of a triangle mesh using the angular deficit.

### Matrices¶

 mesh_adjacency_matrix Creates a vertex adjacency matrix from a Mesh datastructure. mesh_connectivity_matrix Creates a connectivity matrix from a Mesh datastructure. mesh_degree_matrix Creates a vertex degree matrix from a Mesh datastructure. mesh_face_matrix Construct the face matrix from a Mesh datastructure. mesh_laplacian_matrix Construct a Laplacian matrix with uniform weights from a mesh data structure.

## Networks¶

### Functions¶

 network_complement Generate the complement network of a network. network_count_crossings Count the number of crossings (pairs of crossing edges) in the network. network_embed_in_plane Embed the network in the plane. network_find_crossings Identify all pairs of crossing edges in a network. network_find_cycles Find the faces of a network. network_is_connected Verify that the network is connected. network_is_crossed Verify if a network has crossing edges. network_is_planar Check if the network is planar. network_is_planar_embedding Verify that a network is embedded in the plane without crossing edges. network_is_xy Verify that a network lies in the XY plane. network_transform Transform a network. network_transformed Transform a copy of network.

## VolMesh¶

### Classes¶

 VolMesh Implementation of the base volmesh data structure that adds some of the mesh algorithms as methods.