Advertisement

Ray-Tracing Objects and Novel Surface Representations in CGA

  • Sushant Achawal
  • Joan Lasenby
  • Hugo HadfieldEmail author
  • Anthony Lasenby
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11542)

Abstract

Conformal Geometric Algebra (CGA) provides a unified representation of both geometric primitives and conformal transformations, and as such holds great promise in the field of computer graphics [1, 2, 3]. In this paper we implement a simple ray tracer in CGA with a Blinn-Phong lighting model and use it to examine ray intersections with surfaces generated from interpolating between objects [7]. An analytical method for finding the normal line to these interpolated surfaces is described. The expression is closely related to the concept of surface principal curvature from differential geometry and provides a novel way of describing the curvature of evolving surfaces.

Keywords

Conformal Geometric Algebra Ray-tracing Direct object interpolation Surface curvature 

References

  1. 1.
    Hestenes, D.: Old wine in new bottles: a new algebraic framework for computational geometry. In: Corrochano, E.B., Sobczyk, G. (eds.) Geometric Algebra with Applications in Science and Engineering. Birkhäuser, Boston (2001).  https://doi.org/10.1007/978-1-4612-0159-5_1CrossRefGoogle Scholar
  2. 2.
    Lasenby, A., Lasenby, J., Wareham, R.: A Covariant Approach to Geometry Using Geometric Algebra., Cambridge University Engineering Department (2004)Google Scholar
  3. 3.
    Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science: An Object-Oriented Approach to Geometry, 1st edn. Elsevier; Morgan Kaufmann, Amsterdam (2007)Google Scholar
  4. 4.
    Breuils, S., Nozick, V., Fuchs, L.: Garamon: geometric algebra library generator. In: AACA: Topical Collection AGACSE 2018, IMECC UNICAM, Campinas, Brazil (2018)Google Scholar
  5. 5.
    Hildenbrand, D.: Geometric computing in computer graphics using conformal geometric algebra. Comput. Graph. 29(5), 802–810 (2005)CrossRefGoogle Scholar
  6. 6.
    Wareham, R.J., Lasenby, J.: Generating fractals using geometric algebra. Adv. Appl. Clifford Algebras 21(3), 647–659 (2011)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Hadfield, H., Lasenby, J.: Direct linear interpolation of conformal geometric objects. In: AACA: Topical Collection AGACSE 2018, IMECC UNICAM, Campinas, Brazil (2018)Google Scholar
  8. 8.
    Dorst, L., Valkenburg, R.: Square root and logarithm of rotors in 3D conformal geometric algebra using polar decomposition. In: Dorst, L., Lasenby, J. (eds.) Guide to Geometric Algebra in Practice, pp. 81–104. Springer, London (2011).  https://doi.org/10.1007/978-0-85729-811-9_5CrossRefzbMATHGoogle Scholar
  9. 9.
    Blinn, J.: Models of light reflection for computer synthesized pictures. ACM SIGGRAPH Comput. Graph. 11(2), 192–198 (1977)CrossRefGoogle Scholar
  10. 10.
    Doran, C., Lasenby, A.: Geometric Algebra for Physicists, 1st edn. Cambridge University Press, Cambridge (2003)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of EngineeringCambridge UniversityCambridgeUK
  2. 2.Department of PhysicsCambridge UniversityCambridgeUK

Personalised recommendations