lycantropos/bentley_ottmann lycantropos/bentley_ottmann

  • Stars
    star
    17
  • Rank 1,257,181 (Top 25 %)
  • Language
    Python
  • License
    MIT License
  • Created almost 5 years ago
  • Updated about 1 year ago
Twitter logo Share LinkedIn logo Share Facebook logo Share
lycantropos/bentley_ottmann
github

lycantropos

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Detection of line segments & polygon edges intersections

More Repositories

1

hypothesis_sqlalchemy

hypothesis strategies for generating SQLAlchemy objects
Python
28
star
2

sect

Geometric partitioning (triangulation, trapezoidal decomposition)
Python
25
star
3

gon

Geometries processing
Python
17
star
4

hypothesis_geometry

`hypothesis` strategies for geometries
Python
11
star
5

martinez

Python port of polygon clipping algorithm by F. Martinez et al. (with separate C++ binding)
Python
9
star
6

ground

Basis of computational geometry
Python
7
star
7

cfractions

Python C API alternative to `fractions` module
C
7
star
8

voronoi

Python port of boost/polygon Voronoi library (with separate C++ binding)
Python
7
star
9

clipping

Segments & polygons clipping
Python
6
star
10

lz

Functional utilities
Python
6
star
11

seidel

Python port of randomized algorithm for trapezoidal decomposition by R. Seidel (based on matplotlib's "tri" module, with separate C++ binding)
Python
5
star
12

run-fortran

Fortran files sorting based on modules definitions and usages.
Fortran
4
star
13

cmake-docker

CMake Docker image
CMake
4
star
14

rene

Computational geometry
Rust
3
star
15

wagyu

Python port of mapbox/wagyu library (with separate C++ binding)
Python
3
star
16

consensual

Implementation of raft consensus algorithm
Python
3
star
17

shewchuk

Robust floating point operations (based on work of Jonathan Richard Shewchuk)
C
3
star
18

orient

Geometric queries (point-in-segment, point-in-polygon, polygon-in-polygon, etc.)
Python
3
star
19

quickselect

Selection algorithms implementation
Python
2
star
20

rithm

Arbitrary precision arithmetic
Rust
2
star
21

seek-well

SQL files dependencies parser
Python
2
star
22

locus

Data structures for spatial queries
Python
2
star
23

prioq

Priority queue implementation
Python
2
star
24

paradigm

Python objects metadata parser (functions/classes/methods signatures)
Python
2
star
25

topo

Topology models (intervals, discrete sets, etc.)
Python
1
star
26

Gon.cs

C# geometries processing
C#
1
star
27

symba

Symbolic computations
Python
1
star
28

cetus

asynchronous working with PostgreSQL/MySQL based on asyncpg/aiomysql
Python
1
star
29

liable

Python tests generator
Python
1
star
30

cppbuiltins

Alternative implementation of python builtins based on C++ `std` library
C++
1
star
31

sqlalchemy_helpers

helper functions for SQLAlchemy library
Python
1
star
32

rsrc

Extensible resources management
Python
1
star
33

robust

Robust computational geometry predicates (based on work of Jonathan Richard Shewchuk)
Python
1
star