EG1981 Proceedings (Technical Papers)
Permanent URI for this collection
A Revolution in Hardware Systems Design and its Implications for the Graphics Community
[meta data] [files:
Clark, James H.
THE IMPACT OF COMPUTER GRAPHICS ON INDUSTRIAL PRODUCT DEVELOPMENT
[meta data] [files:
Vlietstra, J.
TIME AND SPACE BOUNDS FOR HIDDEN LINE AND HIDDEN SURFACE ALGORITHMS
[meta data] [files:
Schmitt, Alfred
MOVIE.BYU - 1981
[meta data] [files:
Christiansen, H. N.
;
Stephenson, M. B.
;
Nay, B. J.
;
Ervin, D. G.
;
Hales, R. F.
AN APPROACH TO A CALCULATION-MINIMIZED HIDDEN LINE ALGORITHM
[meta data] [files:
Hornung, Christoph
A GKS IMPLEMENTATION FOR METEOROLOGICAL APPLICATIONS
[meta data] [files:
Ducrot, A.
;
Lemaire, A.
;
Watkins, H.
STATE OF THE ART IN COMPUTER GRAPHICS: A SIGGRAPH PERSPECTIVE
[meta data] [files:
Badler, Norman I.
;
Ellis, Robert A.
SOME USEFUL BUT RATHER UNUSUAL GRAPHICAL PRIMITIVES
[meta data] [files:
Magnenat-Thalmann, Nadia
;
Thalmann, Daniel
;
Bergeron, Philippe
AUTOMATIC GENERATION OF A CUBIC B-SPLINE REPRESENTATION FOR A GENERAL DIGITIZED CURVE
[meta data] [files:
Lozover, O.
;
Preiss, K.
THE HIGH-LEVEL GRAPHICS PROGRAMMING LANGUAGE PASCAL/GRAPH
[meta data] [files:
W.Barth,
;
J.Dirnberger,
;
W.Purgathofer,
USER GUIDANCE IN INTERACTIVE SYSTEMS - THE ROLE OF GRAPHICAL FEATURES
[meta data] [files:
Trispel, S.
;
Günther, K.
THE GEOMETRIC WORKBENCH (GWB) - AN EXPERIMENTAL GEOMETRIC MODELING SYSTEM
[meta data] [files:
Mäntylä, Martti
;
Takala, Tapio
COMPUTER AIDED DESIGN LANGUAGE 'CADLAN'
[meta data] [files:
Bigelmaier, Anton
;
Brunner, Helmut
;
Strack, Helmut
THE USE OF STANDARD GRAPHICS SOFTWARE IN THE STARLINK IMAGE PROCESSING FACILITY
[meta data] [files:
J.R.Gallop,
FAST INTERACTIVE GRAPHIC ANALYSIS AND PRESENTATION OF IRREGULARLY SPACED LATA z(x,y)
[meta data] [files:
Hartwig, R. R.
A GKS INTERFACE TO A REALTIME ORIENTED RASTER WORKSTATION FOR CAD APPLICATIONS
[meta data] [files:
Lindner, R.
;
Rix, J.
CAPITOL : A LOW COST 3-D MODELLING AND VISUALIZATION SYSTEM FOR INTERIOR DESIGNERS AND ARCHITECTS
[meta data] [files:
Webster, C. A. G.
APPLICATION OF GINO-F TO USE DISPLAY FILE TECHNIQUES ON RASTER SCAN DISPLAYS
[meta data] [files:
Bramer, B
;
Sutcliffe, D C
EXPERIENCES IN THE DESIGN AND SUPPORT OF A GRAPHICS DEVICE DRIVER INTERFACE
[meta data] [files:
Reed, Theodore N.
TOWN PLANNING AIDED BY AN INTEGRATED MUNICIPAL LAND INFORMATION SYSTEM
[meta data] [files:
Eloranta, Kirsi
Browse
Recent Submissions
Item ABSTRACT DATA TYPE BASED PROGRAMMING STYLE AND COMPUTER GRAPHICS(The Eurographics Association, 1981) Giloi, W. K.; J. L. EncarnacaoThe next generation of "intelligent" industrial robots will necessitate off-line programming systems in which generative graphics (picture generation) and cognitive graphics (picture understanding) is combined. This will require programming languages that comprise graphical data types. The classical implementation of a graphical programming system in the form of a procedure package deals with representations of graphical objects and thus does not provide graphical data types. However, modern abstract data type based languages allow graphical data types to be introduced as user-defined abstract data types. The features of such a language, CLU, is discussed, and the implementation of a graphical data type in CLU is illustrated by a simple example.Item A Revolution in Hardware Systems Design and its Implications for the Graphics Community(The Eurographics Association, 1981) Clark, James H.; J. L. EncarnacaoItem Graphics Standards - Where are we ?(The Eurographics Association, 1981) Hagen, Paul J.W. ten; J. L. EncarnacaoAn overview is given of the state of the standardization efforts of ISO/TC97/SC5/WG2, which currently concentrate on GKS. The standardization activities are illustrated by presenting a recently incorporated concept of bundling. An outlook on future activities Is presented.Item THE IMPACT OF COMPUTER GRAPHICS ON INDUSTRIAL PRODUCT DEVELOPMENT(The Eurographics Association, 1981) Vlietstra, J.; J. L. EncarnacaoItem TIME AND SPACE BOUNDS FOR HIDDEN LINE AND HIDDEN SURFACE ALGORITHMS(The Eurographics Association, 1981) Schmitt, Alfred; J. L. EncarnacaoAsymptotic worst case time bounds for three hidden line algorithms are derived and analysed. The first algorithm is a brute force solution that needs at least quadratic time. The second exact hidden line algorithm is based on a classical divide and conquer strategy similar to Warnock's algorithm and the third one is completely new and uses a plane sweep. The last two algorithms need time between O(n log n) and O(n²log n) depending on properties of the class of 3D scenes used. A variant of the divide and conquer algorithm processes a suitable class of 3D scenes in linear time. These results clearly demonstrate, that the asymptotic time needed to eliminate hidden lines depends almost exclusively on properties of the scene and not so much on the cleverness of the algorithm.Item MOVIE.BYU - 1981(The Eurographics Association, 1981) Christiansen, H. N.; Stephenson, M. B.; Nay, B. J.; Ervin, D. G.; Hales, R. F.; J. L. EncarnacaoMOVIE.BYU facilitates the display of three-dimensional mathematical, topological, and architectural models as line drawings or as continuous tone shaded images. This software provides the capability to clip and cap three dimensional systems: modify geometry, displacement, and/or scalar function files; generate new models or title representations; and convert contour line definitions into polygonal element mosaics. The 1981 edition features "bomb proof" free format input: enhanced clipping and capping of solids: routines for the description and display of functions of two variables: and new display options. A mini-computer version of the system, MINI-MOVIE.BYU, features a disk resident data base. A device driver for the Tektronix 4027 color graphics terminal is also available.Item AN APPROACH TO A CALCULATION-MINIMIZED HIDDEN LINE ALGORITHM(The Eurographics Association, 1981) Hornung, Christoph; J. L. EncarnacaoHidden line algorithms based on picture primitives only cannot recognize the areas of a picture completely visible or invisible. By testing each primitive of these areas they produce an overhead of calculations. Moreover they waste time by calculating the hidden lines explicitely and outputting the remaining edges. This paper describes a method which rather computes the visible parts of a picture than excludes the invisible ones. Furtheron an approach to recognize complete visible areas instead of single visible edges is made. A comparison with other techniques shows the qualitatively better computation time.Item A GKS IMPLEMENTATION FOR METEOROLOGICAL APPLICATIONS(The Eurographics Association, 1981) Ducrot, A.; Lemaire, A.; Watkins, H.; J. L. EncarnacaoIn this paper we describe a GKS implementation made at ECMWF and we point out some problems encountered related to the definition of GKS 6.2 and to the necessity to adapt to the meteorogical applications.Item A HARDWARE APPROACH TO THE CORE SYSTEM OF ACM/SIGGRAPH(The Eurographics Association, 1981) Möller, Gerd; J. L. EncarnacaoA new structure of the picture generation pipeline for a high-performance vector refresh graphic system is proposed. This pipeline consists of a graphic processor calculating the viewing transformations, a refresh buffer storing the partly-transformed display-file, a display processor controlling the refresh, a transformation generator calculating the image transformations and a digital vector and character generator. The realization and the advantages of this graphic system are described.Item STATE OF THE ART IN COMPUTER GRAPHICS: A SIGGRAPH PERSPECTIVE(The Eurographics Association, 1981) Badler, Norman I.; Ellis, Robert A.; J. L. EncarnacaoItem SMOOTHING A DIGITIZED CURVE BY DATA REDUCTION METHODS(The Eurographics Association, 1981) Opheim, Harald; J. L. EncarnacaoIn order to reduce storage and subsequent processing costs for a digitized cartographic curve, we may wish to reduce the data set. The data reduction method which is described in this paper, can be used on-line during the digitizing as well as afterwards on the total data set. We only wish to retain the salient points, and thus data reduction can be regarded as a tool for smoothing a curve. The paper also describes another way of smoothing, based on signal theory.Item SOME USEFUL BUT RATHER UNUSUAL GRAPHICAL PRIMITIVES(The Eurographics Association, 1981) Magnenat-Thalmann, Nadia; Thalmann, Daniel; Bergeron, Philippe; J. L. EncarnacaoThe MIRALIB library is a powerful graphical library which may be used with MIRA-2D, a graphical PASCAL extension as well as with the standard PASCAL language. MIRALIB includes figure algebra routines, figure measure functions, figure recognition predicates, image transformations as fitting or clearing and animation primitives. The most unusual primitives are presented with the help of a few examples.Item AUTOMATIC GENERATION OF A CUBIC B-SPLINE REPRESENTATION FOR A GENERAL DIGITIZED CURVE(The Eurographics Association, 1981) Lozover, O.; Preiss, K.; J. L. EncarnacaoCubic B-splines are often used to represent curves and are usually specified by a process of interaction on a graphic screen between the designer and the computer. This paper describes a program which, when given a digitized curve of general shape, without a direct analytical representation, automatically finds suitable knot points and defines the cubic B-spline polygon corresponding to that curve. That B-spline polygon is used to regenerate the curve graphically. The method is generally applicable in many fields including computer aided design where a need exists to represent arbitrary curves with given accuracy. In this paper results applied to archeological vessels are shown, with a discussion of accuracy and compactness of the representation. The algorithm will accurately represent a curve, using less than 10% of the storage required if all the digitized points of the curve were stored.Item THE HIGH-LEVEL GRAPHICS PROGRAMMING LANGUAGE PASCAL/GRAPH(The Eurographics Association, 1981) W.Barth,; J.Dirnberger,; W.Purgathofer,; J. L. EncarnacaoA high-level programming language like PASCAL offers data types, variables, constants and operators, by which the programmer can reflect the actual world as a model inside the computer. The world of numbers and text has been represented in the computer for many years by various kinds of variables. The importance of computer graphics increases amazingly fast. But the developement of high-level programming languages, which include standard constructs for processing graphical informations, is far from where it could be. A good system should provide intelligible constructs, easy to learn and similar to usual programming, so that the programmer can fully concentrate upon the design of his pictures. For these purposes PASCAL/Graph*) was designed and implemented.Item A NEW METHOD FOR LOCAL SMOOTH INTERPOLATION(The Eurographics Association, 1981) Renner, Gabor; Pochop, Vladimir; J. L. EncarnacaoA new method for interpolation is presented which starts from a given set of data pints. The resulting curve consisting of a set of polynomials has tangent vector continuity in the nodes, and can have straight line sections incorporated in it, with preserved continuity properties. The interpolation is local in the sense, that the shape of the curve at a certain data pint is influenced by five data points in its neighbourhood. First the construction of tangent vectors, then the determination Of the parameter intervals are dealt with. These are selected in such a way that a quasi-natural parametrization is held along the whole curve.Item USER GUIDANCE IN INTERACTIVE SYSTEMS - THE ROLE OF GRAPHICAL FEATURES(The Eurographics Association, 1981) Trispel, S.; Günther, K.; J. L. EncarnacaoUsers of technical systems become increasingly involved in computer controlled dialogues of various forms. One kind of dialogue is of the interrogative form based on the exchange of alphanumeric and symbolic strings via keyboard terminal. Other kinds make use of more sophisticated information display modalities in combination with various data input modalities. Each configuration depends on the type of task and user. There is the expert user of a CAD system on one hand, and the non-expert user of a medical information system on the other. This paper investigates the requirements for non-expert menu dialogue design as it relates to the visual interface. The relevance of certain graphical features, based on the capabilities of today's graphics terminals, is discussed. It is concluded that the design of those interactive systems, which rely mostly on the visual interface, can and must extensively incorporate advanced graphical features in an intelligent manner. User guidance as an aspect of system intelligence can thereby be enhanced significantly.Item THE GEOMETRIC WORKBENCH (GWB) - AN EXPERIMENTAL GEOMETRIC MODELING SYSTEM(The Eurographics Association, 1981) Mäntylä, Martti; Takala, Tapio; J. L. EncarnacaoThe Geometric workbench (GWB), an experimental. geometric modeling system, is described. It is based on a hybrid representation scheme, where solids are represented by CSG volume trees and boundary representations. Boundary representations are described with so called Euler operators. The operators used in GWB guarantee topological and a wide class of geometric validity constraints for the solid. upon Euler operators, sweep operators and parametrized shapes have been implemented. Representations may be stored into a data base in a procedural format. Based on the model, line figures may be drawn and volume properties of the solids may be calculated. GWB is based on a general infrastructure (workbench) approach of system construction. The beneficiance of this approach is demonstrated.Item COMPUTER AIDED DESIGN LANGUAGE 'CADLAN'(The Eurographics Association, 1981) Bigelmaier, Anton; Brunner, Helmut; Strack, Helmut; J. L. EncarnacaoItem THE USE OF STANDARD GRAPHICS SOFTWARE IN THE STARLINK IMAGE PROCESSING FACILITY(The Eurographics Association, 1981) J.R.Gallop,; J. L. EncarnacaoStarlink is a network of powerful interactive minicomputers, for use by astronomers in the UK; these computers run common software distributed from a central node. The use of standard general purpose graphics software in this environment is described.Item FAST INTERACTIVE GRAPHIC ANALYSIS AND PRESENTATION OF IRREGULARLY SPACED LATA z(x,y)(The Eurographics Association, 1981) Hartwig, R. R.; J. L. EncarnacaoThis is a method to be applied in R&D. 1. A surface is generated, containing exactly all given points z(x,y). 2. The degree of accuracy is gradually specified. One can swap 'ACCURACY for SPEED'. 3. 'Out of the picture' iso-lines, z-values, gradients, curves, curved cuts, etc. are specified interactively, and drawn, and 'converted into numerical data'. 4. Such data can be used for calculations, or for further presentations, etc... VISUAL VALUATION' and NUMERICAL CALCULATION are compound in a tool for 'cyclic' interactive analysis.Item SGL APPLICATION - DEFINITION AND PRACTICAL USE(The Eurographics Association, 1981) Cunha, J.D.; J. L. EncarnacaoThis paper describes our experience in the development of an application using the SGL system presented in previous publications ( [2] [3] ). Special attention is paid to the pos sibilities and limitations due to GKS concepts (the SGL is implemented on top of the GKS), SGL architecture, computer confi guration and the high-level programming language (SIMULA-67) . The definition of the application and its practical use are con sidered separately.Item VOICE RECOGNITION IN A GRAPHIC SYSTEM(The Eurographics Association, 1981) Gnettner, Wolfgang; J. L. EncarnacaoVoice recognition is discussed as a useful tool in interactive graphics. Two applications in electronical design and surveying are described. First results show an increased input speed, a low error probability and more convenient conditions for work.Item A GKS INTERFACE TO A REALTIME ORIENTED RASTER WORKSTATION FOR CAD APPLICATIONS(The Eurographics Association, 1981) Lindner, R.; Rix, J.; J. L. EncarnacaoThe interface of the Graphical Kernel System GKS is examined with respect to the demands of realtime raster graphics. First the computation time for the different transformations is estimated, to show the great gap between the requirements of realtime operations and the capabilities of conventional minicomputers. It is shown, how the GKS interface supports or with some extensions may support the execution of most of the transformations by a special hardware in the raster workstation.Item CAPITOL : A LOW COST 3-D MODELLING AND VISUALIZATION SYSTEM FOR INTERIOR DESIGNERS AND ARCHITECTS(The Eurographics Association, 1981) Webster, C. A. G.; J. L. EncarnacaoThe CAPITOL system aims to provide a flexible but low cost 3-D modelling and visualization system which can be used as an integral part of the creative aesthetic and visual design process by interior designers and architects. Speed and scene complexity trade offs within the confines of a small personal computer resulting in only wire frame images being provided but otherwise the range of facilities offered is quite comprehensive.Item APPLICATION OF GINO-F TO USE DISPLAY FILE TECHNIQUES ON RASTER SCAN DISPLAYS(The Eurographics Association, 1981) Bramer, B; Sutcliffe, D C; J. L. EncarnacaoRaster scan displays are now available at lower costs than vector refresh displays. While many offer more facilities such as fill area and colour or greyscale capabilities, few offer a display file facility. It is desirable to use raster scan displays from line drawing graphics packages with support for devices with display files and so a project was undertaken to use an external display file with raster scan displays. A special device driver was written, for the GINO-F graphics package, with facilities for picture segmentation, segment identification using light pen simulation and picture segment manipulation.Item EXPERIENCES IN THE DESIGN AND SUPPORT OF A GRAPHICS DEVICE DRIVER INTERFACE(The Eurographics Association, 1981) Reed, Theodore N.; J. L. EncarnacaoThe Common Graphics System (CGS) was developed at the Los Alamos National Laboratory. A standard device driver interface was defined for graphics device drivers and for use by user-callable graphics subroutine packages. This paper describes the existing CGS device driver interface, the experience we gained using it, and the extended interface capable of supporting more powerful graphics devices. The relationship between this interface and the CGS Metafile is also discussed.Item TOWN PLANNING AIDED BY AN INTEGRATED MUNICIPAL LAND INFORMATION SYSTEM(The Eurographics Association, 1981) Eloranta, Kirsi; J. L. EncarnacaoThe purpose of this paper is to describe the results of our recent land information systems research in The Institute of Geodesy at Helsinki University of Technology. Our goal is to make research on municipal systems by building pilot systems and also by studying technical implementation problems on theoretic basis. In this paper one of our pilot systems is described, the one that is designed for town planning applications. Generally the research project could be characterized by the following keywords: use of minicomputers, problem oriented approach, evolutive approach in systems design, applications oriented data base management and integration of urban land information systems.Item Computer Graphics for Federal Planning in West-Germany(The Eurographics Association, 1981) Rase, Wolf D.; J. L. EncarnacaoTo satisfy the cartographic requirements for spatial analysis, planning and forecast on the federal level in West Germany the Federal Research Institute for Regional Geography and Regional Planning established a system for computer-assisted production of thematic maps. Development priority was given to choropleth and graduated symbol maps as the most important mapping techniques to display spatial disparities. Other, less frequently used techniques, e. g. network display, surface representation, perspective drawings, etc., have also been implemented to provide additional aids for visualization, and to reduce the bottlenecks in the manual production process.Item TELIDON: WHERE VIDEOTEX MEETS COMPUTER GRAPHICS(The Eurographics Association, 1981) Newman, Hannah; J. L. EncarnacaoVideotex is a system by which information can be accessed from central data bases by the general public. By the use of a television receiver augmented by a micro-computer controlled interface device, a user can access pages of information over a communications medium. Telidon uses a coding method for the transmission of graphical and textual information which is device and communication channel independent. Pictures are encoded using geometric primitives called Picture Description Instructions. Standards for graphics metafiles are being developed. Cornpatibility of Telidon and computer graphics can be obtained by developing a graphics metafile in which the requirements for both are satisfied.Item EXTRACTING LINE MAPS FROM IMAGES(The Eurographics Association, 1981) Jimenez, Javier; Navalon, Jose L.; J. L. EncarnacaoWe present methods to vectorize automatically information given in raster form, the algorithms used are discussed briefly, and results for some test cases are presented. The compression of information is discussed as well as some theoretical models.