Browsing EG1987 Proceedings (Technical Papers) by Issue Date

Now showing items 21-40 of 43

    • Parallel Polygon Rendering with Precomputed Surface Patches 

      Theoharis, Theoharis; Page, Ian (Eurographics Association, 1987)
      We describe an algorithm for rendering a restricted class of trapeziums, and hence arbitrary polygons, in parallel on an NxN SIMD array processor. The algorithm achieves good performance by precomputing “surface patches” ...

    • GOCS - The GKS-oriented Communication System 

      Egelhaaf, Chr.; Schuermann, G. (Eurographics Association, 1987)
      We present a system which offers a distributed GKS in an open network. The GKS kernel and the workstations are located on different hosts. There is no restriction to the full level 2b functionality of GKS due to the ...

    • A Means to Improve the GKS-3D/PHIGS Output Pipeline Implementation 

      Herman, Ivan; Reviczky, Janos (Eurographics Association, 1987)
      The output pipeline of GKS-3D/PHIGS isexamined to find some possible points where the implementation could be improved to raise efficiency while remaining strictly within the scope of the Standards. Some interesting results ...

    • A Fast Antialiasing Method with a Z-Buffer 

      Ghazanfarpour, Djamchid; Peroche, Bernard (Eurographics Association, 1987)
      This paper describes a new antialiasing method when a z-buffer is used. Good quality antialiasing is achieved in spite of unavoidable approximations. Compared to an ordinary z-buffer, only a little extra memory space and ...

    • A Fast Voxel Traversal Algorithm for Ray Tracing 

      Amanatides, John; Woo, Andrew (Eurographics Association, 1987)
      A fast and simple voxel traversal algorithm through a 3D space partition is introduced. Going from one voxel to its neighbour requires only two floating point comparisons and one floating point addition. Also, multiple ray ...

    • Conformal Texture Mapping 

      Fiume, E.; Fournier, A.; Canale, V. (Eurographics Association, 1987)
      A new class of geometric mappings is introduced to computer graphics, and the utility of this class is illustrated by applying it to texture mapping. When mapping a texture onto a surface such as a polygon, the entire ...

    • An Interactive Graphic Simulator for the Teaching of Fibrendoscopic Techniques 

      Gillies, Duncan; Williams, Christopher (Eurographics Association, 1987)
      A simulator has been designed and implemented for teaching the skills required for fibrendoscopic investigation of the colon. The student using the simulator manipulates a dummy endoscope control head in which the rotary ...

    • A VLSI System Architecture for High-Speed Radiative Transfer 3D Image Synthesis 

      Bu, Jichun; Deprettere, Ed F. (Eurographics Association, 1987)
      In this paper we present a VLSI system architecture for high-speed synthesis of 3D images composed of diffusely reflective surfaces. The system consists of two loosely coupled sub-systems. The first sub-system computes the ...

    • A Fast Ray Tracing Algorithm Using Space Indexing Techniques 

      Qunsheng, Peng; Zhu, Yining; Liang, Youdong (Eurographics Association, 1987)
      A fast ray tracing algorithm is presented. Spatial coherency is exploited by adopting a linear octree data structure which corresponds to an adaptive partitioning of space. A ray strides over a number of empty regions ...

    • A New Scan Line Algorithm for the Rendering of CGS Trees 

      Pueyo, Xavier; Mendoza, Joan Carles (Eurographics Association, 1987)
      A scan line algorithm is proposed to render CSG modelled solids. Scan planes intersections are obtained by means of a proposed generalisation of Porter’s algorithm. 2-D scan plane primitives are decomposed in a way that ...

    • 3D Models in Computer-Assisted Chemistry 

      Roch, Michel; Cretegny, Isabelle; Weber, Jacques (Eurographics Association, 1987)
      Novel and efficient algorithms have been developed in order to display on a raster scan device some basic 3D models used in computer-assisted chemistry. They allow, among other things, the construction and manipulation of ...

    • Active-Ray Tracing for 3D Medical Imaging 

      Trousset, Yves; Schmitt, Francis (Eurographics Association, 1987)
      Large quantities of three-dimensional (3D) information are produced by 3D medical imaging techniques such as CT and MRI, in the form of digital volumes (DV). We propose a new approach to help a human observer to visualize ...

    • A Window Managment System on Top of GKS 

      Hartelt, Helga I.M.; Magalhaes, Leo Pini; Daltrini, Beatriz Mascia (Eurographics Association, 1987)
      This paper presents a Window Management System, GAV, which utilizes a GKS Graphics System as a supporting tool. GAV allows the definition, by the users (designers of application programs), of several areas of visualization ...

    • Dynamic Management of 3D Scenes 

      Hegron, Gerard (Eurographics Association, 1987)
      When simulating a moving observer or sensor in a 3D scene which contains a large number of objects, only the objects lying in the field of view or of interaction, named the local data base, have to be taken into account ...

    • Interactive Generation of Fractal Objects 

      Kaandorp, J. A. (Eurographics Association, 1987)
      In this paper a description is given of the development of data structures by which a large class of fractal objects can be represented using production rules, together with an algorithm to generate these objects. These ...

    • Unifying Vector and Polygon Algorithms for Scan Conversion and Clipping 

      Kilgour, AIistair (Eurographics Association, 1987)
      In both scan conversion and clipping, algorithm for dealing with polygons are generally presented independently of those for vectors, although many of the operations performed are similar. This paper shows how polygon ...

    • Extended Octtrees, between CSG Trees and Boundary Representations 

      Navazo, Isabel; Fontdecaba, Josep; Brunet, Pere (Eurographics Association, 1987)
      Besides the most widely used models in the Geometric Modeling Systems, Constructive Solid Geometry (CSG) and Boundary Representations (BR), Octtrees have appeared as an alternative representation scheme which is particularly ...

    • Bezier Patches with Local Shape Control Parameters 

      Schmitt, Francis J. M.; Du, Wen-Hui (Eurographics Association, 1987)
      In this paper, we introduce three types of shape control parmeters (tension, bias, and continuity) into the modelling of free-form surfaces composed of bicubic Bernstein-Bezier patches. This is an extension to surfaces of ...

    • A Temporal Scripting Language for Object-Oriented Animation 

      Fiume, E.; Tsichritzis, D.; Dami, L. (Eurographics Association, 1987)
      Object orientation and concurrency are inherent to computer animation. Since the pieces of an animation can come from various media such as computer-generated imagery, video, and sound, the case for object orientation is ...

    • Efficient and Consistent Algorithms for Determining the Containment of Points in Polygons and Polyhedra 

      Chen, Min; Townsend, Teeter (Eurographics Association, 1987)
      Algorithms are presented for the determination of whether a given point E<sup>2</sup> in is interior to, exterior to or on an arbitrary polygonal boundary and for the determination of whether a point in E <sup>3</sup> is ...