We present an algorithm to test two tetrahedra for overlap. The algorithm is based on a dimension reduction technique that allows to apply the Separating Axis Theorem avoiding part of the computation needed to perform the Separating Axis Test. Source code is available online.

Fast tetrahedron-tetrahedron overlap algorithm

Ganovelli F;Ponchio F;
2003

Abstract

We present an algorithm to test two tetrahedra for overlap. The algorithm is based on a dimension reduction technique that allows to apply the Separating Axis Theorem avoiding part of the computation needed to perform the Separating Axis Test. Source code is available online.
2003
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Tetrahedra
Geometric search
Point location
File in questo prodotto:
File Dimensione Formato  
prod_68271-doc_127549.pdf

solo utenti autorizzati

Descrizione: Fast tetrahedron-tetrahedron overlap algorithm
Tipologia: Versione Editoriale (PDF)
Dimensione 489.63 kB
Formato Adobe PDF
489.63 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/79591
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact