publication . Doctoral thesis . Other literature type . 2020

The FMB algorithm

Baillehache, Pascal;
Open Access English
  • Published: 05 Feb 2020
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.
Subjects
free text keywords: intersection, detection, collision, Fourier-Motzkin, FMB, SAT
Download fromView all 2 versions
ZENODO
Doctoral thesis . 2020
Provider: ZENODO
Zenodo
Other literature type . 2020
Provider: Datacite
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Doctoral thesis . Other literature type . 2020

The FMB algorithm

Baillehache, Pascal;