dub-basu / intersecting-lines

Implementation of Bentley–Ottmann algorithm to find intersection points of a set of line segments

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Intersecting Lines

Implementation of Bentley–Ottmann algorithm to find intersection points of a set of line segments

Requirements

CMake version >= 3.0.

Build Instructions

mkdir -p build
cd build
cmake ..
make

Directory Structure

.
├── bin
├── build
├── CMakeLists.txt
├── include
├── LICENSE
├── README.md
├── src
└── test

About

Implementation of Bentley–Ottmann algorithm to find intersection points of a set of line segments

License:MIT License


Languages

Language:HTML 65.5%Language:TeX 12.2%Language:C++ 8.5%Language:JavaScript 7.4%Language:CSS 6.1%Language:Python 0.1%Language:CMake 0.1%Language:C 0.0%