HalfEdge
- class compas.datastructures.HalfEdge[source]
Bases:
Datastructure
Base half-edge data structure for representing the topology of open oor closed surface meshes.
- Parameters:
- default_vertex_attributes: dict, optional
Default values for vertex attributes.
- default_edge_attributes: dict, optional
Default values for edge attributes.
- default_face_attributes: dict, optional
Default values for face attributes.
- **kwargsdict, optional
Additional attributes to add to the data structure.
See also
- Attributes:
- attributesdict[str, Any]
General attributes of the data structure that are included in the data representation and serialization.
- default_vertex_attributesdict[str, Any]
Dictionary containing default values for the attributes of vertices. It is recommended to add a default to this dictionary using
update_default_vertex_attributes()
for every vertex attribute used in the data structure.- default_edge_attributesdict[str, Any]
Dictionary containing default values for the attributes of edges. It is recommended to add a default to this dictionary using
update_default_edge_attributes()
for every edge attribute used in the data structure.- default_face_attributesdict[str, Any]
Dictionary contnaining default values for the attributes of faces. It is recommended to add a default to this dictionary using
update_default_face_attributes()
for every face attribute used in the data structure.
Methods
Add a face to the mesh object.
Add a vertex to the mesh object.
Clear all the mesh data.
Remove all unused vertices from the mesh object.
Delete a face from the mesh object.
Delete a vertex from the mesh and everything that is attached to it.
Get or set an attribute of an edge.
Get or set multiple attributes of an edge.
Find the two faces adjacent to an edge.
Find all edges on the same loop as a given edge.
A random sample of the edges.
Find all edges on the same strip as a given edge.
Iterate over the edges of the mesh.
Get or set an attribute of multiple edges.
Get or set multiple attributes of multiple edges.
Get edges for which a certain condition or set of conditions is true.
Get edges for which a certain condition or set of conditions is true using a lambda function.
Calculate the Euler characteristic.
Find one half-edge over which two faces are adjacent.
Find all vertices over which two faces are adjacent.
Get or set an attribute of a face.
Get or set multiple attributes of a face.
Return triplets of face vertices forming the corners of the face.
Count the neighbors of a face.
The halfedges of a face.
Compute the maximum degree of all faces.
Compute the minimum degree of all faces.
Return the faces in the neighborhood of a face.
Return the neighbors of a face across its edges.
A random sample of the faces.
Return the n-th vertex after the specified vertex in a specific face.
Return the n-th vertex before the specified vertex in a specific face.
Return the n-th vertex before the specified vertex in a specific face.
Return the n-th vertex after the specified vertex in a specific face.
The vertices of a face.
Iterate over the faces of the mesh.
Get or set an attribute of multiple faces.
Get or set multiple attributes of multiple faces.
Get faces for which a certain condition or set of conditions is true.
Get faces for which a certain condition or set of conditions is true using a lambda function.
Construct an object of this type from the provided data.
Find the halfedge after the given halfedge in the same face.
Find the halfedge before the given halfedge in the same face.
Find the face corresponding to a halfedge.
Find all edges on the same loop as the halfedge, in the direction of the halfedge.
Find all vertices on the same loop as a given halfedge.
Find all edges on the same strip as a given halfedge.
Find all faces on the same strip as a given halfedge.
Verify that the mesh contains a specific edge.
Verify that a face is part of the mesh.
Verify that a halfedge is part of the mesh.
Verify that a vertex is in the mesh.
Returns a dictionary that maps the indices of a vertex list to the corresponding vertex identifiers.
Verify that the mesh is closed.
Verify that an edge is on the boundary.
Verify that the mesh is empty.
Verify that a face is on a boundary.
Verify that the mesh is manifold.
Verify that the mesh is orientable.
Verify that the mesh consists of only quads.
Verify that the mesh is regular.
Verify that the mesh consists of only triangles.
Verify that the mesh is valid.
Verify that a vertex is connected.
Verify that a vertex is on a boundary.
Count the number of edges in the mesh.
Count the number of faces in the mesh.
Count the number of vertices in the mesh.
Remove all unused vertices from the mesh object.
Print a summary of the mesh.
Unset the attribute of an edge.
Unset the attribute of a face.
Unset the attribute of a vertex.
Update the default edge attributes.
Update the default face attributes.
Update the default vertex attributes.
Get or set an attribute of a vertex.
Get or set multiple attributes of a vertex.
Count the neighbors of a vertex.
Find all edges connected to a given vertex.
The faces connected to a vertex.
Returns a dictionary that maps vertex identifiers to the corresponding index in a vertex list or array.
Compute the maximum degree of all vertices.
Compute the minimum degree of all vertices.
Return the vertices in the neighborhood of a vertex.
Return the neighbors of a vertex.
A random sample of the vertices.
Iterate over the vertices of the mesh.
Get or set an attribute of multiple vertices.
Get or set multiple attributes of multiple vertices.
Get vertices for which a certain condition or set of conditions is true.
Get vertices for which a certain condition or set of conditions is true using a lambda function.
Inherited Methods
Converts the instance to a string.
Make an independent copy of the data object.
Construct an object of this type from a JSON file.
Construct an object of this type from a JSON string.
Compute a hash of the data for comparison during version control using the sha256 algorithm.
Convert an object to its native data representation.
Convert an object to its native data representation and save it to a JSON file.
Convert an object to its native data representation and save it to a JSON string.
Validate the data against the object's data schema.