Skip to main content

Ray Tracing of Quadratic Parametric Surface

  • Chapter
  • First Online:
Mathematical Progress in Expressive Image Synthesis I

Part of the book series: Mathematics for Industry ((MFI,volume 4))

  • 777 Accesses

Abstract

Over the past decades, vast research has been done on the ray-triangle intersect test but not much attention has been paid to the ray-quadratic parametric surface intersection test. In this chapter we present two direct ray tracing methods for quadratic parametric surfaces and introduce a simple optimization technique for them.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bajaj CL, Chen J, Xu G (1995) Modeling with cubic a-patches. ACM Trans Graph 14:103–133

    Google Scholar 

  2. Boubekeur T, Alexa M (2008) Phong tessellation. In SIGGRAPH Asia ’08: ACM SIGGRAPH Asia 2008 papers, New York, NY, USA. ACM, pp 1–5

    Google Scholar 

  3. Breen DE (1986) Creation and smooth-shading of steiner patch tessellations. In: Proceedings of 1986 ACM fall joint computer conference, Los Alamitos, CA, USA, ACM ’86. IEEE Computer Society Press, pp 931–940

    Google Scholar 

  4. Hanrahan P (1983) Ray tracing algebraic surfaces. In: Proceedings of the 10th annual conference on Computer graphics and interactive techniques, Detroit, Michigan, USA, SIGGRAPH ’83. ACM, pp 83–90

    Google Scholar 

  5. Hosaka M (1992) Modeling of curves and surfaces in CAD/CAM. Springer, New York

    Book  Google Scholar 

  6. Kajiya JT (1982) Ray tracing parametric patches. In: Proceedings of the 9th annual conference on Computer graphics and interactive techniques, New York, NY, USA, SIGGRAPH ’82. ACM, pp 245–254

    Google Scholar 

  7. Ogaki S, Tokuyoshi Y (2011) Direct ray tracing of phong tessellation. In: EGSR’11 Proceedings of the twenty-second eurographics conference on rendering, pp 1337–1344

    Google Scholar 

  8. Sederberg TW, Nishita T (1990) Curve intersection using bézier clipping. Comput Aided Des 22(9):538–549

    Article  MATH  Google Scholar 

  9. Vlachos A, Peters J, Boyd C, Mitchell JL (2001) Curved pn triangles. In SI3D ’01: Proceedings of the 2001 symposium on interactive 3D graphics, New York, NY, USA, 2001. ACM Press, pp 159–166

    Google Scholar 

Download references

Acknowledgments

We would like to thank Ken Anjyo and Sampei Hirose for their valuable comments. This work was partially supported by JST CREST.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shinji Ogaki .

Editor information

Editors and Affiliations

Appendix

Appendix

The geometric normal \({N_G}\) of can be derived as

$$\begin{aligned} {N_G} = \left( \frac{\partial Q(u, v)}{\partial u} \times \frac{\partial Q(u, v)}{\partial v} \right) \bigg / \left| \frac{\partial Q(u, v)}{\partial u} \times \frac{\partial Q(u, v)}{\partial v} \right| . \end{aligned}$$
(14)

The partial derivatives \(\frac{\partial Q(u, v)}{\partial u}\) and \(\frac{\partial Q(u, v)}{\partial v}\) are obtained as

$$\begin{aligned} \frac{\partial Q(u, v)}{\partial u}&= (2{A} - {E})u + ({D}-{F})v + ({E}-2{C})w\end{aligned}$$
(15)
$$\begin{aligned} \frac{\partial Q(u, v)}{\partial v}&= (2{B} - {F})v + ({D}-{E})u + ({F}-2{C})w. \end{aligned}$$
(16)

For smooth rendering, we use the Phong-interpolated normal \({N_p}\) as in [3] instead of \({N_G}\). The geometric normal \({N_G}\) should be used, for example, when the dot product of \({N_G}\) and a reflected vector computed with \({N_p}\) is negative.

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Japan

About this chapter

Cite this chapter

Ogaki, S. (2014). Ray Tracing of Quadratic Parametric Surface. In: Anjyo, K. (eds) Mathematical Progress in Expressive Image Synthesis I. Mathematics for Industry, vol 4. Springer, Tokyo. https://doi.org/10.1007/978-4-431-55007-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-55007-5_10

  • Published:

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-55006-8

  • Online ISBN: 978-4-431-55007-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics