Mesh

class compas.datastructures.Mesh(name=None, default_vertex_attributes=None, default_edge_attributes=None, default_face_attributes=None)[source]

Bases: HalfEdge

Geometric implementation of a half edge data structure for polygon meshses.

Parameters
  • name (str, optional) – The name of the datastructure.

  • default_vertex_attributes (dict[str, Any], optional) – Default values for vertex attributes.

  • default_edge_attributes (dict[str, Any], optional) – Default values for edge attributes.

  • default_face_attributes (dict[str, Any], optional) – Default values for face attributes.

Examples

>>> from compas.datastructures import Mesh
>>> mesh = Mesh.from_polyhedron(6)
>>> V = mesh.number_of_vertices()
>>> E = mesh.number_of_edges()
>>> F = mesh.number_of_faces()
>>> mesh.euler() == V - E + F
True

Methods

area

Calculate the total mesh area.

bounding_box

Compute the (axis aligned) bounding box of a mesh.

bounding_box_xy

Compute the (axis aligned) bounding box of a projection of the mesh in the XY plane.

centroid

Calculate the mesh centroid.

collapse_edge

Collapse an edge to its first or second vertex, or to an intermediate point.

connected_components

Find the connected components of the mesh.

dual

Construct the dual of a mesh.

edge_coordinates

Return the coordinates of the start and end point of an edge.

edge_direction

Return the direction vector of an edge.

edge_length

Return the length of an edge.

edge_midpoint

Return the location of the midpoint of an edge.

edge_point

Return the location of a point along an edge.

edge_vector

Return the vector of an edge.

edges_on_boundaries

Find the edges on all boundaries of the mesh.

edges_on_boundary

Find the edges on the longest boundary.

face_adjacency

Build a face adjacency dict.

face_area

Compute the area of a face.

face_aspect_ratio

Face aspect ratio as the ratio between the lengths of the maximum and minimum face edges.

face_center

Compute the location of the center of mass of a face.

face_centroid

Compute the location of the centroid of a face.

face_coordinates

Compute the coordinates of the vertices of a face.

face_curvature

Dimensionless face curvature.

face_flatness

Compute the flatness of the mesh face.

face_normal

Compute the normal of a face.

face_plane

A plane defined by the centroid and the normal of the face.

face_skewness

Face skewness as the maximum absolute angular deviation from the ideal polygon angle.

faces_on_boundaries

Find the faces on all boundaries of the mesh.

faces_on_boundary

Find the faces on the longest boundary.

flip_cycles

Flip the cycle directions of all faces.

from_lines

Construct a mesh object from a list of lines described by start and end point coordinates.

from_meshgrid

Create a mesh from faces and vertices on a regular grid.

from_obj

Construct a mesh object from the data described in an OBJ file.

from_off

Construct a mesh object from the data described in a OFF file.

from_ply

Construct a mesh object from the data described in a PLY file.

from_points

Construct a mesh from a delaunay triangulation of a set of points.

from_polygons

Construct a mesh from a series of polygons.

from_polyhedron

Construct a mesh from a platonic solid.

from_polylines

Construct mesh from polylines.

from_shape

Construct a mesh from a primitive shape.

from_stl

Construct a mesh object from the data described in a STL file.

from_vertices_and_faces

Construct a mesh object from a list of vertices and faces.

gkey_key

Returns a dictionary that maps geometric keys of a certain precision to the keys of the corresponding vertices.

gkey_vertex

Returns a dictionary that maps geometric keys of a certain precision to the keys of the corresponding vertices.

insert_vertex

Insert a vertex in the specified face.

is_connected

Verify that the mesh is connected.

join

Add the vertices and faces of another mesh to the current mesh.

key_gkey

Returns a dictionary that maps vertex dictionary keys to the corresponding geometric key up to a certain precision.

merge_faces

Merge two faces of a mesh over their shared edge.

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.

normal

Calculate the average mesh normal.

obb_numpy

Compute the (axis aligned) bounding box of a mesh.

obb_xy_numpy

Compute the (axis aligned) bounding box of a projection of the mesh in the XY plane.

