Abstract

Nell’ambito della verifica di collisione fra corpi l’efficienza degli algoritmi gioca un ruolo fondamentale congiuntamente alla precisione nella valutazione dei contatti. Molte delle tecniche adottate in letteratura per risolvere tale problematica si basano sull’approssimazione degli oggetti in studio mediante l’uso di primitive elementari quali, ad esempio, sfere. Efficienza e precisione degli algoritmi sono aspetti strettamente correlati alla qualità di rappresentazione degli oggetti. In questo lavoro viene presentato un nuovo indice che confronta, in termini di qualità di rappresentazione, i differenti algoritmi che approssimano un oggetto mediante primitive sferiche. La validazione dei risultati viene ottenuta attraverso l’analisi ed il confronto con altri indici presenti in letteratura. La validità dell’indice proposto viene infine messa in luce da un’applicazione ad un corpo a geometria complessa quale è la tibiotarsica umana. Both algorithm efficiency and contact evaluation accuracy play a key role when dealing with the problem of Collision Detection. Several techniques from the literature used to solve this problem are based on the object representation by means of spheres. Efficiency and precision of the algorithms are closely connected to the quality of the representation of the objects. In this report, a new index which evaluates the approximation quality of the representation of the object with spheres is presented. Comparing the proposed index with other indexes from previous researches proves its correctness. Finally, as an example of application to a complex geometry bone, from the human ankle highlights the efficiency of the index.