There is a newer version of this record available.

Thesis Open Access

The FMB algorithm

Pascal Baillehache

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.

Files (1.4 MB)
Name Size
fmb.pdf
md5:32e031ad045a827d192be5699610fc8e 		1.4 MB Download
118
77
views
downloads
All versions This version
Views 11884
Downloads 7747
Data volume 117.3 MB64.7 MB
Unique views 9373
Unique downloads 6746
More info on how stats are collected.
Indexed in
Publication date:
February 5, 2020
DOI:
10.5281/zenodo.3702529

Zenodo DOI Badge

DOI 

10.5281/zenodo.3702529

Markdown 

[![DOI](https://zenodo.org/badge/DOI/10.5281/zenodo.3702529.svg)](https://doi.org/10.5281/zenodo.3702529)

reStructedText 

.. image:: https://zenodo.org/badge/DOI/10.5281/zenodo.3702529.svg
   :target: https://doi.org/10.5281/zenodo.3702529

HTML 

<a href="https://doi.org/10.5281/zenodo.3702529"><img src="https://zenodo.org/badge/DOI/10.5281/zenodo.3702529.svg" alt="DOI"></a>

Image URL 

https://zenodo.org/badge/DOI/10.5281/zenodo.3702529.svg

Target URL 

https://doi.org/10.5281/zenodo.3702529

Keyword(s):
intersection detection collision Fourier-Motzkin FMB SAT
License (for files):
Creative Commons Attribution 4.0 International

Versions

Version v1.2 10.5281/zenodo.3766062 Feb 5, 2020
Version 2 10.5281/zenodo.3740418 Feb 5, 2020
Version 1 10.5281/zenodo.3702529 Feb 5, 2020
Cite all versions? You can cite all versions by using the DOI 10.5281/zenodo.3702528. This DOI represents all versions, and will always resolve to the latest one. Read more.

Share

Cite as

Export