Volume 12 (1993)

Permanent URI for this community

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

Browse

Now showing 1 - 20 of 62

The ARGOSI Classification Scheme for Graphics and Networking Applications
(Blackwell Science Ltd and the Eurographics Association, 1993) Sutcliffe, D.C.; Gallop, J.R.; Maybury, R.; Day, R.A.; Duce?, D.A.; Reynolds?, G.J.
ARGOSI is a project concerned with the relationship between standards for graphics and networking, as rejected in its full title: Applications Related Graphics and OSI Standards Integration. It is a collaborative project between eleven European organizations and is funded under the Esprit-Il programme of the Commission of the European Community.In order to achieve integration of graphics and OSI standards and to meet the requirements of applications, it is necessary to understand the needs of applications to transfer graphical information and the networking services required to support this. A major part of the ARGOSI project has been to derive a classification framework for applications based on a set of metrics describing their use of graphics and networking. Once classified, a study is to be made to determine the set of graphics and OSI standards that will satisfy the requirements of each group of applications or to identify deficiencies or omissions in the set of current standards that prevent the requirements being met. The classification scheme is believed to be a major stepforward in the field.
A Rendering Algorithm for Discrete Volume Density Objects
(Blackwell Science Ltd and the Eurographics Association, 1993) Blasi, Philippe; Le Saec, Bertrand; Schlick, Christophe
We present a new algorithm for simulating the effect of light travelling through volume objects. Such objects (haze, fog, clouds.) are usually modelized by voxel grids which define their density distribution in a discrete tridimensional space. The method we propose is a two-pass Monte-Carlo ray-tracing algorithm that does not make any restrictive assumptions neither about the characteristics of the objects (both arbitrary density distributions and phase functions are allowed) nor about the physical phenomena included in the rendering process (multiple scattering is accounted for). The driving idea of the algorithm is to use the phase function for Monte-Carlo sampling, in order to modify the direction of the ray during scattering.
Using Multimedia to Support Cooperative Editing
(Blackwell Science Ltd and the Eurographics Association, 1993) Santos, A.; Tritsch, B.
By Cooperative Editing we mean the coordinated manipulation of information by a group of authors. During the editing process the (co-)authors need to communicate their ideas, drafts and constraints (remotely or face-to-face) until a final version of the information is achieved. For the different phases of this process - discussion of ideas, editing, cross-checking - different media or media integration are adequate. Furthermore, analysing the transition from individual work to group work, within different human activities, two pitfalls are often detected if computer support is considered: a) technological communication difficulties, especially if the group is remotely located on heterogeneous hardware, associated with a fall in productivity and frequent social inadequacies of the group s computer support- b) the lack of integrated media processing tools available for group editing.In order to solve these problems, we suggest that Multimedia can be applied in two ways: to effectively support the necessary group communication links- and to enhance the expressiveness of the information edited. To test this statement we have been conceptualising and implementing a prototype system. Most of the techniques involved can be used in other tools that need multimedia capabilities or that support other specific types of group activities.The innovative aspects of the work are the use of multimedia techniques to support demanding applications, possibly on cross-platforms, and the integration of several concepts to support cooperation.
A Fractal Method for Digital Elevation Model Construction and its Application to a Mountain Region
(Blackwell Science Ltd and the Eurographics Association, 1993) Brivio, Pietro Alessandro; Marini, Daniele
This paper presents and discusses the results of a methodology for the construction of Digital Elevation Models (DEM), based on mathematical principles of fractal geometry. Classical approaches to DEM are founded on numerical methods of interpolation or approximation of data extracted from contour lines of standard topographic maps. Fractal geometry opens a new and innovative approach in which the irregularity, erraticity and self similarity of fractal structures mimics at best the typical behaviour of high mountain profiles. The adoption of fractal methods requires the identification of the fractal dimension D for a given data set. The determination of the fractal dimension D can be achieved applying some special mathematical method on finite set of samples. Different methods. for D estimation are presented. Once the fractal dimension is given, it is possible to reconstruct a surface relief using different fractal methods which interpolate the original set of elevation data. Our research has also investigated two different interpolation methods, fBm and IFS, both confirming that the fractal approach is very well suited for high relief terrain modeling. Photo realistic rendering of the computed DEM allows to appreciate the quality of the reconstruction through visual inspection.
Ray Tracing an Octree: Numerical Evaluation of the First Intersection
(Blackwell Science Ltd and the Eurographics Association, 1993) Gargantini, I.; Atkinson, H. H.
DIGIS A Graphical User Interface Design Environment for Non-Programmers
(Blackwell Science Ltd and the Eurographics Association, 1993) de Bruin, Hans; Bouwman, Peter; van den Bos, Jan
DIGIS (Direct Interactive Generation of Interactive Systems) is a graphical UI design environment for non-programmers that facilitates the design of all aspects of a UI with direct manipulation techniques. DIGIS is based on four models: an object model, a system task model, an interaction model and a dialogue control model. These four models describe an interactive system at a high conceptual level which allows a UI designer to quickly construct a high quality direct manipulation UI that supports undo-redo, context-sensitive help and guidance, and connect the UI with the (existing) application.
Scale-Invariant Minimum-Cost Curves: Fair and Robust Design Implements
(Blackwell Science Ltd and the Eurographics Association, 1993) Moreton, Henry P.; Sequin, Carlo H.
Four functionals for the computation of minimum cost curves are compared. Minimization of these functionals result in the widely studied Minimum Energy Curve (MEC), the recently introduced Minimum Variation Curve (MVC), and their scale-invariant counterparts, (SI-MEC, SI-MVC). We compare the stability and fairness of these curves using a variety of simple interpolation problems. Previously, we have shown MVC to possess superior fairness. In this paper we show that while MVC have fairness and stability superior to MEC they are still not stable in all configurations. We introduce the SI-MVC as a stable alternative to the MVC. Like the MVC, circular and helical arcs are optimal shapes for the SI-MVC.Additionally, the application of scale invariance to functional design allows us to investigate locally optimal curves whose shapes are dictated solely by their topology, free of any external interpolation or arc length constraints.
Cooperative Visualization of Computational Fluid Dynamics
(Blackwell Science Ltd and the Eurographics Association, 1993) Gerald-Yamasaki, Michael J.
Tempus Fugit/Interview is a computational fluid dynamics visualization application for which processing is distributed between high performance graphics workstations and supercomputers. Facilities are provided in the application for more than one user to view shared images creating a cooperative visualization environment. The way in which the computation is partitioned between the super computer and the workstations is critical to the capability of the application to present simultaneous, identical, animated images of fluid dynamics to more than one user.
Symmetrical Patterns from Dynamics
(Blackwell Science Ltd and the Eurographics Association, 1993) Chung, K. W.; Chan, H. S. Y.
Automatic generation of symmetrical patterns belonging to all seventeen wallpaper groups is considered from a dynamical system s point of view. A pseudo-code of the algorithm is provided to generate the computer graphics. The method is shown to be able to create unlimited varieties of patterns and demonstrates the possibility of relaxing the crystallographic restriction to produce aperiodic patterns.
Modeling of Skylight and Rendering of Outdoor Scenes
(Blackwell Science Ltd and the Eurographics Association, 1993) Tadamura, Katsumi; Nakamae, Eihachiro; Kaneda, Kazufumi; Baba, Masashi; Yamashita, Hideo and Nishita, Tomoyuki
Photorealistic animated images are extremely effective for pre-evaluating visual impact of city renewal and construction of tall buildings. In order to generate a photorealistic image not only the direct sunlight but also skylight must be considered.This paper proposes a method of high-fidelity image generation for photorealistic outdoor scenes based on the following ideas: * 1The intensity distribution of skylight taking account of scattering and absorption due to particles in the atmosphere which coincides with CIE standard skylight luminance functions is sought, and realistic images considering about spectrum distribution of skylight for any altitude of the sun can be easily and accurately displayed. * 2A rectangular parallelepiped with a specialized distribution of intensity simulating the skylight is introduced for efficient calculation of illumination due to skylight, and by employing a graphics hardware calculation of the skylight illuminance taking into account shadow effects is obtained with high efficiency- these techniques can be used to generate sequences of images, making animations possible at far lower calculation cost than previous methods.
A Multiprocessor Implementation of Radiosity
(Blackwell Science Ltd and the Eurographics Association, 1993) Ng, Adelene; Slater, Mel
This paper describes a multi-processor implementation of form factor computation in the radiosity method. Form factors are computed using the ray casting method and the algorithm is enhanced with Binary Space Partition (BSP) Trees and bounding boxes. Experimental results are presented together with a discussion of load balance efficiency.
Quality Control of an Interpolation Method for Discontinuous Parametric Surfaces
(Blackwell Science Ltd and the Eurographics Association, 1993) Seron, F.J.; Torrens, J.J; Magallon, J.A.
In this paper we study a finite element interpolation method for fitting discontinuous parametric surfaces when the data points are the nodes of a curvilinear grid. Quality control of the interpolating surfaces is also considered, focussing on the display of isophotes and reflection lines using ray tracing techniques. Finally, graphical and numerical examples are given.
GKS-9x: Some Implementation Considerations
(Blackwell Science Ltd and the Eurographics Association, 1993) Damnjanovic, L.B.; Duce, D.A.; Robinson, S.K.
The Graphical Kernel System (GKS) was published as an ISO standard for computer graphics programming in August 1985. GKS is now undergoing revision in ISO/IEC and at the time of writing the text of the Draft International Standard of GKS-9x was being finalized. This paper presents a way in which a key part of the new functionality in GKS-9x, namely namesets and selection criteria, can be implemented effectively.
Extracting contour lines from a hierarchical surface model
(Blackwell Science Ltd and the Eurographics Association, 1993) De Floriani, Leila; Mirra, Daniela; Puppo, Enrico
The Hierarchical Triangulated Irregular Network (HTIN) is a structure for representing 2?-dimensional surfaces at different levels of detail through piecewise-linear approximations based on triangulations of the surface domain. In this paper, we present two algorithms that allow extracting a representation of the surface and contour lines at a given level of detail, directly from the HTIN.
3D Computational Morphology
(Blackwell Science Ltd and the Eurographics Association, 1993) Veltkamp, Remco C.
Computational Morphology is the analysis of form by computational means. This discipline typically uses techniques from Computational Geometry and Computer Aided Geometric Design. The present paper is more specifically about the construction and manipulation of closed object boundaries through a set of scattered points in 3D. Original results are developed in three stages of computational morphology: * impose a geometrical structure on the set of points- * construct a polyhedral boundary surface from this geometrical structure- * build a hierarchy of polyhedral approximations together with localization information-The economic advantage of this approach is that there is no dependency on any specific data source. It can be used for various types of data sources or when the source is unknown.
Storage Support for Multidimensional Discrete Data in Multimedia Databases
(Blackwell Science Ltd and the Eurographics Association, 1993) Furtado, Paula; Teixeira, Jose Carlos
Multidimensional discrete data (MDD) is enormously important for multimedia applications since diverse types of such data are used simultaneously by any multimedia application. However, multidimensional discrete data is not adequately supported by most existing database systems.In this paper we discuss the major management requirements imposed by such data on multimedia database management systems both at the conceptual level and at the internal level. At the internal level, the spatial structure of the data must also be preserved and special emphasis must be given to the efficient spatial access to subrectangles of very large data of arbitrary dimensionality.Our major contribution is the presentation of a Storage Manager for this kind of data which preserves the spatial nature of the data at the internal level of the database management system and provides efficient spatial access. This Storage Manager is based on an innovative combination of the subdivision of data in multidimensional tiles and of a spatial index to access those tiles. Furthermore, it supports advanced registration data.The lower level modules of the Storage Manager are responsible for the access to the data stored in secondary storage. The implementation of these modules can rely on any secondary storage access system to access data on disk. The Storage Manager was implemented using the functionality of a relational database system. The implementation of this relational Storage Manager is presented.
Variational Surface Design and Surface Interrogation
(Blackwell Science Ltd and the Eurographics Association, 1993) Hagen, H.; Hahmann, St.; Bonneau, G.-P.
The generation of technical smooth surfaces from a mesh of three-dimensional data points is an important problem in geometric modelling. In this publication we give a survey of some new techniques based on a calculus of variation approach. Apart from the pure construction of these surfaces, the analysis of their quality is equally important in the design and manufacturing process. Generalized focal surfaces are presented here as a new surface interrogation tool.
ANIMA: An Interactive Tool for Scientific Data Animation
(Blackwell Science Ltd and the Eurographics Association, 1993) Moltedo, Laura; Morigi, Serena
This paper describes an animation interactive system that produces image sequences used to study the numerical results of scientific simulations. The fundamental goal of the system is to provide an easy method for observing and exploring scientific computation during its space-time evolution. To do that it is necessary to combine simulation processes, algorithmic and key frame animation with geometric transformations, light effects and camera movements. ANIMA allows the researcher to use animation without special programming, with the aid of a graphic user interface. Modelling, rendering, motion control and synchronization of graphic objects are interactively specified by the animator in order to define an animation script. The system development methodology follows an object-oriented technique using modular programming, abstract data type definition, and graphic metaphor with user interface menus.
A Library for Developing PHIGS Programming Tools in a PEX Environment
(Blackwell Science Ltd and the Eurographics Association, 1993) Wainer, Michael; Tan, Ting
The merger of three-dimensional graphics with the X Window System has recently been standardized by adapting PHIGS, the Programmer s Hierarchical Interactive Graphics System, to the X Window System with PEX, the PHIGS Extension to X. The standard programming library for PEX has been defined to be identical to PHIGS PLUS allowing PHIGS programs to port directly to the X environment. X uses a client server model to run applications as client processes which communicate with a server to perform graphical display and input. For improved performance, the PEX extension defines new server resources to reduce network traffic and to take advantage of graphics hardware existing on high-end servers. A side effect of this distributed model of computation is a distribution of PHIGS structures leading to a relaxation of the exclusive access which a PHIGS application usually maintains over its Central Structure Store.We exploit the distributed nature of a PEX/PHIGS client s Central Structure Store to provide access to it for other applications besides the originating PEX/PHIGS client. We refer to these other applications as tools since one of our primary goals is to create development tools for PHIGS programmers. Rather than concentrate on particular debugging tools, we focus upon easing the process of actually developing tools. Our goal is to supply a collection of routines which can be used by PHIGS programmers to create custom tools or other programs which require access to the graphics data of remote PHIGS processes.Our Tool Development Library provides the PHIGS programmer a small number of management routines which orchestrate the connection and mapping to the data of one or more remote PHIGS applications. Manipulation of remote PHIGS structures is accomplished just as easily as local operations and is performed using standard PHIGS calls. The remote application being accessed requires no changes to its source code. Obvious uses for the Tool Development Library are in the construction of PHIGS tools such as structure browsers, editors and debugging aids. Less obvious is the potential for developing collections of cooperating graphics applications which share graphics data.
The Generation of Circular Arcs on Hexagonal Grids
(Blackwell Science Ltd and the Eurographics Association, 1993) Yong-Kui, Liu
The best disposition of a discrete set of points on the plane can be reached if the points are on a hexagonal grid. This paper describes two algorithms for circular arc mesh point selection on hexagonal grids. They find the closest integer coordinates to the actual circular arc using only integer arithmetic. Error criteria are explicitly specified.

Browse

Browsing Volume 12 (1993) by Issue Date

Results Per Page

Sort Options