File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A new method for speeding up ray tracing nurbs surfaces

TitleA new method for speeding up ray tracing nurbs surfaces
Authors
Issue Date1997
PublisherPergamon. The Journal's web site is located at http://www.elsevier.com/locate/cag
Citation
Computers And Graphics (Pergamon), 1997, v. 21 n. 5, p. 577-586 How to Cite?
AbstractIn this paper, a new method for computing the intersection of a ray and a NURBS surface is presented. The method is based on Newton iteration for a system of nonlinear equations, but its convergence is accelerated by using the polynomial extrapolation. Additionally, a ray is defined to be the intersection of two planes, which are usually non-orthogonal, so that theoperations are significantly reduced. A trapezoid prism is adopted for the bounding box enclosing the patch as tightly as possible. It can be used both for getting a good start point for the Newton iteration and for efficiently detecting whether a ray intersects a patch. The method proposed for speeding up ray tracing NURBS surfaces can reduce both the iteration steps and arithmetic operations, thus much CPU time is saved. The new method is faster than the previous methods for which published performance data allow reliable comparison. The acceleration techniques with extrapolation presented for solution to a system of nonlinear equations can also be used to speed up tracing the intersection of two parametric surfaces as well as others that need Newton iteration. © 1997 Elsevier Science Ltd. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/152263
ISSN
2015 Impact Factor: 1.12
2015 SCImago Journal Rankings: 0.514
References

 

DC FieldValueLanguage
dc.contributor.authorQin, Ken_US
dc.contributor.authorGong, Men_US
dc.contributor.authorGuan, Yen_US
dc.contributor.authorWang, Wen_US
dc.date.accessioned2012-06-26T06:36:49Z-
dc.date.available2012-06-26T06:36:49Z-
dc.date.issued1997en_US
dc.identifier.citationComputers And Graphics (Pergamon), 1997, v. 21 n. 5, p. 577-586en_US
dc.identifier.issn0097-8493en_US
dc.identifier.urihttp://hdl.handle.net/10722/152263-
dc.description.abstractIn this paper, a new method for computing the intersection of a ray and a NURBS surface is presented. The method is based on Newton iteration for a system of nonlinear equations, but its convergence is accelerated by using the polynomial extrapolation. Additionally, a ray is defined to be the intersection of two planes, which are usually non-orthogonal, so that theoperations are significantly reduced. A trapezoid prism is adopted for the bounding box enclosing the patch as tightly as possible. It can be used both for getting a good start point for the Newton iteration and for efficiently detecting whether a ray intersects a patch. The method proposed for speeding up ray tracing NURBS surfaces can reduce both the iteration steps and arithmetic operations, thus much CPU time is saved. The new method is faster than the previous methods for which published performance data allow reliable comparison. The acceleration techniques with extrapolation presented for solution to a system of nonlinear equations can also be used to speed up tracing the intersection of two parametric surfaces as well as others that need Newton iteration. © 1997 Elsevier Science Ltd. All rights reserved.en_US
dc.languageengen_US
dc.publisherPergamon. The Journal's web site is located at http://www.elsevier.com/locate/cagen_US
dc.relation.ispartofComputers and Graphics (Pergamon)en_US
dc.titleA new method for speeding up ray tracing nurbs surfacesen_US
dc.typeArticleen_US
dc.identifier.emailWang, W:wenping@cs.hku.hken_US
dc.identifier.authorityWang, W=rp00186en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-0031224619en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0031224619&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume21en_US
dc.identifier.issue5en_US
dc.identifier.spage577en_US
dc.identifier.epage586en_US
dc.publisher.placeUnited Kingdomen_US
dc.identifier.scopusauthoridQin, K=7006784532en_US
dc.identifier.scopusauthoridGong, M=55200993200en_US
dc.identifier.scopusauthoridGuan, Y=7202923907en_US
dc.identifier.scopusauthoridWang, W=35147101600en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats