Abstract
This paper presents an overview of surface intersection problems and focuses on the rational polynomial parametric/rational polynomial parametric surface intersection case including transversal and tangential intersections. Emphasis is placed on marching methods with a discussion of the problems with conventional tracing algorithms. An approach using a validated interval ordinary differential equation system solver is outlined and illustrated with examples, which offers significant advantages in robustness over conventional marching schemes.
Original language | English |
---|---|
Pages (from-to) | 449-457 |
Number of pages | 9 |
Journal | Computer-Aided Design and Applications |
Volume | 1 |
Issue number | 1-4 |
DOIs | |
Publication status | Published - 2004 |
Externally published | Yes |
Keywords
- Boundary representation
- Parametric surfaces
- Rounded interval arithmetic
- Singularity
- Tangency
ASJC Scopus subject areas
- Computational Mechanics
- Computer Graphics and Computer-Aided Design
- Computational Mathematics