publication . Other literature type . Doctoral thesis . 2020

The FMB algorithm

Pascal Baillehache;
Open Access English
  • Published: 05 Feb 2020
  • Publisher: Zenodo
Abstract
This thesis introduces the FMB algorithm and its C implementation, which can be used to perform intersection detection of pairs of static/dynamic cuboid/tetrahedron in 2D/3D by using the Fourier-Motzkin elimination method. Results show that the FMB algorithm can be in average up to 4.8 times faster than the SAT algorithm.
Persistent Identifiers
Subjects
free text keywords: intersection, detection, collision, Fourier-Motzkin, FMB, SAT
Download fromView all 2 versions
Zenodo
Other literature type . 2020
Provider: Datacite
ZENODO
Doctoral thesis . 2020
Provider: ZENODO
Any information missing or wrong?Report an Issue