Abstract
In this concluding chapter, we study some applications of non-linear computational geometry. First, we will study Voronoi diagrams for line segments (instead of points), which leads to non-linear edges. Next, we illustrate how some two- and three-dimensional real world problems (from robotics and satellite geodesy) can be formulated in terms of polynomial equations, and how they can be solved using the methods described in the previous chapters. Note that we will give simplified examples and that our focus is always on demonstrating the modeling of these problems with polynomial equations. Many related questions quickly lead to algorithmic and algebraic topics that are beyond the scope of this book.
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
References
Awange, J.L., Grafarend, E.W.: Solving Algebraic Computational Problems in Geodesy and Geoinformatics. Springer, Berlin (2005)
Boissonnat, J.-D., Yvinec, M.: Algorithmic Geometry. Cambridge University Press, Cambridge (1998)
Dietmaier, P.: The Stewart–Gough platform of general geometry can have 40 real postures. In: Lenarcic, J., Husty, M.L. (eds.) Advances in Robot Kinematics: Analysis and Control, pp. 7–16. Kluwer Academic, Dordrecht (1998)
Halperin, D., Kavraki, L., Latombe, J.-C.: Robotics. In: Handbook of Discrete and Computational Geometry, 2nd edn. CRC Press Ser. Discrete Math. Appl., pp. 1065–1094. CRC, Boca Raton (2004)
Lazard, D., Merlet, J.-P.: The (true) Stewart platform has 12 configurations. In: Proc. IEEE International Conference on Robotics and Automation, San Diego, CA, pp. 2160–2165 (1994)
McCarthy, J.M.: Geometric Design of Linkages. Interdisciplinary Applied Mathematics, vol. 11. Springer, New York (2000)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Joswig, M., Theobald, T. (2013). Applications of Non-linear Computational Geometry. In: Polyhedral and Algebraic Methods in Computational Geometry. Universitext. Springer, London. https://doi.org/10.1007/978-1-4471-4817-3_13
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4817-3_13
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4816-6
Online ISBN: 978-1-4471-4817-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)