An efficient algorithm for ray casting of CSG animation frames

Show simple item record
dc.contributor.authorSanna, Andrea
dc.contributor.authorMontuschi, Paolo
dc.contributor.editorSkala, Václav
dc.date.accessioned2015-09-24T12:17:35Z
dc.date.available2015-09-24T12:17:35Z
dc.date.issued1998
dc.description.abstract-translatedThis paper presents a new algorithm to generate ray casted CSG animation frames. We consider sequences of frames where only the objects can move, in this way, we take advantage of the high screen area coherence of this kind of animation. A new definition of bounding box allows us to reduce the number of pixels to be computed for the frames after the first. We associate with each box a CSG sub-tree encapsulated and two flags denoting if the box has changed in the current frame and if it will change in the next frame, respectively. We show with two examples the advantages of our technique when compared with an algorithm which entirely renders each frame of an animation. For the test sequences the intersections with CSG objects may be reduced about up to one fifth. while the rendering may be computed up to four times faster.en
dc.format8 s.cs
dc.format.mimetypeapplication/pdf
dc.identifier.citationJournal of WSCG. 1998, vol. 6, no. 1-3.en
dc.identifier.issn1213-6972 (print)
dc.identifier.issn1213-6980 (CD-ROM)
dc.identifier.issn1213-6964 (online)
dc.identifier.urihttp://wscg.zcu.cz/wscg1998/wscg98.htm
dc.identifier.urihttp://hdl.handle.net/11025/15940
dc.language.isoenen
dc.publisherVáclav Skala - UNION Agencycs
dc.relation.ispartofseriesJournal of WSCGen
dc.rights© Václav Skala - UNION Agencycs
dc.rights.accessopenAccessen
dc.subjectanimované vykreslovánícs
dc.subjectkonstruktivní prostorová geometriecs
dc.subject.translatedanimation renderingen
dc.subject.translatedconstructive solid geometryen
dc.titleAn efficient algorithm for ray casting of CSG animation framesen
dc.typečlánekcs
dc.typearticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen

Files

Original bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
WSCG98.ps
Size:
7.57 MB
Format:
Postscript Files
Description:
Plný text
Download
License bundle
Showing 1 - 1 out of 1 results
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Volume 6, number 1-3 (1998)