Abstract
The intersection of circles appears as a frequent subproblem in the domains of computational kinematics and geometry. For this reason, the methods for computing its solutions need to be stable and simple. This paper surveys the solution method for circle intersection given by the approach of distance geometry via Cayley–Menger bideterminants. In particular, the equivalence of the squared-quantity method to its linear-quantity counterpart is shown and novel interconnections to related concepts of Non-Euclidean geometry are worked out.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bertold Bongardt. “Geometric Characterization of the Workspace of Non-Orthogonal Rotation Axes”. In: Journal of Geometric Mechanics (2014).
Bertold Bongardt. “Novel Plüker Operators and a Dual Rodrigues Formula Applied to the IKP of General 3R Chains”. In: Advances in Robot Kinematics. 2018.
Paul Bourke. Intersection of two circles. paulbourke.net/geometry. 1997.
James W. Cannon, William J. Floyd, Richard Kenyon, and Walter R. Parry. “Hyperbolic Geometry”. In: Flavors of Geometry (1997).
Anthony A. Harkin and Joseph B. Harkin. “Geometry of Generalized Complex Numbers”. In: Mathematics Magazine (2004).
Timothy F. Havel. “Some examples of the use of distances as coordinates for Euclidean geometry”. In: Journal of Symbolic Computation (1991).
Felix Klein. Elementary mathematics from an advanced standpoint: Geometry. Dover, 1939.
Jerzy Kocik. A theorem on circle configurations. arXiv.org. 2007.
Shivesh Kumar, Bertold Bongardt, Marc Simnofske, and Frank Kirchner. “Design and Kinematic Analysis of the Novel Almost Spherical Parallel Mechanism Active Ankle”. In: Journal of Intelligent and Robotic Systems (2018).
Richard M. Murray, Zexiang Li, and S. Shankar Sastry. A Mathematical Introduction to Robotic Manipulation. CRC Press, 1994.
Josep M. Porta and Federico Thomas. “Yet Another Approach to the Gough-Stewart Platform Forward Kinematics”. In: International Conference on Robotics and Automation. 2018.
Nicolás Rojas and Federico Thomas. “Distance-based position analysis of the three seven-link Assur kinematic chains”. In: Mechanism and Machine Theory (2010).
Jon M. Selig. Introductory robotics. Prentice Hall, 1992.
Jonathan R. Shewchuk. Lecture Notes on Geometric Robustness. Lecture Notes. 2009.
Federico Thomas and Lluís Ros. “Revisiting Trilateration for Robot Localization”. In: Transactions on Robotics (2005).
Norman J. Wildberger. “A Rational Approach to Trigonometry”. In: Math Horizons (2007).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Bongardt, B. (2019). On Circle Intersections by Means of Distance Geometry. In: Uhl, T. (eds) Advances in Mechanism and Machine Science. IFToMM WC 2019. Mechanisms and Machine Science, vol 73. Springer, Cham. https://doi.org/10.1007/978-3-030-20131-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-030-20131-9_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20130-2
Online ISBN: 978-3-030-20131-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)