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.
ASJC Scopus subject areas
- コンピュータ グラフィックスおよびコンピュータ支援設計