quads_to_triangles

Convert all quadrilateral faces of a mesh to triangles by adding a diagonal edge.

slice_plane

Slice a mesh with a plane and construct the resulting submeshes.

smooth_area

Smooth a mesh by moving each vertex to the barycenter of the centroids of the surrounding faces, weighted by area.

smooth_centroid

Smooth a mesh by moving every free vertex to the centroid of its neighbors.

split_edge

Split and edge by inserting a vertex along its length.

split_face

Split a face by inserting an edge between two specified vertices.

split_strip

Split the srip of faces corresponding to a given edge.

subdivide

Subdivide the input mesh.

to_lines

Convert the mesh to a collection of lines.

to_obj

Write the mesh to an OBJ file.

to_off

Write a mesh object to an OFF file.

to_ply

Write a mesh object to a PLY file.

to_points

Convert the mesh to a collection of points.

to_polygons

Convert the mesh to a collection of polygons.

to_polylines

Convert the mesh to a collection of polylines.

to_stl

Write a mesh to an STL file.

to_vertices_and_faces

Return the vertices and faces of a mesh.

transform

Transform a mesh.

transformed

Return a transformed copy of the mesh.

unify_cycles

Unify the cycle directions of all faces.

vertex_area

Compute the tributary area of a vertex.

vertex_coordinates

Return the coordinates of a vertex.

vertex_curvature

Dimensionless vertex curvature.

vertex_gkey

Returns a dictionary that maps vertex dictionary keys to the corresponding geometric key up to a certain precision.

vertex_laplacian

Compute the vector from a vertex to the centroid of its neighbors.

vertex_neighborhood_centroid

Compute the centroid of the neighbors of a vertex.

vertex_normal

Return the normal vector at the vertex as the weighted average of the normals of the neighboring faces.

vertices_on_boundaries

Find the vertices on all boundaries of the mesh.

vertices_on_boundary

Find the vertices on the longest boundary.

Inherited Methods

add_face

Add a face to the mesh object.

add_vertex

Add a vertex to the mesh object.

clear

Clear all the mesh data.

copy

Make an independent copy of the data object.

cull_vertices

Remove all unused vertices from the mesh object.

delete_face

Delete a face from the mesh object.

delete_vertex

Delete a vertex from the mesh and everything that is attached to it.

edge_attribute

Get or set an attribute of an edge.

edge_attributes

Get or set multiple attributes of an edge.

edge_faces

Find the two faces adjacent to an edge.

edge_loop

Find all edges on the same loop as a given edge.

edge_sample

A random sample of the edges.

edge_strip

Find all edges on the same strip as a given edge.

edges

Iterate over the edges of the mesh.

edges_attribute

Get or set an attribute of multiple edges.

edges_attributes

Get or set multiple attributes of multiple edges.

edges_where

Get edges for which a certain condition or set of conditions is true.

edges_where_predicate

Get edges for which a certain condition or set of conditions is true using a lambda function.

euler

Calculate the Euler characteristic.

face_adjacency_halfedge

Find one half-edge over which two faces are adjacent.

face_adjacency_vertices

Find all vertices over which two faces are adjacent.

face_attribute

Get or set an attribute of a face.

face_attributes

Get or set multiple attributes of a face.

face_corners

Return triplets of face vertices forming the corners of the face.

face_degree

Count the neighbors of a face.

face_halfedges

The halfedges of a face.

face_max_degree

Compute the maximum degree of all faces.

face_min_degree

Compute the minimum degree of all faces.

face_neighborhood

Return the faces in the neighborhood of a face.

face_neighbors

Return the neighbors of a face across its edges.

face_sample

A random sample of the faces.

face_vertex_after

Return the n-th vertex after the specified vertex in a specific face.

face_vertex_ancestor

Return the n-th vertex before the specified vertex in a specific face.

face_vertex_before

Return the n-th vertex before the specified vertex in a specific face.

face_vertex_descendant

Return the n-th vertex after the specified vertex in a specific face.

face_vertices

The vertices of a face.

faces

Iterate over the faces of the mesh.

faces_attribute

