Skip to content

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

License

Notifications You must be signed in to change notification settings

nik1168/BinarySpacePartitioning

Repository files navigation

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

About

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

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages