EGGH87: Eurographics Workshop on Graphics Hardware 1987

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/348

An Exact Incremental Hidden Surface RemovalAlgorithm

[meta data] [files:
021-037.pdf
]
Kuijk, A.A.M.
; 
Hagen, P.J. W. ten
; 
Akman, V.

New Algorithms for Computer Graphics

[meta data] [files:
003-019.pdf
]
Ovennars, Mark H.

Partially Ordered Search Indices in the Organizationof a Fixed Hierarchy

[meta data] [files:
039-046.pdf
]
Skyttä, Jorma
; 
Takala, Tapio

Ray Tracing Rational B-Spline Patches in VLSI

[meta data] [files:
047-063.pdf
]
Schneider, Bengt-Olaf

An O(log N) Parallel Time Exact Hidden-LineAlgorithm

[meta data] [files:
065-073.pdf
]
Dévai, F.

3D Graphics For Consumer Applications -How Realistic Does it Have to Be?

[meta data] [files:
133-136.pdf
]
Winser, Paul

A Two-Dimensional Frame Buffer Processor

[meta data] [files:
093-109.pdf
]
Kaufman, Arie

Comparison of Two Floatin~Point Arithmetic Unitsfor a Precomputer in a Graphics System forReal Time Simulation

[meta data] [files:
111-121.pdf
]
Möller, Reinhard

A Multiple Application Graphics Integrated CircuitMAGIC II

[meta data] [files:
081-092.pdf
]
Finch, H.R
; 
Agate, M.
; 
Garel, A.A.
; 
Lister, P.F.
; 
Grimsdale, RL

A Vector-like Architecture for Raster Graphics

[meta data] [files:
137-152.pdf
]
Akman, Varol
; 
Hagen, Paul ten
; 
Kuijk, Fons

Parallel Subpixel Scanconversion

[meta data] [files:
155-166.pdf
]
Claussen, Ute

VLSI Drawing Processor Utilizing Multiple ParallelScan-Line Processors

[meta data] [files:
167-182.pdf
]
Denault, Damian
; 
Ryherd, Eric
; 
Torborg, John

Pixel-Planes 4: A Summary

[meta data] [files:
183-207.pdf
]
Eyles, John
; 
Austint, John
; 
Fuchs, Henry
; 
Greer, Trey
; 
Poulton, John

Reconstructing Solids from Tomographic Scans --The PARCUM II System-·

[meta data] [files:
209-227.pdf
]
Jackèl, D.

Cellular Architectures and Algorithmsfor Image Synthesis

[meta data] [files:
239-249.pdf
]
Meriaux, Michel

A Multi-Processor Workstationwith a Logic-Enhanced Distributed Frame Buffer

[meta data] [files:
229-238.pdf
]
Jansen, Frederik W.

BibTeX (EGGH87: Eurographics Workshop on Graphics Hardware 1987)
@inproceedings{
:10.2312/EGGH/EGGH87/021-037,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
An Exact Incremental Hidden Surface RemovalAlgorithm}},

author = {
Kuijk, A.A.M.
 and 
Hagen, P.J. W. ten
 and 
Akman, V.
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/021-037}

}
@inproceedings{
:10.2312/EGGH/EGGH87/003-019,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
New Algorithms for Computer Graphics}},

author = {
Ovennars, Mark H.
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/003-019}

}
@inproceedings{
:10.2312/EGGH/EGGH87/039-046,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
Partially Ordered Search Indices in the Organizationof a Fixed Hierarchy}},

author = {
Skyttä, Jorma
 and 
Takala, Tapio
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/039-046}

}
@inproceedings{
:10.2312/EGGH/EGGH87/047-063,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
Ray Tracing Rational B-Spline Patches in VLSI}},

author = {
Schneider, Bengt-Olaf
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/047-063}

}
@inproceedings{
:10.2312/EGGH/EGGH87/065-073,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
An O(log N) Parallel Time Exact Hidden-LineAlgorithm}},

