×

Line-cyclide intersection and colinear point quadruples in the double conformal model. (English) Zbl 1541.15035

Silva, David W. (ed.) et al., Advanced computational applications of geometric algebra. First international conference, ICACGA 2022, Denver, CO, USA, October 2–5, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13771, 3-14 (2024).
Summary: In this paper, we look at using the double conformal model for ray tracing. In particular, we explore the intersection of a line with a cyclide in the double conformal model, and how to extract the four points from the resulting colinear point quadruple. Further, we show how to directly construct a colinear point quadruple from four points, and we show how to find the line containing the points of a colinear point quadruple. We also briefly touch on barycentric coordinates in DCGA.
For the entire collection see [Zbl 1539.68035].

MSC:

15A67 Applications of Clifford algebras to physics, etc.
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
51-08 Computational methods for problems pertaining to geometry

Software:

Gaigen
Full Text: DOI

References:

[1] Breuils, S., Nozick, V., Fuchs, L., Sugimoto, A.: Efficient representation and manipulation of quadratic surfaces using Geometric Algebras. arXiv:1903.02444v1 [cs.CG] (2019)
[2] Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science. Morgan-Kaufmann (2007)
[3] Easter, R.B., Hitzer, E.: Double conformal geometric algebra. Adv. Appl. Clifford Algebras 27, 2175-2199 (2017). doi:10.1007/s00006-017-0784-0 · Zbl 1382.15035
[4] Fontijne, F. Gaigen 2: a geometric algebra implementation generator. In: GPCE 2006. ACM (2006). doi:10.1145/1173706.1173728
[5] Glassner, A.S.: An Introduction to Ray Tracing, Academic Press (1989) · Zbl 0729.68088
[6] Rees, EL, Graphics discussion of the roots of a quartic equation, Am. Math. Mon., 29, 2, 51-55, 1922 · JFM 48.0091.03 · doi:10.1080/00029890.1922.11986100
[7] Hestenes, D.; Li, H.; Rockwood, A.; Sommer, G., New algebraic tools for classical geometry, Geometric Computing with Clifford Algebras, 2001, Heidelberg: Springer, Heidelberg · Zbl 1073.68847 · doi:10.1007/978-3-662-04621-0_1
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.