Elsevier

Image and Vision Computing

Volume 12, Issue 7, September 1994, Pages 395-410
Image and Vision Computing

Semi-algebraic solids in 3-space: a survey of modelling schemes and implications for view graphs

https://doi.org/10.1016/0262-8856(94)90024-8Get rights and content

Abstract

The formal description of the bounding surfaces of a solid in 3-space represents the input formula for a view (or aspect) graph algorithm (VGA). The design of solids in 3-space and algorithms for computing formal descriptions of the boundaries of such solids are being studied within the field of computer aided (geometric) design (CA(G)D). In this survey, we introduce a specialization hierarchy for the major surface classes in CA(G)D and VGA research, in which the bounding surfaces of semi-algebraic solids represent the most general class. We state upper bounds for the nodes in the view graph for the surface classes in this hierarchy. We also describe possible interactions between symbolic CA(G)D algorithms (like conversion algorithms between parametric and implicit surface representations and boundary-representation algorithms) and symbolic VGAs and the consequences for the efficiency of VGAs.

References (65)

  • TW Sederberg

    Piecewise algebraic surface patches

    Comput. Aided Geometric Des.

    (1985)
  • G Farin

    A construction for visual C1 continuity of polynomial surface patches

    Comput. Graph. Image Process.

    (1982)
  • C Hoffmann et al.

    The geometry of projective blending surfaces

    Artif. Intell.

    (1988)
  • JA Gregory

    Geometric continuity

  • T Garrity et al.

    Geometric continuity

    Comput.-Aided Geometric Des.

    (1991)
  • J Bloomenthal

    Polygonization of implicit surfaces

    Comput. Aided Geometric Des.

    (1988)
  • CM Hoffmann et al.

    Geometric ambiguities in boundary representations

    Comput.-Aided Des.

    (1987)
  • JH Rieger

    On the complexity and computation of view graphs of piecewise smooth algebraic surfaces

  • JJ Koenderink et al.

    The singularities of the visual mapping

    Biol. Cybern.

    (1976)
  • JJ Koenderink et al.

    The internal representation of solid shape with respect to vision

    Biol. Cybern.

    (1979)
  • KW Bowyer et al.

    Aspect graphs: an introduction and survey of recent results

    Int. J. Imaging Syst. Technol.

    (1990)
  • JH Rieger

    Global bifurction sets of non-singular algebraic surfaces

    Int. J. Comput. Vision

    (1992)
  • O Zariski

    Algebraic Surfaces

    (1935)
  • IR Shafarevich

    Basic Algebraic Geometry

    (1977)
  • J Bochnak et al.

    Geometrie Algebrique Reelle

    (1986)
  • R Benedetti et al.

    Real Algebraic and Semi-algebraic Sets

    (1990)
  • TE Cecil et al.

    Tight and Taut Immersions of Manifolds

    Pitman Research Notes in Math. 107

    (1985)
  • K Fladt et al.

    Analytische Geometrie spezieller Flächen and Raumkurven

    (1975)
  • E Kruppa

    Analytische and konstruktive Differentialgeometrie

    (1957)
  • CM Hoffmann

    Geometrie and Solid Modeling An Introduction

    (1989)
  • J Hoschek et al.

    Grundlagen der geometrischen Datenverarbeitung

    (1989)
  • J-J Risler

    Mathematical Methods for CAD

    (1992)

    • Cited by (3)

    • Image Analysis and Computer Vision: 1994

      1995, Computer Vision and Image Understanding

    • Handbook of mathematical models in computer vision

      2006, Handbook of Mathematical Models in Computer Vision

    • On the complexity and computation of view graphs of piecewise smooth algebraic surfaces

      1996, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
    1

    {rieger.rohr}@ kogs26.informatik.uni-hamburg.de

    View full text
    Copyright © 1994 Published by Elsevier B.V.