Get or set an attribute of multiple faces.

faces_attributes

Get or set multiple attributes of multiple faces.

faces_where

Get faces for which a certain condition or set of conditions is true.

faces_where_predicate

Get faces for which a certain condition or set of conditions is true using a lambda function.

from_data

Construct an object of this type from the provided data.

from_json

Construct an object from serialized data contained in a JSON file.

from_jsonstring

Construct an object from serialized data contained in a JSON string.

genus

Calculate the genus.

get_any_face

Get the identifier of a random face.

get_any_vertex

Get the identifier of a random vertex.

get_any_vertices

Get a list of identifiers of a random set of n vertices.

halfedge_after

Find the halfedge after the given halfedge in the same face.

halfedge_before

Find the halfedge before the given halfedge in the same face.

halfedge_face

Find the face corresponding to a halfedge.

halfedge_loop

Find all edges on the same loop as the halfedge, in the direction of the halfedge.

halfedge_strip

Find all edges on the same strip as a given halfedge.

has_edge

Verify that the mesh contains a specific edge.

has_face

Verify that a face is part of the mesh.

has_halfedge

Verify that a halfedge is part of the mesh.

has_vertex

Verify that a vertex is in the mesh.

index_key

Returns a dictionary that maps the indices of a vertex list to keys in a vertex dictionary.

index_vertex

Returns a dictionary that maps the indices of a vertex list to keys in a vertex dictionary.

is_closed

Verify that the mesh is closed.

is_edge_on_boundary

Verify that an edge is on the boundary.

is_empty

Verify that the mesh is empty.

is_face_on_boundary

Verify that a face is on a boundary.

is_manifold

Verify that the mesh is manifold.

is_orientable

Verify that the mesh is orientable.

is_quadmesh

Verify that the mesh consists of only quads.

is_regular

Verify that the mesh is regular.

is_trimesh

Verify that the mesh consists of only triangles.

is_valid

Verify that the mesh is valid.

is_vertex_connected

Verify that a vertex is connected.

is_vertex_on_boundary

Verify that a vertex is on a boundary.

key_index

Returns a dictionary that maps vertex dictionary keys to the corresponding index in a vertex list or array.

number_of_edges

Count the number of edges in the mesh.

number_of_faces

Count the number of faces in the mesh.

number_of_vertices

Count the number of vertices in the mesh.

remove_unused_vertices

Remove all unused vertices from the mesh object.

summary

Print a summary of the mesh.

to_data

Convert an object to its native data representation.

to_json

Serialize the data representation of an object to a JSON file.

to_jsonstring

Serialize the data representation of an object to a JSON string.

unset_edge_attribute

Unset the attribute of an edge.

unset_face_attribute

Unset the attribute of a face.

unset_vertex_attribute

Unset the attribute of a vertex.

update_default_edge_attributes

Update the default edge attributes.

update_default_face_attributes

Update the default face attributes.

update_default_vertex_attributes

Update the default vertex attributes.

validate_data

Validate the object's data against its data schema.

validate_json

Validate the object's data against its json schema.

vertex_attribute

Get or set an attribute of a vertex.

vertex_attributes

Get or set multiple attributes of a vertex.

vertex_degree

Count the neighbors of a vertex.

vertex_edges

Find all edges connected to a given vertex.

vertex_faces

The faces connected to a vertex.

vertex_index

Returns a dictionary that maps vertex dictionary keys to the corresponding index in a vertex list or array.

vertex_max_degree

Compute the maximum degree of all vertices.

vertex_min_degree

Compute the minimum degree of all vertices.

vertex_neighborhood

Return the vertices in the neighborhood of a vertex.

vertex_neighbors

Return the neighbors of a vertex.

vertex_sample

A random sample of the vertices.

vertices

Iterate over the vertices of the mesh.

vertices_attribute

Get or set an attribute of multiple vertices.

vertices_attributes

Get or set multiple attributes of multiple vertices.

vertices_where

Get vertices for which a certain condition or set of conditions is true.

vertices_where_predicate

Get vertices for which a certain condition or set of conditions is true using a lambda function.