Intersection of Conic Sections Using Geometric Algebra

被引：0

作者：

Chomicki, Clement ^{[1
]}

Breuils, Stephane ^{[2
]}

Biri, Venceslas ^{[1
]}

Nozick, Vincent ^{[1
]}

机构：

[1] Univ Gustave Eiffel, CNRS, LIGM, Marne La Vallee, France

[2] Univ Savoie Mt Blanc, CNRS, LAMA, Annecy, France

来源：

ADVANCES IN COMPUTER GRAPHICS, CGI 2023, PT IV | 2024年 / 14498卷

关键词：

Conics; Geometric Algebra; Projective Geometry; Clifford Algebra; QCGA (Quadric Conformal Geometric Algebra); GAC (Geometric Algebra for Conics); Pencil;

D O I：

10.1007/978-3-031-50078-7_14

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Conic sections are extensively encountered in a wide range of disciplines, including optics, physics, and various other fields. Consequently, the geometric algebra community is actively engaged in developing frameworks that enable efficient support and manipulation of conic sections. Conic-conic intersection objects are known and supported by algebras specialized in conic sections representation, but there is yet no elegant formula to extract the intersection points from them. This paper proposes a method for point extraction from an conic intersection through the concept of pencils. It will be based on QC2GA, the 2D version of QCGA (Quadric Conformal Geometric Algebra), that we also prove to be equivalent to GAC (Geometric Algebra for Conics).

引用

页码：175 / 187

页数：13

共 50 条

[11] Triangulation intersection algorithm based on conformal geometric algebra
Yuan, L. (yuanlinwang@njnu.edu.cn), 1600, SinoMaps Press (43):
[12] Algorithms for Multi-conditioned Conic Fitting in Geometric Algebra for Conics
Loucka, Pavel
Vasik, Petr
ADVANCES IN COMPUTER GRAPHICS, CGI 2021, 2021, 13002 : 645 - 657
[13] Using Conic Sections to Factor Integers
Blecksmith, Richard
Brillhart, John
Decaro, Michael
AMERICAN MATHEMATICAL MONTHLY, 2016, 123 (02): : 168 - 174
[14] Conic fitting using the geometric distance
Sturm, Peter
Gargallo, Pau
COMPUTER VISION - ACCV 2007, PT II, PROCEEDINGS, 2007, 4844 : 784 - 795
[15] Unified Spatial Intersection Algorithms Based on Conformal Geometric Algebra
Zhang, Feng
Jiang, Xiaomin
Zhang, Xiaoyi
Wang, Yingzhi
Du, Zhenhong
Liu, Renyi
MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
[16] Foundations of Conic Conformal Geometric Algebra and Compact Versors for Rotation, Translation and Scaling
Eckhard Hitzer
Stephen J. Sangwine
Advances in Applied Clifford Algebras, 2019, 29
[17] CONIC SECTIONS
LEVIN, JZ
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1986, 6 (01) : 83 - 83
[18] Foundations of Conic Conformal Geometric Algebra and Compact Versors for Rotation, Translation and Scaling
Hitzer, Eckhard
Sangwine, Stephen J.
ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2019, 29 (05)
[19] Supporting conic design methods and conic intersection properties
Canavesi, Cristina
Cassarly, William J.
Rolland, Jannick P.
NONIMAGING OPTICS: EFFICIENT DESIGN FOR ILLUMINATION AND SOLAR CONCENTRATION X, 2013, 8834
[20] Algorithms for Conic Fitting Through Given Proper and Improper Waypoints in Geometric Algebra for Conics
Pavel Loučka
Petr Vašík
Advances in Applied Clifford Algebras, 2024, 34

← 1 2 3 4 5 →