PRECISE IMPLEMENTATION OF CAD PRIMITIVES USING RATIONAL PARAMETRIZATIONS OF STANDARD SURFACES (CLASSIC REPRINT)

Excerpt from Precise Implementation of Cad Primitives Using Rational Parametrizations of Standard SurfacesIf for the moment we ignore the computational cost factor on which Wesley lays a very justified stress, it becomes possible for an ideal geometric modeling system to deal with arbitrary bodies and surfaces. There do exist general algorithmic techniques for deciding all the questions about such bodies which a geometric modeling system needs to ask. These techniques derive from Tarskis general method for deciding quantified formulae in the elementary theory of reals, which has been improved substantially by various other authors in the years since Tarskis original paper