Linear and geometric algebra approaches for sphere and spherical shell intersections in Rn. (January 2022)

• Record Type: Journal Article
• Authors: Lavor, Carlile; Alves, Rafael; Fernandes, Leandro A.F.
• Is Part Of: Expert systems with applications. Volume 187(2022)
• Publication Date: 2022-01
• Subjects: 68Q25 -- 68R10 -- 68U05; Sphere intersection -- Spherical shell intersection -- Conformal geometric algebra; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2021.115993
• Languages: English
• ISSNs: 0957-4174

Abstract

Abstract: Many practical problems involve sphere intersections. Examples include but are not limited to estimations using the Global Positioning System (GPS), data science applications and 3D protein structure determination. Motivated by practical situations, where radii of spheres are not known precisely, we consider what happens when a spherical shell must be included in the intersection. We present and compare two approaches for this problem: one uses linear algebra and the other is based on conformal geometric algebra (CGA). The theoretical development is illustrated with some numerical examples, where it is possible to note the main advantage of CGA compared to the linear algebra approach: even in dimensions higher than three, CGA naturally preserves the geometric intuition of the problem. Highlights: We consider what happens when spheres and a spherical shell intersect. We formulate our approach using conformal geometric algebra. We compare approaches based on linear algebra and geometric algebra.