Abstract
We compute the topology of the intersection curve between two parametric surfaces, represented in the 4D parameter space. Our algorithm constructs an isotopy with a list of line segments. We certify the exactness of the topology of the curve, up to any specified precision. Our algorithm relies on injectivity criteria and efficient solvers of systems of polynomial equations, generalizing similar studies for curves in 2D and 3D.
Corresponding author and member of the Galaad project team, INRIA-Sophia Antipolis.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Chau, S., Galligo, A. (2014). Topology of the Intersection of Two Parameterized Surfaces, Using Computations in 4D Space. In: Dokken, T., Muntingh, G. (eds) SAGA – Advances in ShApes, Geometry, and Algebra. Geometry and Computing, vol 10. Springer, Cham. https://doi.org/10.1007/978-3-319-08635-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-08635-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08634-7
Online ISBN: 978-3-319-08635-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)