Title :
Using semi-implicit representation of algebraic surfaces
Author :
Busé, Laurent ; Galligo, André
Author_Institution :
INRIA, Sophia-Antipolis, France
Abstract :
We introduced a general representation of algebraic surfaces, that we called semiimplicit, which encapsulates both usual and less known surfaces. Here we specialize this notion in order to apply it in solid modeling: we view a surface in R3 as a one-parameter (algebraic) family of algebraic low-degree curves. The paper mainly addresses the topic of performing the usual CAD operations with semiimplicit representation of surfaces. We derive formulae for computing the normal and the curvatures at a regular point. We provide exact algorithms for computing self-intersections of a surface and more generally its singular locus. We also present some surface/surface intersection algorithms relying on generalized resultant calculations.
Keywords :
CAD; curve fitting; solid modelling; surface fitting; CAD operations; algebraic surfaces; computer aided design; solid modeling; surface representation; surface-surface intersection; Active contours; Computational geometry; Design automation; Equations; Gold; Interpolation; Level set; Polynomials; Shape; Solid modeling;
Conference_Titel :
Shape Modeling Applications, 2004. Proceedings
Print_ISBN :
0-7695-2075-8
DOI :
10.1109/SMI.2004.1314523