Skip to content
Code for benchmarking various techniques for intersection detection between 2 convex shapes
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
CGALStuff.cpp
CGALStuff.h
CMakeLists.txt
Matrix3.h
README.md
Statistics.h
bench.py
chronograph.h
convexes.cpp
convexes.h
gjk.cpp
gjk.h
kmeans.cpp
kmeans.h
makeInterPlot.py
obb.h
overlap.h
spherical.h
tettest.cpp
vec.cpp
vec.h

README.md

This is the companion code to the paper https://hal.inria.fr/hal-01522903/

To compile, you need to install cgal and sqlite3.

Then mkdir build; cd build; cmake ..; make

Then you can play with the executable tettest.

Or start the benchmark with the Python script.

Data will be written to a SQLite database.

The other Python script can read this data and output the plots, as seen in the paper.

You can’t perform that action at this time.