## Triangle-Triangle Overlap Test (2D/3D)

- The GitHub repository containing the C implementation of my Journal of Graphics Tools' Triangle-Triangle overlap test
- An extended version of the web page that contains a comparative analysis of the different existing Triangle-Triangle Overlap Tests.

## Polygon-Polygon Overlap Test (2D/3D)

- A web page on the three-dimensional Polygon-Polygon Overlap Test.

## CGAL Sample Code

- The following routines are part of CGAL
(Computational Geometric Algorithms Library), a C++ library of geometric algorithms that is developed by a consortium of eight
research teams in Europe and Israel and commercialized by a private company. The goal of CGAL is to
provide robust, efficient, flexible and easy to use implementations of geometric algorithms and
data-structures.

During my PhD, I contributed to the intersection package of CGAL by implementing several routines for testing efficiently and robustly the intersection of a triangle with several basic three-dimensional geometric objects (Point, Line, Ray, Segment, Plane,…).

These programs use new formulations of these predicates and make full use of the template mechanism in order to ensure a flexible and non-redundant program design.

You can download CGAL here.

Some older versions of the intersection functions:

Triangle_2_Triangle_2_do_intersect.h

Triangle_3_Point_3_do_intersect.h

Triangle_3_Line_3_do_intersect.h

Triangle_3_Ray_3_do_intersect.h

Triangle_3_Segment_3_do_intersect.h

Triangle_3_Plane_3_do_intersect.h

Triangle_3_Triangle_3_do_intersect.h

## Randomization

- A downloadable STL-like implementation of the Shuffling Buffer that I programmed during my master degree studies.