| Project number IST-006413 ACS Algorithms for Complex Shapes with Certified Numerics and Topology Sweeping and Maintaining Two-dimensional Arrangements on Quadrics (2008) | |||||||||||||||
Abstract | |||||||||||||||
| Project co-funded by the European Commission within FP6 (2002–2006) under contract nr. IST-006413 We show how to compute and maintain the two-dimensional arrangement on a quadric that is induced by intersection curves with other quadrics. The key idea is to parameterize the quadric by two variables, which then allows to implicitly compute the arrangement in a modified parameter space. We give details of a possible parameterization and explain how to implement the needed geometric and topological predicates. 1 | |||||||||||||||
Details der Publikation | |||||||||||||||
| |||||||||||||||