ddg.datastructures.halfedge package

Submodules

• ddg.datastructures.halfedge.copy module
  • copy()
  • combinatorial_copy()
  • union()
• ddg.datastructures.halfedge.delaunay module
  • calculate_angle()
  • opp_halfangle_tan()
  • opp_angle_cot()
  • euclidean_cotan_weight()
  • evaluate_cotan_weight()
  • is_delaunay()
  • update_edgelength()
  • intrinsic_lengthfunction()
  • extrinsic_lengthfunction()
  • flip()
  • delaunay_flip_algorithm()
  • update_crossings()
  • init_crossings_attr()
  • init_overlay_structure()
  • SurfaceWithOverlay
    • SurfaceWithOverlay.get_intrinsic_delaunay_surf()
    • SurfaceWithOverlay.layout_of_crossed_faces()
    • SurfaceWithOverlay.calculate_crs_coordinates()
  • add_parser()
  • execute_flip_algo()
• ddg.datastructures.halfedge.get module
  • in_edges()
  • out_edges()
  • get_edge_loop()
  • count_edges_in_loop()
  • get_opposite_edge_in_face()
  • get_opposite_edge_at_head()
  • get_length_from_co()
  • get_vertices()
  • get_edges()
  • get_number_of_edges()
  • complement()
  • get_vertex()
  • get_edge()
  • get_face()
  • is_triangulation()
  • is_connected()
  • single_edges()
  • boundary_vertices()
  • boundary_edges()
  • interior_vertices()
  • interior_edges()
  • is_boundary_vertex()
  • is_boundary_edge()
• ddg.datastructures.halfedge.grid module
  • get_coordinate_polylines()
  • get_coordinate_polyline()
• ddg.datastructures.halfedge.io module
  • HalfedgeEncoder
    • HalfedgeEncoder.default()
    • HalfedgeEncoder.encode()
    • HalfedgeEncoder.item_separator
    • HalfedgeEncoder.iterencode()
    • HalfedgeEncoder.key_separator
  • to_json_string()
  • write_json_file()
  • read_json_file()
  • parse_json_string()
  • surface_to_ifs_json()
  • SurfaceToIFSEncoder
    • SurfaceToIFSEncoder.default()
    • SurfaceToIFSEncoder.encode()
    • SurfaceToIFSEncoder.item_separator
    • SurfaceToIFSEncoder.iterencode()
    • SurfaceToIFSEncoder.key_separator
• ddg.datastructures.halfedge.math module
  • dehomogenize()
  • laplace_invariant()
  • laplace_invariant_cross()
  • laplace_invariant_quad()
• ddg.datastructures.halfedge.modify module
  • fill_hole()
  • join_neighbouring_faces()
  • attach_pyramid()
  • bridge_loops()
  • extrude()
  • zip_digon()
  • join_coplanar_faces()
  • remove_face()
  • remove_vertex()
  • remove_edge()
  • split_face_at()
  • stellar_subdivide()
  • subdivide_edge()
  • contract_edge()
  • contract_face()
  • subdivide()
  • reverse_orientation()
  • diagonals()
• ddg.datastructures.halfedge.set module
  • bicolor_vertices()
  • bicolor_faces()
  • bicolor_edges()
  • set_valency_attr()
  • set_euclidean_length_attr()
  • set_attr_by_function()
  • set_minimal_valency_attr()
• ddg.datastructures.halfedge.surface module
  • Surface
    • Surface.add_vertex()
    • Surface.add_edge()
    • Surface.add_face()
    • Surface.glue()
    • Surface.validate()
    • Surface.validate_surface()
    • Surface.validate_curve()
    • Surface.validate_graph()
  • SurfaceError
    • SurfaceError.args
    • SurfaceError.with_traceback()
• ddg.datastructures.halfedge.surface_generator module
  • grid()
  • triangle_grid()
  • tetrahedron()
  • cube()
  • octahedron()
  • dodecahedron()
  • icosahedron()
  • icosphere()
  • convexhull_3d()
  • arrow()
  • cylinder()
  • disc()

Module contents

class ddg.datastructures.halfedge.Surface

Bases: object

Finite cell decomposition of a 2-dimensional manifold, possibly with boundary, represented by a half edge data structure.

add_vertex()

Add an isolated vertex.

Returns:

vertex

add_edge(v1, v2, epre=None, enex=None)

Insert an edge between two boundary vertices.

Parameters:

v1, v2vertex

Boundary vertices that the edge should connect.

epreedge or None (default=None)

Defines the edge such that epre.nex is the first new edge. If this is None, a boundary edge pointing to v will be looked up.

Returns:

edge

The halfedge from v1 to v2.

add_face(n, v=[])

Adds an n-gon to the surface. The polygon is not connected to any other polygons after addition.

Parameters:

nint

number of vertices of the polygon to be added

vlist

vertices that become vertices of the polygon new vertices are generated if there are non given

Returns:

face

the face that has been added

glue(e1, e2)

Glues edges of the same surface such that the given halfedges form the new shared edge.

The given halfedges e1 and e2 will be preserved and become opposites of each other while their former opposites are eliminated. The vertices of the new halfedge pair will be the original head and tail of the first edge e1, except in the following special case: If the second edge e2 is a loop and the first edge e1 is not a loop, then the gluing operation identifies the original tail of e1 with the head of e1 and the original tail of e1 is removed.

Parameters:

e1edge

interior edge of a face with its opposite being a boundary edge, e1.opp will become e2

e2edge

interior edge of a face with its opposite being a boundary edge, e2.opp will become e1

Returns:

None

Raises:

ValueError

If the arguments e1 and e2 are not different boundary edges of the surface on which the method is called.

validate()

Validate a halfedge object.

The following checks are run (in order). By “all attributes” we mean nex, pre, opp, head for edges; edge for faces; edge for vertices. By “nodes” we mean vertices, edges and faces, with a generic one denoted by v, e or f.

• Checks that all attributes point to instances of the correct node class belonging to this surface or None, if allowed (e.face == None indicates a boundary edge, v.edge == None indicates an isolated vertex).

• Checks that no attributes point to removed nodes, meaning nodes with surf == None.

• Checks consistency of attributes of all nodes, namely:

  • e.nex.pre is e

  • e.face is e.nex.face

  • e.head is e.nex.opp.head

  • f.edge.face is f

  • v.edge.head is v

• Checks that all face boundaries are simple loops.

• Checks that all vertex coboundaries are simple loops. A vertex coboundary is the “asterisk” shape of incoming and outgoing edges of a vertex.

Raises:

SurfaceError

If object is invalid.

validate_surface()

Validate a 2D manifold.

Runs validate plus these additional checks:

• Checks that object is not the empty set by checking if there are vertices.

• Checks that for each edge, e.face and e.opp.face are not both None.

• Checks that no two boundary edges have the same head.

• Checks that there are no vertices with v.edge == None, i.e. isolated vertices.

Raises:

SurfaceError

If object is invalid or is not a 2D manifold.

validate_curve()

Validate a 1D manifold.

Runs validate_graph plus these additional checks:

• Checks that object is not the empty set by checking if there are vertices.

• Checks that all vertices have valency 2, by checking e.nex.opp is e.opp.pre for every edge.

• Checks that there are no vertices with v.edge == None, i.e. isolated vertices.

Raises:

SurfaceError

If object is invalid or is not a 1D manifold.

validate_graph()

Validate a graph.

Runs validate and checks that there are no faces.

Raises:

SurfaceError

If object is invalid or has faces.