Skip to content

Latest commit

 

History

History
20 lines (15 loc) · 526 Bytes

README.md

File metadata and controls

20 lines (15 loc) · 526 Bytes
Raw

Binary Space Partitioning

Program that empirically evaluates the expected size (number of cells) of a random binary space partition using a randomized algortihm. This empirical measure will be compared to the upper bound n + 2nHn = O(nlogn)

Installing / Getting started

Python v3

brew install python

Run

To run the program run either of the following commands:

python3 main.py test/line_segments_1.txt
python3 main.py test/line_segments_2.txt
python3 main.py test/line_segments_3.txt