SAGA – Advances in ShApes, Geometry, and Algebra pp 123-145

Part of the Geometry and Computing book series (GC, volume 10) | Cite as

Topology of the Intersection of Two Parameterized Surfaces, Using Computations in 4D Space

Chapter

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Laboratoire de MathématiquesUniversité de Nice Sophia AntipolisNice Cedex 2France

Personalised recommendations