turfpy.dev_lib.earcut module

This module implements earcut algorithm. This code is copied from: https://github.com/joshuaskelly/earcut-python/blob/master/earcut/earcut.py As we could not find any pip package for it.

turfpy.dev_lib.earcut.earcut(data, hole_indices=None, dim=None)[source]
Parameters
  • data – A list of vertices.

  • hole_indices – A list of holes

  • dim – An int to represent dimension.

Returns

A list.

turfpy.dev_lib.earcut.__linked_list(data, start, end, dim, clockwise)[source]
turfpy.dev_lib.earcut.filter_points(start, end=None)[source]
turfpy.dev_lib.earcut.earcut_linked(ear, triangles, dim, minx, miny, size, _pass=None)[source]
turfpy.dev_lib.earcut.__isear(ear)[source]
turfpy.dev_lib.earcut.__isear_hashed(ear, minx, miny, size)[source]
turfpy.dev_lib.earcut.__cure_local_intersections(start, triangles, dim)[source]
turfpy.dev_lib.earcut.__split_earcut(start, triangles, dim, minx, miny, size)[source]
turfpy.dev_lib.earcut.__eliminate_holes(data, hole_indices, outer_node, dim)[source]
turfpy.dev_lib.earcut.__comparex(a, b)[source]
turfpy.dev_lib.earcut.__eliminatehole(hole, outer_node)[source]
turfpy.dev_lib.earcut.__find_hole_bridge(hole, outer_node)[source]
turfpy.dev_lib.earcut.__index_curve(start, minx, miny, size)[source]
turfpy.dev_lib.earcut.__sort_linked(_list)[source]
turfpy.dev_lib.earcut.__zorder(x, y, minx, miny, size)[source]
turfpy.dev_lib.earcut.__get_leftmost(start)[source]
turfpy.dev_lib.earcut.__point_in_triangle(ax, ay, bx, by, cx, cy, px, py)[source]
turfpy.dev_lib.earcut.isValidDiagonal(a, b)[source]
turfpy.dev_lib.earcut.area(p, q, r)[source]
turfpy.dev_lib.earcut.equals(p1, p2)[source]
turfpy.dev_lib.earcut.intersects(p1, q1, p2, q2)[source]
turfpy.dev_lib.earcut.intersectsPolygon(a, b)[source]
turfpy.dev_lib.earcut.locallyInside(a, b)[source]
turfpy.dev_lib.earcut.middleInside(a, b)[source]
turfpy.dev_lib.earcut.splitPolygon(a, b)[source]
turfpy.dev_lib.earcut.insertNode(i, x, y, last)[source]
turfpy.dev_lib.earcut.__remove_node(p)[source]
class turfpy.dev_lib.earcut.Node(i, x, y)[source]

Bases: object

__init__(i, x, y)[source]
turfpy.dev_lib.earcut.__deviation(data, hole_indices, dim, triangles)[source]
turfpy.dev_lib.earcut.__signed_area(data, start, end, dim)[source]
turfpy.dev_lib.earcut.__flatten(data)[source]
turfpy.dev_lib.earcut.__unflatten(data)[source]