Jorge Ventura, Fernando Martinez, Francisco Manzano-Agugliaro, Aleš Návrat, Jaroslav Hrdina, Ahmad H. Eid, Francisco G. Montoya
{"title":"基于共形几何代数的新型几何方法应用于二维和三维的切除问题","authors":"Jorge Ventura, Fernando Martinez, Francisco Manzano-Agugliaro, Aleš Návrat, Jaroslav Hrdina, Ahmad H. Eid, Francisco G. Montoya","doi":"10.1007/s00190-024-01854-1","DOIUrl":null,"url":null,"abstract":"<p>This paper introduces a novel method for solving the resection problem in two and three dimensions based on conformal geometric algebra (CGA). Advantage is taken because of the characteristics of CGA, which enables the representation of points, lines, planes, and volumes in a unified mathematical framework and offers a more intuitive and geometric understanding of the problem, in contrast to existing purely algebraic methods. Several numerical examples are presented to demonstrate the efficacy of the proposed method and to compare its validity with established techniques in the field. Numerical simulations indicate that our vector geometric algebra implementation is faster than the best-known algorithms to date, suggesting that the proposed GA-based methods can provide a more efficient and comprehensible solution to the two- and three-dimensional resection problem, paving the way for further applications and advances in geodesy research. Furthermore, the method’s emphasis on graphical and geometric representation makes it particularly suitable for educational purposes, allowing the reader to grasp the concepts and principles of resection more effectively. The proposed method has potential applications in a wide range of other fields, including surveying, robotics, computer vision, or navigation.</p>","PeriodicalId":54822,"journal":{"name":"Journal of Geodesy","volume":"26 1","pages":""},"PeriodicalIF":3.9000,"publicationDate":"2024-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A novel geometric method based on conformal geometric algebra applied to the resection problem in two and three dimensions\",\"authors\":\"Jorge Ventura, Fernando Martinez, Francisco Manzano-Agugliaro, Aleš Návrat, Jaroslav Hrdina, Ahmad H. Eid, Francisco G. Montoya\",\"doi\":\"10.1007/s00190-024-01854-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>This paper introduces a novel method for solving the resection problem in two and three dimensions based on conformal geometric algebra (CGA). Advantage is taken because of the characteristics of CGA, which enables the representation of points, lines, planes, and volumes in a unified mathematical framework and offers a more intuitive and geometric understanding of the problem, in contrast to existing purely algebraic methods. Several numerical examples are presented to demonstrate the efficacy of the proposed method and to compare its validity with established techniques in the field. Numerical simulations indicate that our vector geometric algebra implementation is faster than the best-known algorithms to date, suggesting that the proposed GA-based methods can provide a more efficient and comprehensible solution to the two- and three-dimensional resection problem, paving the way for further applications and advances in geodesy research. Furthermore, the method’s emphasis on graphical and geometric representation makes it particularly suitable for educational purposes, allowing the reader to grasp the concepts and principles of resection more effectively. The proposed method has potential applications in a wide range of other fields, including surveying, robotics, computer vision, or navigation.</p>\",\"PeriodicalId\":54822,\"journal\":{\"name\":\"Journal of Geodesy\",\"volume\":\"26 1\",\"pages\":\"\"},\"PeriodicalIF\":3.9000,\"publicationDate\":\"2024-05-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Geodesy\",\"FirstCategoryId\":\"89\",\"ListUrlMain\":\"https://doi.org/10.1007/s00190-024-01854-1\",\"RegionNum\":2,\"RegionCategory\":\"地球科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"GEOCHEMISTRY & GEOPHYSICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Geodesy","FirstCategoryId":"89","ListUrlMain":"https://doi.org/10.1007/s00190-024-01854-1","RegionNum":2,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"GEOCHEMISTRY & GEOPHYSICS","Score":null,"Total":0}
引用次数: 0
摘要
本文介绍了一种基于共形几何代数(CGA)的解决二维和三维切除问题的新方法。CGA 能够在统一的数学框架中表示点、线、平面和体积,与现有的纯代数方法相比,CGA 能更直观、更几何化地理解问题。本文列举了几个数值示例,以证明所提方法的有效性,并将其与该领域的成熟技术进行比较。数值模拟表明,我们的矢量几何代数实现比迄今为止最著名的算法更快,这表明所提出的基于 GA 的方法能为二维和三维切除问题提供更高效、更易理解的解决方案,为大地测量研究的进一步应用和进步铺平了道路。此外,该方法强调图形和几何表示,因此特别适合教育目的,使读者能够更有效地掌握切除的概念和原理。所提出的方法还可广泛应用于其他领域,包括测量、机器人、计算机视觉或导航。
A novel geometric method based on conformal geometric algebra applied to the resection problem in two and three dimensions
This paper introduces a novel method for solving the resection problem in two and three dimensions based on conformal geometric algebra (CGA). Advantage is taken because of the characteristics of CGA, which enables the representation of points, lines, planes, and volumes in a unified mathematical framework and offers a more intuitive and geometric understanding of the problem, in contrast to existing purely algebraic methods. Several numerical examples are presented to demonstrate the efficacy of the proposed method and to compare its validity with established techniques in the field. Numerical simulations indicate that our vector geometric algebra implementation is faster than the best-known algorithms to date, suggesting that the proposed GA-based methods can provide a more efficient and comprehensible solution to the two- and three-dimensional resection problem, paving the way for further applications and advances in geodesy research. Furthermore, the method’s emphasis on graphical and geometric representation makes it particularly suitable for educational purposes, allowing the reader to grasp the concepts and principles of resection more effectively. The proposed method has potential applications in a wide range of other fields, including surveying, robotics, computer vision, or navigation.
期刊介绍:
The Journal of Geodesy is an international journal concerned with the study of scientific problems of geodesy and related interdisciplinary sciences. Peer-reviewed papers are published on theoretical or modeling studies, and on results of experiments and interpretations. Besides original research papers, the journal includes commissioned review papers on topical subjects and special issues arising from chosen scientific symposia or workshops. The journal covers the whole range of geodetic science and reports on theoretical and applied studies in research areas such as:
-Positioning
-Reference frame
-Geodetic networks
-Modeling and quality control
-Space geodesy
-Remote sensing
-Gravity fields
-Geodynamics