author = {
Dévai, F.
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/065-073}

}
@inproceedings{
:10.2312/EGGH/EGGH87/133-136,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
3D Graphics For Consumer Applications -How Realistic Does it Have to Be?}},

author = {
Winser, Paul
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/133-136}

}
@inproceedings{
:10.2312/EGGH/EGGH87/093-109,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
A Two-Dimensional Frame Buffer Processor}},

author = {
Kaufman, Arie
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/093-109}

}
@inproceedings{
:10.2312/EGGH/EGGH87/111-121,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
Comparison of Two Floatin~Point Arithmetic Unitsfor a Precomputer in a Graphics System forReal Time Simulation}},

author = {
Möller, Reinhard
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/111-121}

}
@inproceedings{
:10.2312/EGGH/EGGH87/081-092,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
A Multiple Application Graphics Integrated CircuitMAGIC II}},

author = {
Finch, H.R
 and 
Agate, M.
 and 
Garel, A.A.
 and 
Lister, P.F.
 and 
Grimsdale, RL
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/081-092}

}
@inproceedings{
:10.2312/EGGH/EGGH87/137-152,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
A Vector-like Architecture for Raster Graphics}},

author = {
Akman, Varol
 and 
Hagen, Paul ten
 and 
Kuijk, Fons
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/137-152}

}
@inproceedings{
:10.2312/EGGH/EGGH87/155-166,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
Parallel Subpixel Scanconversion}},

author = {
Claussen, Ute
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/155-166}

}
@inproceedings{
:10.2312/EGGH/EGGH87/167-182,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
VLSI Drawing Processor Utilizing Multiple ParallelScan-Line Processors}},

author = {
Denault, Damian
 and 
Ryherd, Eric
 and 
Torborg, John
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/167-182}

}
@inproceedings{
:10.2312/EGGH/EGGH87/183-207,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
Pixel-Planes 4: A Summary}},

author = {
Eyles, John
 and 
Austint, John
 and 
Fuchs, Henry
 and 
Greer, Trey
 and 
Poulton, John
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/183-207}

}
@inproceedings{
:10.2312/EGGH/EGGH87/209-227,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
Reconstructing Solids from Tomographic Scans --The PARCUM II System-·}},

author = {
Jackèl, D.
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/209-227}

}
@inproceedings{
:10.2312/EGGH/EGGH87/239-249,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
Cellular Architectures and Algorithmsfor Image Synthesis}},

author = {
Meriaux, Michel
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/239-249}

}
@inproceedings{
:10.2312/EGGH/EGGH87/229-238,

booktitle = {
Eurographics Workshop on Graphics Hardware},

editor = {
Fons Kuijk and Wolfgang Strasser
},
title = {{
A Multi-Processor Workstationwith a Logic-Enhanced Distributed Frame Buffer}},

author = {
Jansen, Frederik W.
},
year = {
1987},

publisher = {
The Eurographics Association},


ISSN = {1727-3471},
ISBN = {3-540-50109-6},

DOI = {
/10.2312/EGGH/EGGH87/229-238}

}

Browse

Recent Submissions

Now showing 1 - 16 of 16
  • Thumbnail Image
    Item
    An Exact Incremental Hidden Surface RemovalAlgorithm
    (The Eurographics Association, 1987) Kuijk, A.A.M.; Hagen, P.J. W. ten; Akman, V.; Fons Kuijk and Wolfgang Strasser
    This paper describes an incremental Hidden Surface Removal Algorithm (HSRA), developed to be embedded in a new architecture for raster graphics described in [1,7]. The algorithm can be classified as "exact" since it operates in object space, rather than image space. It can be classified as "incremental" because this HSRA is able to support addition, removal and changes on a single object or a group of objects. Thus a firm basis for powerful interaction and animation is established. Due to specially designed data structures for both geometriC objects as well as storage of these objects, the hidden surface removal calculation on a complete scene will have the same time complexity as existing algorithms. However, the effort needed for incremental changes is much less than any other known algorithm. The data structures as well as the algorithm are designed to exploit parallelism in computation.
  • Thumbnail Image
    Item
    New Algorithms for Computer Graphics
    (The Eurographics Association, 1987) Ovennars, Mark H.; Fons Kuijk and Wolfgang Strasser
    "IntroductionThe area of computational geometry deals with the study of algorithms for problems concerning geometric objects like e.g. lines, polygons, circles, etc. in the plane and in higher dimensional space. Since its introduction in 1976 by Shamos the field has developed rapidly and nowadays there are even special conferences and journals devoted to the topic. A list of publications by Edelsbrunner and van Leeuwen [6] collected in 1982 already contained over 650 papers. And this number has rapidly increased since then."
  • Thumbnail Image
    Item
    Partially Ordered Search Indices in the Organizationof a Fixed Hierarchy
    (The Eurographics Association, 1987) Skyttä, Jorma; Takala, Tapio; Fons Kuijk and Wolfgang Strasser
    "IntroductionThe mapping of even very advanced algorithms directly to hardware does not typically bring good results as these algorithms are originally designed for sequential processing. However, the power of the modern integration technology lies in its ability to produce high volumes of reasonably complex elements at moderate cost. For utilization of these possibilities the algorithms and data structures already developed must be redesigned for parallel computation."
  • Thumbnail Image
    Item
    Ray Tracing Rational B-Spline Patches in VLSI
    (The Eurographics Association, 1987) Schneider, Bengt-Olaf; Fons Kuijk and Wolfgang Strasser
    Rational B-spline surfaces make it possible to merge the concepts of freeform surfaces and that of surfaces described by rational polynomials especially conic sections. For ray tracing it is crucial to determine the intersection between ray and object. Therefore an algorithm is developed that is suitable for a VLSI implementation. Some alternatives for the implementation of this algorithm are presented and discussed. The paper concludes with a discussion of some problems and possible further developments.
  • Thumbnail Image
    Item
    An O(log N) Parallel Time Exact Hidden-LineAlgorithm
    (The Eurographics Association, 1987) Dévai, F.; Fons Kuijk and Wolfgang Strasser
    "Parallel algorithms are given for the exact solution of the hidden-line problem. Most of the parallel algorithms proposed for visibility problems in the literature give approximate solutions. and thus cannot yield an upper bound on the complexity of the particular problem. The first algorithm proposed here is worth mentioning not only for its simplicity. but also from a practical point of view: a speed up of a factor P is achieved by using P processors. l"";;P"";;N. where N is the number of edges used to describe a polygonal scene. Additionally. the problem of aliasing inherent with approximation methods is avoided.The significance of the second algorithm, which is based on the first one, is mainly on the theoretical level: it is used to establish the parallel complexity of the hidden-line problem. The sequential complexity of this problem has recently been proved to be e(N2). and now we can prove that in the parallel case the problem is in the complexity class NC, Le., it can be solved in time polynomial in logN by using a number of processors polynomial in N, assuming any reasonable model of parallel computation. More particularly, an O(logN) parallel time solution is given which cannot be further improved even if arbitrarily many processors of a concurrent read, exclusive write parallel RAM model are available."
  • Thumbnail Image
    Item
    3D Graphics For Consumer Applications -How Realistic Does it Have to Be?
    (The Eurographics Association, 1987) Winser, Paul; Fons Kuijk and Wolfgang Strasser
    The design of graphics Ie's for the consumer market has performance limitations imposed by the need to maintain low cost, and must be driven by consideration of the potential applications. The likely requirements for a consumer aimed real time 3D graphics system are stated in terms of performance and rendering techniques, and a research prototype of a 3D display processor is presented. The processor performs polygon drawing with smooth shading, Z buffer, and texture mapping into standard memory components. Limitations of the system and necessary image quality improvements are discussed.
  • Thumbnail Image
    Item
    A Two-Dimensional Frame Buffer Processor
    (The Eurographics Association, 1987) Kaufman, Arie; Fons Kuijk and Wolfgang Strasser
    The two-dimensional Frame Buffer Processor (FBP) is part of a proposed raster graphics computer architecture. It is a hardware-oriented organisation of a variation of a bitblt engine with a much richer repertoire. In addition, the FBP gives support to window management, transformations, and assists in some image operations ordinarily performed in software. The introduction of the FBP as a co-processor to geometry and video processors would increase efficiency and speed of graphics systems and bitmap workstations. A special skewed frame-buffer organisation, which allows parallel memory access, further improves system performance.
  • Thumbnail Image
    Item
    Comparison of Two Floatin~Point Arithmetic Unitsfor a Precomputer in a Graphics System forReal Time Simulation
    (The Eurographics Association, 1987) Möller, Reinhard; Fons Kuijk and Wolfgang Strasser
    This paper compares two realized concepts of floating point units in a visual system for a traffic simulator. The hardware structure of a Transformation Processor is described, with which a set of 1x4 vectors can be floating point multiplied by a 4x4 matrix autonomously in real time. It will be shown, that the speed of graphics computations can be advanced enormously by using specially designed parallel graphics hardware but also requires the elimination of some design constraints given by the available building blocks in VLSI design today.
  • Thumbnail Image
    Item
    A Multiple Application Graphics Integrated CircuitMAGIC II
    (The Eurographics Association, 1987) Finch, H.R; Agate, M.; Garel, A.A.; Lister, P.F.; Grimsdale, RL; Fons Kuijk and Wolfgang Strasser
    This paper describes the design considerations for a polygon graphics geometry processor subsystem. The architecture for a Multiple Application Graphics Integrated Circuit (MAGIC II) is outlined, and low, medium and high performance system configurations using MAGIC II are discussed.
  • Thumbnail Image
    Item
    A Vector-like Architecture for Raster Graphics
    (The Eurographics Association, 1987) Akman, Varol; Hagen, Paul ten; Kuijk, Fons; Fons Kuijk and Wolfgang Strasser
    Raster graphics, while good at achieving realistic and cost-effective image generation, lacks useful (e.g. high-level) and fast (e.g. almost real-time) interaction facilities. One may try to speed up the entire classical image generation pipeline using much processing power but this would clearly lessen the advantages of raster workstations as popular, relatively inexpensive devices. This paper continues our work in restructuring the functional model (first formulated by Ingrid Carlbom) for high-performance architectures. Central to our approach is a visible concern about the underlying data structures used to represent the geometric objects. This originates from the conviction that only through careful design of appropriate graphics data structures and algorithms one can profitably map software tasks into hardware, specifically VLSI. Here we elaborate on a novel object description scheme called "pattern representation" and its envisioned usage. Our work is decidedly in contrast with several current research efforts in the area of graphics hardware where it is commonplace to simply put several processors into a cooperative effort to share the total burden, with each processor taking responsibility for part of the work.
  • Thumbnail Image
    Item
    Parallel Subpixel Scanconversion
    (The Eurographics Association, 1987) Claussen, Ute; Fons Kuijk and Wolfgang Strasser
    "IntroductionComputer graphics and its subsections image processing, image analysis and image generation are known to be a wide field for the application of parallel architectures. While in image processing and analysis the demand for ""real time"" computation is in the center of discussion, it becomes more and more important in the field of image generation, too. Some applications, like sequences of realistic appearing images raise highest demands on algorithm and architecture as well."
  • Thumbnail Image
    Item
    VLSI Drawing Processor Utilizing Multiple ParallelScan-Line Processors
    (The Eurographics Association, 1987) Denault, Damian; Ryherd, Eric; Torborg, John; Fons Kuijk and Wolfgang Strasser
    In a typical graphics system, a single drawing processor is used to perform pixel level drawing operations, one pixel at a time. A VLSI based drawing processor and image memory controller is presented which takes advantage of scan-line partitioning of many graphics operations. A four processor implementation is described which operates on four scan-lines in parallel to achieve near real-time shading performance for complex objects. Drawing processor commands are provided for points, vectors, triangles, rectangles, block pixel moves, and image transfers. Vectors and triangles can be drawn with shading and depth buffering. The chips also incorporate integral vector and area pattern registers, and support translucency. The drawing processor chips directly interface to the image memory RAMs without any external buffers, registers, caches, or control logic, allowing a high performance system to be configured simply and cost effectively. These chips are implemented in the GX4000 high performance workstation graphics system which is capable of rendering close to 200,000 shaded and depth-buffered 100 pixel polygons per second and over 34,000 shaded and depth-buffered 1000 pixel polygons per second.
  • Thumbnail Image
    Item
    Pixel-Planes 4: A Summary
    (The Eurographics Association, 1987) Eyles, John; Austint, John; Fuchs, Henry; Greer, Trey; Poulton, John; Fons Kuijk and Wolfgang Strasser
    We describe the current state of the Pixel-planes research project, whose goal is to develop powerful raster graphics systems for the next generation of workstations, The first full-scale prototype has been in regular use in our department's computer graphics laboratory since its first demonstration at SIGGRAPH '86, more than a year ago, We describe the final hardware configuration of the prototype system, filling in some of the engineering details heretofore unpublished, Next we outline the programming environment for the machine and summarize the major algorithms that have been developed, Finally we discuss our progress towards a new generation of the Pixel-planes architecture, Pixelplanes 5.
  • Thumbnail Image
    Item
    Reconstructing Solids from Tomographic Scans --The PARCUM II System-·
    (The Eurographics Association, 1987) Jackèl, D.; Fons Kuijk and Wolfgang Strasser
    The computer-aided design of mechanical parts is supported by sophisticated geometric modelers and visualized by high-performance raster graphics systems allowing for a realistic display. The geometric modeler accepts the designer's inputs and converts them into a 3D model. In general, the designer has total control of the object description defining his design. But in contrast, the situation is different when dealing with existing physical Objects, e.g. natural objects such as the human body, for which an explicit 3D model is required. For instance, in many applications the input information is a sequence of 2D tomographic scans. In this case the task is to combine both the interactive CAD-mode of construction as well as the scan-based mode of reconstruction in an integrated system, such that an unique 3D object representation is achieved and can be supported by hardware efficiently. Here we describe a cellular space representation scheme which is supported by a voxel-oriented graphics system --the PARCUM II System--.
  • Thumbnail Image
    Item
    Cellular Architectures and Algorithmsfor Image Synthesis
    (The Eurographics Association, 1987) Meriaux, Michel; Fons Kuijk and Wolfgang Strasser
    The aim of this paper is to provide some refiexions and partial results about cellular architectures for image synthesis and graphics. As some steps of image synthesis involve a long processing time, quite incompatible with interactivity, a natural solution consists in parallel processing. Though a lot of work has been done about cellular hardware, only a little exists about cellular graphic algorithms and hardware.
  • Thumbnail Image
    Item
    A Multi-Processor Workstationwith a Logic-Enhanced Distributed Frame Buffer
    (The Eurographics Association, 1987) Jansen, Frederik W.; Fons Kuijk and Wolfgang Strasser
    A graphics workstation should offer both a wide variety of 20 and 3D realtime display functions as well as a programmable parallel-processing capacity for large processing tasks. A system concept is proposed that meets these requirements by offering a multi-processor configuration with general-purpose programmable processors, enhanced with specific logic that can perform for each node a large number of simple pixel operations in parallel.