IEEE Computer Graphics and Applications

Issue 6 • Nov. 1991

Filter Results

Displaying Results 1 - 9 of 9
  • Visualization blackboard-visualizing optimization by multiple processors

    Publication Year: 1991, Page(s):13 - 15
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (491 KB)

    Classification problems that involve finding a vector alpha whose direction is in some sense optimal are considered. To overcome the relative slowness of general-purpose approaches, multiple processors are used. To understand the rather complex behavior of the resulting algorithms, a visualization tool that shows (for the 3-D case) the function, the locations of its local and global minima, and th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Speeding up Bresenham's algorithm

    Publication Year: 1991, Page(s):16 - 17
    Cited by:  Papers (10)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (148 KB)

    The line segment is the basic entity in virtually all computer graphics systems. J.E. Bresenham's algorithm (1965) efficiently scan converts line segments because it requires only an integer addition and a sign test for each pixel generated. It is the standard for scan converting a line segment. A version based on the properties of linear Diophantine equations that can speed scan conversion by a f... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • 3-Draw: a tool for designing 3D shapes

    Publication Year: 1991, Page(s):18 - 26
    Cited by:  Papers (60)  |  Patents (17)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (747 KB)

    A fundamentally new type of CAD system for designing shape that is intuitive, easy to use, and powerful is presented. It is based on a paradigm that can be described as designing directly in 3-D. By virtue of two hand-held sensors, designers using 3-Draw to sketch their ideas in the air feel as if they're actually holding and working on objects. Current design practice and related work are reviewe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Constructing isosurfaces from CT data

    Publication Year: 1991, Page(s):28 - 33
    Cited by:  Papers (23)  |  Patents (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (556 KB)

    An algorithm that automatically produces polygonal representations of 3-D structures within a volume from a set of cross-sectional images is presented. The method incorporates the requirements necessary for structure analysis to go beyond plain rendering. The algorithm is fully automatic, using local voxel values to determine the connectivity of the surface. The resulting polygons are coherently o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Heidelberg ray tracing model

    Publication Year: 1991, Page(s):34 - 43
    Cited by:  Papers (36)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (969 KB)

    The Heidelberg ray tracing model, developed especially for visualization of medical images, is based on a global illumination model and contains a number of application-specific assumptions. It simulates the projection of a scene with well-defined lighting. A detailed description of the model follows an overview of existing and competing illumination procedures.<> View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Constructing a Reeb graph automatically from cross sections

    Publication Year: 1991, Page(s):44 - 51
    Cited by:  Papers (73)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (536 KB)

    The Reeb graph represents the topological skeleton of a 3-D object and shows between which contours the surface patches should be generated. To construct the graph automatically, a weight function is defined for a pair of contours with each contour lying on the adjacent cross sections. First, the algorithm automatically generates the major parts of the edges of the Reeb graph where the number of c... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fast visualization, manipulation, and analysis of binary volumetric objects

    Publication Year: 1991, Page(s):53 - 62
    Cited by:  Papers (39)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1012 KB)

    A set of algorithms for interactive visualization, manipulation, and measurement of large 3-D objects on general-purpose workstations is described. They are based on a method of representing digital structures called a semiboundary. This data structure stores boundary and interior information. The use of these algorithms for visualizing medical data is addressed. Examples of their use are given.<<... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Editing tools for 3D medical imaging

    Publication Year: 1991, Page(s):63 - 71
    Cited by:  Papers (10)  |  Patents (17)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (714 KB)

    A set of tools called MPR Edit (multiplanar reconstruction editor) is presented. Designed like a paint and drawing program for 3-D data sets, MPR Edit allows the interactive creation of shapes that define volumes of interest in images of medical data. The implementation of MPR Edit is described, and examples of its use are given. Clinical applications are discussed.<> View full abstract»

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

    Publication Year: 1991, Page(s):72 - 80
    Cited by:  Papers (28)  |  Patents (8)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (917 KB)

    An optical noncontact 3-D digitizing system developed to acquire, process, display, and replicate the surface of the human head is described. The modification of the digitizer to help plan and evaluate facial plastic surgery is discussed. The quality and accuracy of the images produced are examined, and some medically relevant results are considered.<> 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