Simple C++ implementation to find area of union of rectilinear rectangles.
Find a file
2022-04-16 13:21:31 +02:00
.gitignore refactor into multiple files 2022-04-16 11:41:48 +02:00
areas.cpp fix bug: multipliy area with distance up to next y point 2022-04-16 12:36:25 +02:00
areas.h refactor into multiple files 2022-04-16 11:41:48 +02:00
benchmark.cpp refactor into multiple files 2022-04-16 11:41:48 +02:00
CMakeLists.txt refactor into multiple files 2022-04-16 11:41:48 +02:00
geometry.h implement segment tree 2022-04-16 11:34:29 +02:00
main.cpp add some more checks in main file for correctness 2022-04-16 13:21:31 +02:00
segment_tree.cpp add bottom case when updating covered lengths 2022-04-16 13:18:16 +02:00
segment_tree.h add bottom case when updating covered lengths 2022-04-16 13:18:16 +02:00