Index

_

__init__() (cgeom.algorithms._convexhull.ConvexHull method) (cgeom.algorithms._delaunay.DelaunayTriangulation method) (cgeom.algorithms._intersection.SegmentIntersection method) (cgeom.algorithms._triangulation.PolygonTriangulation method) (cgeom.algorithms._voronoi.VoronoiDiagram method)

A

adapt_cell() (cgeom.algorithms._voronoi.VoronoiDiagram method)

area (cgeom.elements.elements.Circle property) (cgeom.elements.elements.Polygon property)

B

build_voronoi_diagram() (cgeom.algorithms._voronoi.VoronoiDiagram method)

C

cells (cgeom.algorithms._voronoi.VoronoiDiagram attribute) center (cgeom.elements.elements.Circle attribute) cgeom.algorithms._convexhull module cgeom.algorithms._delaunay module cgeom.algorithms._intersection module cgeom.algorithms._mincircle module cgeom.algorithms._triangulation module cgeom.algorithms._voronoi module cgeom.elements.elements module

cgeom.elements.models module cgeom.visualization._plotting module Circle (class in cgeom.elements.elements) circumference (cgeom.elements.elements.Circle property) clip() (in module cgeom.algorithms._triangulation) coefficients (cgeom.elements.elements.Line property) construct_cell() (cgeom.algorithms._voronoi.VoronoiDiagram method) contains_point() (cgeom.elements.elements.Circle method) (cgeom.elements.elements.Line method) convex_hull() (cgeom.algorithms._convexhull.ConvexHull method) ConvexHull (class in cgeom.algorithms._convexhull) ConvexHullInput (class in cgeom.elements.models)

D

data (cgeom.algorithms._voronoi.VoronoiDiagram attribute) DelaunayTriangulation (class in cgeom.algorithms._delaunay)

DelaunayTriangulationInput (class in cgeom.elements.models) diagonals (cgeom.algorithms._triangulation.PolygonTriangulation attribute) distance_to() (cgeom.elements.elements.Point method)

E

end (cgeom.elements.elements.Segment attribute)

F

find_intersections() (cgeom.algorithms._intersection.SegmentIntersection method)

find_intersections_brute_force() (cgeom.algorithms._intersection.SegmentIntersection method) find_low_right() (cgeom.algorithms._convexhull.ConvexHull method)

G

generatePolygon() (in module cgeom.algorithms._triangulation) get_circumcircles() (cgeom.algorithms._delaunay.DelaunayTriangulation method) get_diag_vertexes() (cgeom.algorithms._triangulation.PolygonTriangulation method) get_edges() (cgeom.algorithms._delaunay.DelaunayTriangulation method)

get_indexes() (cgeom.algorithms._convexhull.ConvexHull method) get_intersection_pairs() (cgeom.algorithms._intersection.SegmentIntersection method) get_segments() (cgeom.algorithms._intersection.SegmentIntersection method) get_triangles() (cgeom.algorithms._delaunay.DelaunayTriangulation method)

I

is_ear() (cgeom.algorithms._triangulation.PolygonTriangulation method)

L

length (cgeom.elements.elements.Segment property)

Line (class in cgeom.elements.elements) low_angle() (cgeom.algorithms._convexhull.ConvexHull method)

M

make_edge() (cgeom.algorithms._voronoi.VoronoiDiagram method) midpoint (cgeom.elements.elements.Segment property) min_circle_with_point() (cgeom.algorithms._mincircle.MinimumCircle static method) minimum_circle() (cgeom.algorithms._mincircle.MinimumCircle method) minimum_circle_heuristic() (cgeom.algorithms._mincircle.MinimumCircle static method) minimum_circle_points() (cgeom.algorithms._mincircle.MinimumCircle static method) MinimumCircle (class in cgeom.algorithms._mincircle) MinimumCircleInput (class in cgeom.elements.models) model_config (cgeom.elements.elements.Circle attribute) (cgeom.elements.elements.Line attribute) (cgeom.elements.elements.Point attribute) (cgeom.elements.elements.Polygon attribute) (cgeom.elements.elements.Segment attribute) (cgeom.elements.models.ConvexHullInput attribute) (cgeom.elements.models.DelaunayTriangulationInput attribute) (cgeom.elements.models.MinimumCircleInput attribute) (cgeom.elements.models.PolygonTriangulationInput attribute) (cgeom.elements.models.SegmentIntersectionInput attribute) (cgeom.elements.models.VoronoiDiagramInput attribute)

module cgeom.algorithms._convexhull cgeom.algorithms._delaunay cgeom.algorithms._intersection cgeom.algorithms._mincircle cgeom.algorithms._triangulation cgeom.algorithms._voronoi cgeom.elements.elements cgeom.elements.models cgeom.visualization._plotting

N

num_vertices (cgeom.elements.elements.Polygon property)

P

perimeter (cgeom.elements.elements.Polygon property) plot() (cgeom.algorithms._convexhull.ConvexHull method) (cgeom.algorithms._delaunay.DelaunayTriangulation method) (cgeom.algorithms._intersection.SegmentIntersection method) plot_convex_hull() (in module cgeom.visualization._plotting) plot_delaunay() (in module cgeom.visualization._plotting) plot_intersections() (in module cgeom.visualization._plotting) plot_min_circle() (cgeom.algorithms._mincircle.MinimumCircle method) (in module cgeom.visualization._plotting) plot_min_circle_random() (cgeom.algorithms._mincircle.MinimumCircle method) (in module cgeom.visualization._plotting) plot_triangulation() (cgeom.algorithms._triangulation.PolygonTriangulation method) (in module cgeom.visualization._plotting) plot_voronoi() (cgeom.algorithms._voronoi.VoronoiDiagram method) (in module cgeom.visualization._plotting)

Point (class in cgeom.elements.elements) point1 (cgeom.elements.elements.Line attribute) point2 (cgeom.elements.elements.Line attribute) points (cgeom.algorithms._convexhull.ConvexHull attribute) (cgeom.algorithms._delaunay.DelaunayTriangulation attribute) (cgeom.elements.models.ConvexHullInput attribute) (cgeom.elements.models.DelaunayTriangulationInput attribute) (cgeom.elements.models.MinimumCircleInput attribute) (cgeom.elements.models.VoronoiDiagramInput attribute) poly (cgeom.algorithms._triangulation.PolygonTriangulation attribute) (cgeom.elements.models.PolygonTriangulationInput attribute) poly_name (cgeom.algorithms._triangulation.PolygonTriangulation attribute) (cgeom.elements.models.PolygonTriangulationInput attribute) Polygon (class in cgeom.elements.elements) PolygonTriangulation (class in cgeom.algorithms._triangulation) PolygonTriangulationInput (class in cgeom.elements.models)

R

radius (cgeom.elements.elements.Circle attribute)

randomized_permutation() (cgeom.algorithms._mincircle.MinimumCircle static method)

S

search_for_cell() (cgeom.algorithms._voronoi.VoronoiDiagram method) search_for_cell_by_edge() (cgeom.algorithms._voronoi.VoronoiDiagram method) Segment (class in cgeom.elements.elements) SegmentIntersection (class in cgeom.algorithms._intersection)

SegmentIntersectionInput (class in cgeom.elements.models) segments (cgeom.algorithms._intersection.SegmentIntersection attribute) (cgeom.elements.models.SegmentIntersectionInput attribute) slope (cgeom.elements.elements.Line property) start (cgeom.elements.elements.Segment attribute)

T

to_list() (cgeom.elements.elements.Circle method) (cgeom.elements.elements.Point method) (cgeom.elements.elements.Polygon method) (cgeom.elements.elements.Segment method)

to_numpy() (cgeom.elements.elements.Point method) (cgeom.elements.elements.Polygon method) triangulate() (cgeom.algorithms._delaunay.DelaunayTriangulation method) Triangulation() (cgeom.algorithms._triangulation.PolygonTriangulation method)

V

validate_input() (cgeom.elements.models.ConvexHullInput class method) (cgeom.elements.models.DelaunayTriangulationInput class method) (cgeom.elements.models.MinimumCircleInput class method) (cgeom.elements.models.PolygonTriangulationInput class method) (cgeom.elements.models.SegmentIntersectionInput class method) (cgeom.elements.models.VoronoiDiagramInput class method)

vertices (cgeom.elements.elements.Polygon attribute) VoronoiDiagram (class in cgeom.algorithms._voronoi) VoronoiDiagramInput (class in cgeom.elements.models)

X

x (cgeom.elements.elements.Point attribute)

Y

y (cgeom.elements.elements.Point attribute)

y_intercept (cgeom.elements.elements.Line property)