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.