Linear Interval Estimations for Parametric Objects Theory and Application

dc.contributor.authorBuehler, Katjaen_US
dc.date.accessioned2015-02-16T11:05:17Z
dc.date.available2015-02-16T11:05:17Z
dc.date.issued2001en_US
dc.description.abstractThe new concept of parametrized bounding volumes for parametric objects is proposed to replace the common compact bounding volumes like axis aligned bounding boxes and parallelepipeds. Linear Interval Estimations (LIEs) are developed as a realization of the discussed ideas. Two reliable methods for the computation of LIEs are introduced based on a new understanding of the use of affine arithmetics and a special application of Taylor Models. The particular structure of LIEs allows an effective intersection test of LIEs with rays, boxes and other LIEs. The test gives besides of a possible location of the intersection in object space information about affected parts in the parameter spaces of the enclosed objects. A subdivision algorithm for the intersection of two parametric surface patches with remarkable experimental results is presented as a possible application.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume20en_US
dc.identifier.doi10.1111/1467-8659.00520en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages0-0en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.00520en_US
dc.publisherBlackwell Publishers Ltd and the Eurographics Associationen_US
dc.titleLinear Interval Estimations for Parametric Objects Theory and Applicationen_US
Files
Collections