Struct Mesh 

pub struct Mesh {
    pub verts: Vec<Vertex>,
    pub faces: Vec<Face>,
    pub edges: Vec<HalfEdge>,
}

The half-edge mesh.

Fields

verts: Vec<Vertex>

faces: Vec<Face>

edges: Vec<HalfEdge>

Implementations

impl Mesh

pub fn in_circle( v_s: Real, v_t: Real, v0_s: Real, v0_t: Real, v1_s: Real, v1_t: Real, v2_s: Real, v2_t: Real, ) -> Real

Compute the in-circle predicate for Delaunay refinement.

pub fn edge_is_locally_delaunay(&self, e: EdgeIdx) -> bool

Check if an edge is locally Delaunay.

pub fn refine_delaunay(&mut self)

Refine a valid triangulation into a Constrained Delaunay Triangulation.

impl Mesh

pub fn new() -> Self

Create a new empty mesh with dummy sentinel nodes.

pub fn esym(&self, e: EdgeIdx) -> EdgeIdx

Symmetric half-edge (always the other element of the pair).

pub fn rface(&self, e: EdgeIdx) -> FaceIdx

Right face of e (= lface of Sym).

pub fn dst(&self, e: EdgeIdx) -> VertIdx

Destination vertex of e (= org of Sym).

pub fn oprev(&self, e: EdgeIdx) -> EdgeIdx

Oprev: Sym->Lnext

pub fn lprev(&self, e: EdgeIdx) -> EdgeIdx

Lprev: Onext->Sym

pub fn dprev(&self, e: EdgeIdx) -> EdgeIdx

Dprev: Lnext->Sym

pub fn rprev(&self, e: EdgeIdx) -> EdgeIdx

Rprev: Sym->Onext

pub fn dnext(&self, e: EdgeIdx) -> EdgeIdx

Dnext: Rprev->Sym = (Sym->Onext)->Sym

pub fn rnext(&self, e: EdgeIdx) -> EdgeIdx

Rnext: Oprev->Sym = (Sym->Lnext)->Sym

pub fn edge_goes_left(&self, e: EdgeIdx) -> bool

EdgeGoesLeft: VertLeq(Dst, Org)

pub fn edge_goes_right(&self, e: EdgeIdx) -> bool

EdgeGoesRight: VertLeq(Org, Dst)

pub fn edge_is_internal(&self, e: EdgeIdx) -> bool

EdgeIsInternal: e->Rface && e->Rface->inside

pub fn make_edge(&mut self) -> Option<EdgeIdx>

tessMeshMakeEdge: creates one edge, two vertices, and a loop (face).

pub fn splice(&mut self, e_org: EdgeIdx, e_dst: EdgeIdx) -> bool

tessMeshSplice: the fundamental connectivity-changing operation. Exchanges eOrg->Onext and eDst->Onext.

pub fn delete_edge(&mut self, e_del: EdgeIdx) -> bool

tessMeshDelete: remove edge eDel.

pub fn add_edge_vertex(&mut self, e_org: EdgeIdx) -> Option<EdgeIdx>

tessMeshAddEdgeVertex: create a new edge eNew = eOrg->Lnext, and eNew->Dst is a new vertex. eOrg and eNew share the same left face.

pub fn split_edge(&mut self, e_org: EdgeIdx) -> Option<EdgeIdx>

tessMeshSplitEdge: split eOrg into eOrg and eNew, with eNew = eOrg->Lnext.

pub fn connect(&mut self, e_org: EdgeIdx, e_dst: EdgeIdx) -> Option<EdgeIdx>

tessMeshConnect: create a new edge from eOrg->Dst to eDst->Org. Returns the new half-edge.

pub fn zap_face(&mut self, f_zap: FaceIdx)

tessMeshZapFace: destroy a face and remove it from the global face list. All edges of fZap get lface = INVALID. Edges whose rface is also INVALID are deleted entirely.

pub fn count_face_verts(&self, f: FaceIdx) -> usize

Count vertices in a face loop.

pub fn merge_convex_faces(&mut self, max_verts_per_face: usize) -> bool

tessMeshMergeConvexFaces: merge convex adjacent faces if the result would have <= maxVertsPerFace vertices.

pub fn flip_edge(&mut self, edge: EdgeIdx)

tessMeshFlipEdge: flip an internal edge (used for Delaunay refinement).

pub fn set_winding_number( &mut self, value: i32, keep_only_boundary: bool, ) -> bool

tessMeshSetWindingNumber: reset winding numbers.

pub fn discard_exterior(&mut self)

Discard all exterior faces (zap them).

pub fn tessellate_mono_region(&mut self, face: FaceIdx) -> bool

Tessellate a single monotone region (face). The face must be a CCW-oriented simple polygon.

pub fn tessellate_interior(&mut self) -> bool

Tessellate all interior monotone regions.

Trait Implementations

impl Default for Mesh

fn default() -> Self

Returns the “default value” for a type.