segment-intersection

There are 0 repository under segment-intersection topic.

• volfegan / GeometricAlgorithms

  Geometric Algorithms implemented for Java Processing v3

  plane-sweepsegment-intersectionlineintersectionquadtreepseudo-triangulationbentley-ottmann-algorithmsegments-intersectionsbruteforcemarching-squaresgjkgjk-algorithm
  Language:Processing 64

• prochitecture / sweep_intersector

  Pure Python implementation of a sweep line algorithm for line-segment intersections, based on a paper by Mehlhorn and Näher.

  line-intersectionpythonsegment-intersectionsweep-linesweep-line-algorithm
  Language:Python 14

• micycle1 / balaban-intersection

  Implements the Balaban algorithm for finding intersecting segment pairs from a set of line segments.

  intersectionsegmentgeometry-algorithmssegment-intersectionalgorithm
  Language:Java 3

• stanislav-antonov / bentley-ottmann

  Java implementation of Bentley-Ottmann segments intersection finding algorithm

  bentley-ottmanncomputation-geometrysegment-intersectionsweep-line
  Language:Java 3

• w8r / segment-intersection

  Simple two segment intersection

  geometrysegment-intersection
  Language:TypeScript 1

• angelmtzr / computational-geometry

  This repository contains my own computational geometry Python package: geometric. It covers fundamental algorithms and data structures, with a focus on practical applications.

  computational-geometryconvex-hullgeometrymatplotlibmatplotlib-pyplotpolygon-intersectionpythonsegment-intersection
  Language:Python 0

• ashblair / geocomp

  2D computational geometry

  computational-geometrygtkmm3convex-hullsegment-intersectiontrapezoidal-maptriangulationvoronoi-diagram
  Language:C++ 0