search

dilevin / computer-graphics-bounding-volume-hierarchy

Computer Graphics Assignment about Bounding Volume Hierarchies
6 stars 5 forks source link

Testing Triangle Intersect #81

Open AlekseyPanas opened 8 months ago

AlekseyPanas commented 8 months ago

I implemented Deviller's algorithm and the thing looks monstrous. I have no clue if it works or not, and there is no means of testing it in isolation. How can I confirm that my triangle-triangle intersection works properly?

Zhecheng-Wang commented 8 months ago

See #32. With the provided code, I would at least make sure brutal force and AABB return the same set of pairs (which is not hard if you get box-box and AABB right).

If you would like to check some basic behaviors of triangle-triangle intersection, I don't recall an implementation of triangle-triangle distance/intersection in C++ libraries (e.g. libigl), but there is triangle_triangle_distance from gpytoolbox in python.