Sulla qualità di rappresentazione di oggetti approssimati mediante primitive sferiche

Franci, Riccardo ; Parenti Castelli, Vincenzo (2006) Sulla qualità di rappresentazione di oggetti approssimati mediante primitive sferiche. Bologna, Italy: p. 24. DOI 10.6092/unibo/amsacta/2363.
Full text available as:
Download (902kB) | Preview


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.

Document type
Monograph (Technical Report)
Franci, Riccardo
Parenti Castelli, Vincenzo
Additional Information
Depositato all'Uff. Stampa della Prefettura di Bologna ed alla Procura della Repubblica il giorno 11/05/2006.
Qualità di rappresentazione, Collision Detection, Albero delle sfere, Indice di qualità. Representation Quality, Collision Detection, Sphere-Tree, Quality Index.
Deposit date
02 Jul 2007
Last modified
29 Jul 2011 08:43

Other metadata

This work may be freely consulted and used, may be reproduced on a permanent basis in a digital format (i.e. saving) and can be printed on paper with own personal equipment (without availing of third -parties services), for strictly and exclusively personal, research or teaching purposes, with express exclusion of any direct or indirect commercial use, unless otherwise expressly agreed between the user and the author or the right holder. It is also allowed, for the same purposes mentioned above, the retransmission via telecommunication network, the distribution or sending in any form of the work, including the personal redirection (e-mail), provided it is always clearly indicated the complete link to the page of the Alma DL Site in which the work is displayed. All other rights are reserved.



Staff only: View the document