GEOS  3.9.0dev
Classes | Functions | Variables
geos::triangulate::quadedge Namespace Reference

Classes to implement a topological subdivision of quadeges, to support creating triangulations and Voronoi diagrams. More...

Classes

class  LastFoundQuadEdgeLocator
 Locates QuadEdges in a QuadEdgeSubdivision, optimizing the search by starting in the locality of the last edge found. More...
 
class  QuadEdge
 A class that represents the edge data structure which implements the quadedge algebra. More...
 
class  QuadEdgeLocator
 An interface for classes which locate an edge in a QuadEdgeSubdivision which either contains a given Vertex V or is an edge of a triangle which contains V. More...
 
class  QuadEdgeSubdivision
 A class that contains the QuadEdges representing a planar subdivision that models a triangulation. More...
 
class  TriangleVisitor
 An interface for algorithms which process the triangles in a QuadEdgeSubdivision. More...
 
class  Vertex
 Models a site (node) in a QuadEdgeSubdivision. More...
 

Functions

bool operator< (const Vertex &v1, const Vertex &v2)
 

Variables

const double EDGE_COINCIDENCE_TOL_FACTOR = 1000
 

Detailed Description

Classes to implement a topological subdivision of quadeges, to support creating triangulations and Voronoi diagrams.