A NEW APPROACH TO THE SURFACE INTERSECTION PROBLEM

Citation
Ta. Grandine et Fw. Klein, A NEW APPROACH TO THE SURFACE INTERSECTION PROBLEM, Computer aided geometric design, 14(2), 1997, pp. 111-134
Citations number
25
Categorie Soggetti
Computer Sciences",Mathematics,"Computer Science Software Graphycs Programming
ISSN journal
01678396
Volume
14
Issue
2
Year of publication
1997
Pages
111 - 134
Database
ISI
SICI code
0167-8396(1997)14:2<111:ANATTS>2.0.ZU;2-L
Abstract
Planar cut and surface intersection software is an important part of a ny computer aided design system. This paper presents two new ideas in the numerical solution of such problems. The first is the notion of to pology resolution. In this process, the structure of the intersection curves, including the identification of closed interior loops, is dete rmined prior to their actual numerical solution. The second idea is to compute the intersection curves as the numerical solution of a differ ential algebraic equation, yielding intersection curves which are (nea rly) parametrized by arclength.