Show simple item record

dc.contributor.authorBRADSHAW, GARETH
dc.contributor.authorO'SULLIVAN, CAROL
dc.contributor.editorCohenen
dc.contributor.editorM.en
dc.contributor.editorPollarden
dc.contributor.editorNen
dc.date.accessioned2012-07-02T16:13:57Z
dc.date.available2012-07-02T16:13:57Z
dc.date.issued2002
dc.date.submitted2002en
dc.identifier.citationBradshaw, G., O'Sullivan, C., Sphere-tree construction using dynamic medial axis approximation., <i>ACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animation</i>, <i>San Antonio, Texas</i>, edited by Cohen, M., Pollard, N. , ACM, 2002, pp33 - 40en
dc.identifier.issnhttp://people.tcd.ie/osullica
dc.identifier.otherY
dc.identifier.urihttp://hdl.handle.net/2262/64114
dc.descriptionPUBLISHEDen
dc.description.abstractCollision handling is very computationally expensive, especially in large scale interactive animations. Hierarchical object representations play an important role in performing ef?cient collision handling. Many different geometric primitives have been used to construct these representations, which allow areas of interaction to be localised quickly. For time-critical algorithms, such as interruptible collision detection, there are distinct advantages to using hierarchies of spheres, known as sphere-trees. 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 ?t 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.extent33en
dc.format.extent40en
dc.language.isoenen
dc.publisherACMen
dc.rightsYen
dc.subjectsphere-tree constructionen
dc.subjectobject approximationen
dc.subjectmedial axisen
dc.subjectlevel-of-detail collision detectionen
dc.titleSphere-tree construction using dynamic medial axis approximation.en
dc.title.alternativeACM SIGGRAPH/EUROGRAPHICS Symposium on Computer Animationen
dc.typeConference Paperen
dc.type.supercollectionscholarly_publicationsen
dc.type.supercollectionrefereed_publicationsen
dc.identifier.rssurihttp://isg.cs.tcd.ie/cosulliv/Pubs/SCA02.pdf


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record