Issue 2
Permanent URI for this collection
Browse
Browsing Issue 2 by Title
Now showing 1 - 18 of 18
Results Per Page
Sort Options
Item 5th EUROGRAPHICS UK Conference: University of East Anglia, Norwich: 13-15 April 1987(Blackwell Publishing Ltd and the Eurographics Association, 1986)Item Algorithms for Handling the Fill Area Primitive of GKS(Blackwell Publishing Ltd and the Eurographics Association, 1986) Shinde, Yogesh N.; Mudur, S.P.The fill area primitive of GKS (Graphical Kernel System)1 is one of the more powerful features which differentiates it from earlier device independent graphics software and systems. Its specification is extremely general in the form of a closed boundary, possibly self-intersecting, and whose interior can be filled in a variety of styles. However a complete implementation of this primitive is very complex. It is difficult to find a single graphics workstation incorporating this primitive in hardware or firmware. Most GKS implementations will have to include software for simulating the appearance of this primitive on the commonly available displays and hard-copy graphics devices. Correct and efficient algorithms are necessary for developing this software. Because of the generality many of the existing algorithms are not directly applicable. In this paper we describe:1. a new algorithm for clipping a fill area polygon, using what we have named as the Bridge Technique.2. implementation of a plane sweep algorithm, by Nievergelt and Preparata,2 for solid filling and hatching, particularly applicable to vector devices.3. extension of the plane sweep algorithm for filling with any given pattern on raster as well as vector devices.The algorithms have been designed to work for all special cases as well. In fact they have been implemented having in mind the fill area set primitive of GKS-3D extension.3 All these algorithms have been very successfully implemented in a commercially available GKS implementation, namely indoGKS.Item Anti-Aliasing of Computer-Generated Images: A Picture Independent Approach(Blackwell Publishing Ltd and the Eurographics Association, 1986) Chryssafis, A.A scheme is described which blurs the jagged edges of a binary picture, when it is shown on a raster display possessing a gray scale.A jagged edge is hereby defined as a one pixel discontinuity, which would result from the rounding error of vector to raster conversion.Item Calendar of Events(Blackwell Publishing Ltd and the Eurographics Association, 1986)Item EDITORIAL(Blackwell Publishing Ltd and the Eurographics Association, 1986)Item EUROGRAPHICS -86(Blackwell Publishing Ltd and the Eurographics Association, 1986)Item EUROGRAPHICS -86 Art Competition(Blackwell Publishing Ltd and the Eurographics Association, 1986)Item EUROGRAPHICS -87 - Amsterdam(Blackwell Publishing Ltd and the Eurographics Association, 1986)Item EUROGRAPHICS Membership(Blackwell Publishing Ltd and the Eurographics Association, 1986)Item Executive Committee Elections(Blackwell Publishing Ltd and the Eurographics Association, 1986)Item Executive Committee Nominations - 1987(Blackwell Publishing Ltd and the Eurographics Association, 1986) Duce, D AItem A Geometric Modeller Based on the Exact Octtree Representation of Polyhedra(Blackwell Publishing Ltd and the Eurographics Association, 1986) Navazo, I.; Avala, D.; Brunet, P.Geometric Modellers based on a Boundary Representation scheme are well suited for display operations, but boolean operations require algorithms with quadratic complexity. Using a class of extended octtrees which is presented here, boolean operations become linear, while exact recomputation of the boundary model in the case of polyhedral objects is possible, and memory requirements are less than in classical octtree encodings. Some bounds on the memory savings are given and discussed. The DMI system, a Geometric Modeller based on a hybrid model Boundary - Extended Octtrees, is presented, discussing the main operations and the interface between both models. Some modelling examples are shown. Finally, a generalization of the extended octtree encoding which allows the exact representation of objects limited by sculptured surfaces is presented.Item An Integrated Graphics Programming Environment(Blackwell Publishing Ltd and the Eurographics Association, 1986) Morrison, R.; Florianis, A.L.; Dearle, A.; Atkinson, M.P.The facilities of the PS-algol programming language are described in this paper to show how they may be used to provide an integrated graphics programming environment. The persistent store mechanism and the secure transaction facilities of the language provide the basic environment in which an integrated system may be implemented. This is augmented by data types and operations to support line drawings and raster graphics. The combination of these mechanisms may be used to provide the integrated graphics programming environment.Item A Method of Displaying Transformed Picture Rectangles Using GKS Raster Functions(Blackwell Publishing Ltd and the Eurographics Association, 1986) Schumann, H.; Kotzauer, A.The GKS raster functions Fill Area and Cell Array allow area primitives in Computer Graphics to be used in a GKS environment.In implementing these functions, the computing time and memory required are important factors in deciding their usability especially for interactive work. The trend in the implementation of algorithms for such primitives is to use specialized hardware.In this paper, algorithms are introduced which are suitable for computers of low and middle efficiency and provide a sufficient image quality and an acceptable response time for dialogues.Item Offers to EUROGRAPHICS Members(Blackwell Publishing Ltd and the Eurographics Association, 1986)Item Shading of Solid Voxel Models(Blackwell Publishing Ltd and the Eurographics Association, 1986) Bright, Stephen; Laflin, SusanThe purpose of any technique for modelling structures is to store a representation of them, and to produce two dimensional images such that a viewer correctly perceives the three dimensional nature of the structures. There are many methods for including three-dimensional visual cues in a two-dimensional image, but probably the most important one is that of shading. The intensity of light at any point on the model depends mainly on the orientation of the surface at that point with respect to the direction of the light source. In solid voxel modelling this information has to be extracted from the model. The discretisation inherent to modelling techniques has to be allowed for if successful shading is to be achieved. This paper considers the problems caused by the discretisation in solid modelling and offers compression and interpolation techniques to reduce them.Item A Token Based Graphics System(Blackwell Publishing Ltd and the Eurographics Association, 1986) Reynolds, Graham J.This paper presents the design of a novel process oriented graphics systems architecture suitable for emulating many general purpose computer graphics systems. The systems architecture has been designed loosely on the actor model of computation, and consists of a number of functionally distinct modules or processes, which communicate solely by token (message) passing. The design addresses a specific requirement for configurability and adaptability of and between modules identified within interactive computer graphics systems.Item Venues for Future EUROGRAPHICS Annual Events(Blackwell Publishing Ltd and the Eurographics Association, 1986)