• DocumentCode
    3195517
  • Title

    Using semi-implicit representation of algebraic surfaces

  • Author

    Busé, Laurent ; Galligo, André

  • Author_Institution
    INRIA, Sophia-Antipolis, France
  • fYear
    2004
  • fDate
    7-9 June 2004
  • Firstpage
    342
  • Lastpage
    345
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Shape Modeling Applications, 2004. Proceedings
  • Print_ISBN
    0-7695-2075-8
  • Type

    conf

  • DOI
    10.1109/SMI.2004.1314523
  • Filename
    1314523