The University of Dublin | Trinity College -- Ollscoil Átha Cliath | Coláiste na Tríonóide
Trinity's Access to Research Archive
Home :: Log In :: Submit :: Alerts ::

School of Computer Science and Statistics >
Computer Science >
Computer Science (Scholarly Publications) >

Please use this identifier to cite or link to this item:

Title: Adaptive medial-axis approximation for sphere-tree construction
Sponsor: Enterprise Ireland
Higher Education Authority
Author's Homepage:
Keywords: Algorithms
Collision Handling
Issue Date: 2004
Citation: Gareth Bradshaw and Carol O'Sullivan. 'Adaptive medial-axis approximation for sphere-tree construction' in ACM Transactions on Graphics, 23, (1), 2004, pp 1 - 29.
Series/Report no.: 23
Abstract: Hierarchical object representations play an important role in performing efficient collision handling. Many different geometric primitives have been used to construct these representations, which allow areas of interaction to be localized quickly. For time-critical algorithms, there are distinct advantages to using hierarchies of spheres, known as sphere-trees, for object representation. This paper presents a novel algorithm for the construction of sphere-trees. The algorithm presented approximates objects, both convex and non-convex, with a higher degree of fit than existing algorithms. In the lower levels of the representations, there is almost an order of magnitude decrease in the number of spheres required to represent the objects to a given accuracy.
Description: PUBLISHED
ISSN: 3658
Appears in Collections:Computer Science (Scholarly Publications)

Files in This Item:

File Description SizeFormat
spheretree.pdfFinal paper1.44 MBAdobe PDFView/Open

This item is protected by original copyright

Please note: There is a known bug in some browsers that causes an error when a user tries to view large pdf file within the browser window. If you receive the message "The file is damaged and could not be repaired", please try one of the solutions linked below based on the browser you are using.

Items in TARA are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback