dc.contributor.author | BRADSHAW, GARETH | |
dc.contributor.author | O'SULLIVAN, CAROL ANN | |
dc.date.accessioned | 2008-07-15T13:26:33Z | |
dc.date.available | 2008-07-15T13:26:33Z | |
dc.date.issued | 2004 | |
dc.date.submitted | 2004 | en |
dc.identifier.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. | en |
dc.identifier.issn | 3658 | |
dc.identifier.other | Y | en |
dc.identifier.other | Y | |
dc.description | PUBLISHED | en |
dc.description.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. | en |
dc.format.extent | 1479680 bytes | |
dc.format.extent | 1 | en |
dc.format.extent | 29 | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.relation.ispartofseries | 23 | en |
dc.relation.ispartofseries | 1 | en |
dc.rights | Y | en |
dc.subject | Algorithms | en |
dc.subject | Animation | en |
dc.subject | Collision Handling | en |
dc.title | Adaptive medial-axis approximation for sphere-tree construction | en |
dc.type.supercollection | scholarly_publications | en |
dc.type.supercollection | refereed_publications | en |
dc.identifier.peoplefinderurl | http://people.tcd.ie/osullica | |
dc.identifier.rssinternalid | 3658 | |
dc.identifier.rssuri | http://isg.cs.tcd.ie/cosulliv/Pubs/spheretree.pdf | |
dc.contributor.sponsor | Enterprise Ireland | |
dc.contributor.sponsor | Higher Education Authority | en |
dc.identifier.uri | http://hdl.handle.net/2262/18759 | |