IEEE Computer Graphics and Applications

Issue 5 • Sept. 1992

Filter Results

Displaying Results 1 - 10 of 10
  • Discrete ray tracing

    Publication Year: 1992, Page(s):19 - 28
    Cited by:  Papers (62)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1087 KB)

    Discrete ray tracing, or 3-D raster ray tracing (RRT), which, unlike existing ray tracing methods that use geometric representation for the 3-D scene employs a 3-D discrete raster of voxels for representing the 3-D scene in the same way a 2-D raster of pixels represents a 2-D image, is discussed. Each voxel is a small quantum unit of volume that has numeric values associated with it representing s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Solid modeling and beyond

    Publication Year: 1992, Page(s):31 - 44
    Cited by:  Papers (43)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1330 KB)

    A survey of the field of solid modeling and an assessment of its strengths and limitations are presented. The survey covers mathematical foundations, representations, algorithms, applications, user interfaces and systems. The primary conferences for each of these five aspects of solid modeling are listed.<> View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Parametric surface interpolation

    Publication Year: 1992, Page(s):45 - 52
    Cited by:  Papers (17)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (4317 KB)

    A survey comparing methods for constructing smooth parametric surfaces to interpolate vertices and normal vectors of a triangulated polyhedron is presented. Particular attention is paid to the quality or fairness of the fit, measured by examining how curvature is distributed over the surface. The methods surveyed all generate surfaces composed of one or more surface patches per triangular facet of... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Surface interrogation algorithms

    Publication Year: 1992, Page(s):53 - 60
    Cited by:  Papers (36)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (463 KB)

    Various visualization techniques that identify unwanted curvature regions, such as inflection points and dents, are reviewed. Orthotomics for the convexity test, isophotes for the geometric continuity test for the boundaries of a patchwork, reflection lines for the aesthetic quality of a surface, and local surfaces for the detection of undesired curvature situations on a surface are discussed.< View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Feature-based surface design and machining

    Publication Year: 1992, Page(s):61 - 68
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (773 KB)

    A feature-based method for designing and representing functional surfaces such as automobile inner panels that lets a user assemble and present complicated, multifeatured surfaces using known, generally simpler component surfaces and information about feature shape is reviewed. It is shown that, using this method, CAD users can generate numerically controlled (NC) tool paths and use them to automa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Voronoi diagrams of set-theoretic solid models

    Publication Year: 1992, Page(s):69 - 77
    Cited by:  Papers (36)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (722 KB)

    The definition of a Voronoi diagram is extended to arbitrary set-theoretic solid models. A method for approximating such diagrams using recursive subdivision is described. The method relies on octrees, which have been used for computing the distances between whole solid models. Two- and three-dimensional images generated using the algorithm are presented.<> View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • From conics to NURBS: A tutorial and survey

    Publication Year: 1992, Page(s):78 - 86
    Cited by:  Papers (53)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (592 KB)

    The main geometric features of the nonuniform rational B-splines (NURBS) curve and surface representations are described. It is shown that most of these features are already exhibited by conics, which are a special case of NURBS. The properties typical of NURBS are discussed without dwelling on properties already present in polynomial curves. Conic sections and their representations using rational... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Approximation by interval Bezier curves

    Publication Year: 1992, Page(s):87 - 95
    Cited by:  Papers (48)  |  Patents (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (533 KB)

    The interval Bezier curve, which, unlike other curve and surface approximation schemes, can transfer a complete description of approximation errors between diverse CAD/CAM systems that impose fundamentally incompatible constraints on their canonical representation schemes, is described. Interval arithmetic, which offers an essentially infallible way to monitor error propagation in numerical algori... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A processor architecture for 3D graphics

    Publication Year: 1992, Page(s):96 - 105
    Cited by:  Papers (3)  |  Patents (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1165 KB)

    The DLX/3DCP architecture that uses a method of parallel processing on 3-D vectors to overcome the problem of the large number of floating-point operations required in 3-D graphics which limits the performance of graphics systems is described. The architecture's design offers general-purpose programmability from the high-level object-oriented language C++ and generates performance expected only fr... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The world of digital video

    Publication Year: 1992, Page(s):106 - 112
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (573 KB)

    Digital video standards define byte-stream signal formats for transferring video over cables. The composite and component standards, two digital video standards that relate most closely to the NTSC broadcast standard used in North America and Japan, are discussed. The analog NTSC signal and the framework of digital video standards are reviewed. The horizontal timing, quantization, and TRS-ID used ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.

Aims & Scope

IEEE CG&A bridges the theory and practice of computer graphics. From specific algorithms to full system implementations, CG&A offers a unique combination of peer-reviewed feature articles and informal departments, including product announcements.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
L. Miguel Encarnação
The QED Group