sweep-line

There are 1 repository under sweep-line topic.

• anvaka / isect

  Segments intersection detection library

  bentley-ottmannbrute-forcecomputational-geometrysegmentssweep-line
  Language:JavaScript 271

• rowanwins / sweepline-intersections

  A small module using a sweepline algorithm to detect intersections (& self-intersections) in polygons or polylines.

  computational-geometrypolygonsweep-linesweep-line-algorithm
  Language:JavaScript 64

• valenpe7 / bentley-ottmann

  simple Java implementation of Bentley-Ottmann sweep line algorithm for listing all intersections in a set of line segments

  algorithmbentley-ottmanncomputational-geometryintersectionsweep-line
  Language:Java 24

• zigui-ps / VoronoiDiagram

  Fortune's Algorithm O(N log N) for ICPC

  voronoi-diagramfortune-algorithmsweep-linesplay-treeicpc-handbookicpc
  Language:C++ 18

• dkotsur / FortuneAlgo

  C++ implementation of Fortune algorithm for Voronoi diagram construction

  voronoi-diagramsweep-linesweep-line-algorithmdoubly-connectdcelcppxcodematplotlibfortune-algorithm
  Language:C++ 16

• 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-intersectionsweep-line-algorithmsweep-linepythonsegment-intersection
  Language:Python 14
• FortuneSwift

  TateLiang / FortuneSwift

  A swift implementation of Fortune's Algorithm to generate Voronoi Diagrams

  computational-geometryswiftdelaunay-triangulationfortune-algorithmsweep-linegenerative-artvoronoi-diagram
  Language:Swift 11

• eadf / boostvoronoi.rs

  Boost voronoi ported to rust

  voronoi-diagramsweep-linegeometryalgorithm
  Language:Rust 9

• cubao / fast-crossing

  Fast polyline (line segments) intersection (fast version of bentley-ottmann and more than that)

  bentley-ottmannfast-crossingline-segment-crossingsweep-line
  Language:C++ 6

• lbgists / sweeplines.sh

  Sweeping Lines Terminal Screensaver

  bash-scriptterminal-screensaversweep-lineone-liner
  Language:Shell 6

• stanislav-antonov / bentley-ottmann

  Java implementation of Bentley-Ottmann segments intersection finding algorithm

  bentley-ottmannsweep-linecomputation-geometrysegment-intersection
  Language:Java 3

• FernandoFong / ComputationalGeometry

  My own implementation of classical computational geometry algorithms on diverse languages.

  computational-geometrygrahamcpp11giftwrappingsweep-linediverse-languagesalgorithmcomputational-geometry-algorithmsjavaconvex-hullintersections
  Language:C++ 2

• lolistoy / sweepline

  Sweep Line algorithm for segments intersection

  sweeplinecomputational-geometrycomputational-geometry-algorithmsvectorsegmentintersectionsweep-linesweep-line-algorithm
  Language:Python 2

• marcb152 / voronoi_sweep_line

  Python implementation of Steven Fortune's sweep line algorithm for voronoi graph computation

  fortune-algorithmsweep-linesweep-line-algorithmvoronoivoronoi-algorithmvoronoi-diagramvoronoi-generator
  Language:Python 2

• quasoft / voronoi

  Golang package for generation of voronoi diagrams with Fortune's algorithm

  voronoivoronoi-generatorfortune-algorithmsweep-linealgorithmgolanggo
  Language:Go 2

• nol0n / segment_intersection

  A B-Tree implementation of sweep line algorithm for segment intersection

  2-3-treeb-treesegment-intersectionsweep-linesweep-line-algorithmtemplate
  Language:C++ 0

• dmhd6219 / Sweep-Line-Algorithm

  Implementation of Sweep Line Algorithm on Java

  dsadsa-algorithmjavasweep-linesweep-line-algorithm
  Language:Java