Browsing Volume 14 (1995) by Title
Now showing items 1-20 of 59
-
3D Interaction with the Desktop Bat
(Blackwell Science Ltd and the Eurographics Association, 1995)Many applications now demand interaction with visualizations of 3D scenes and data sets. Current flat 2D displays are limited in their capacity to provide this not only by the display technology but the interaction metaphors ... -
An Adaptive Spatial Subdivision of the Object Space for Fast Collision Detection of Animated Rigid Bodies
(Blackwell Science Ltd and the Eurographics Association, 1995)Collision detection tests between objects dominate run time simulation of rigid body animation. Traditionally, hierarchical bounding box tests are used to minimize collision detection time. But the bounding boxes do not ... -
An Algorithm for Perspective Viewing of Objects Represented by Octrees
(Blackwell Science Ltd and the Eurographics Association, 1995)A new algorithm is presented for viewing three-dimensional objects, represented by an octree, from an arbitrary location. The algorithm generates aperspective view of the objects while eliminating hidden surfaces. The ... -
Algorithms for Extracting Correct Critical Points and Constructing Topological Graphs from Discrete Geographical Elevation Data
(Blackwell Science Ltd and the Eurographics Association, 1995)Researchers in the fields of computer graphics and geographical information systems (GISs) have extensively studied the methods of extracting terrain features such as peaks, pits, passes, ridges, and ravines from discrete ... -
Automatic Reconstruction of Unstructured 3D Data: Combining a Medial Axis and Implicit Surfaces
(Blackwell Science Ltd and the Eurographics Association, 1995)This paper presents a new method that combines a medial axis and implicit surfaces in order to reconstruct a 3D solid from an unstructured set of points scattered on the object s surface. The representation produced is ... -
Bresenham's Line Generation Algorithm with Built-in Clipping
(Blackwell Science Ltd and the Eurographics Association, 1995)One of the most important operations in many graphical systems is the generation of a line segment. This process consists of two stages: clipping and drawing. These two stages are separated in current graphical applications. ... -
Collision Detection for Animation using Sphere-Trees
(Blackwell Science Ltd and the Eurographics Association, 1995)The detection of collisions between moving polyhedral objects is one of the most computationally intensive tasks in the computer animation process. The use of object-oriented techniques to encapsulate data within the objects ... -
Colouration Issues in Computer Generated Facial Animation
(Blackwell Science Ltd and the Eurographics Association, 1995)In everyday interactions with one another we use the face for recognising people and for communicating with them. Despite the considerable amount of research into computer generated facial animation, one particular aspect, ... -
The Compositing Buffer: A Flexible Method for Image Generation and Image Editing
(Blackwell Science Ltd and the Eurographics Association, 1995)In this paper, we describe a new buffer architecture called the Compositing Buffer. Although it is based on the A-buffer architecture described by Carpenter1, the new architecture introduces two important ideas which make ... -
A Direct Manipulation Interface for 3D Computer Animation
(Blackwell Science Ltd and the Eurographics Association, 1995)We present a new set of interface techniques for visualizing and editing animation directly in a single three-dimensional scene. Motion is edited using direct-manipulation tools which satisfy high-level goals such as"reach ... -
Discrete Ray-Tracing of Huge Voxel Spaces
(Blackwell Science Ltd and the Eurographics Association, 1995)The quality of images produced by Discrete Ray-Tracing voxel spaces is highly dependent on 3d grid resolution. The huge amount of memory needed to store such grids often discards discrete Ray-Tracing as a practical ... -
Distributed Augmented Reality for Collaborative Design Applications
(Blackwell Science Ltd and the Eurographics Association, 1995)This paper presents a system for constructing collaborative design applications based on distributed augmented reality. Augmented reality interfaces are a natural method for presenting computer-based design by merging ... -
Domain Extension of Isothetic Polyhedra with Minimal CSG Representation
(Blackwell Science Ltd and the Eurographics Association, 1995)We consider the problem of converting boundary representations of isothetic polyhedra into constructive solid geometry (CSG) representations. The CSG representation is a boolean formula based on the half-spaces supporting ... -
Efficient Parallel Gouraud Shading and Linear Interpolation over Triangles
(Blackwell Science Ltd and the Eurographics Association, 1995)A parallel raster algorithm to draw Gouraud shaded triangles is presented. At the heart of the algorithm is a new constrained parallel edge-traversal technique. This parallel traversal represents an increased level of ... -
Fair Surface Reconstruction Using Quadratic Functionals
(Blackwell Science Ltd and the Eurographics Association, 1995)An algorithm for surface reconstruction from a polyhedron with arbitrary topology consisting of triangular faces is presented. The first variant of the algorithm constructs a curve network consisting of cubic Bezier curves ... -
Fast Generation of Leakproof Surfaces from Well-Defined Objects by a Modified Marching Cubes Algorithm
(Blackwell Science Ltd and the Eurographics Association, 1995)Local surface reconstruction by the Marching Cubes algorithm and its derivatives has a well known ambiguity, which prevents constructed surfaces from being closed and simple. We investigate this ambiguity assuming that a ... -
Fast Shadowing Algorithm for Linear Light Sources
(Blackwell Science Ltd and the Eurographics Association, 1995)This paper presents a fast shadowing algorithm for linear light sources that uses a ray-oriented buffer. Space segmentation by the buffer guarantees that if a point is included in a subspace, all light rays toward the point ... -
Fast Wavelet Based Volume Rendering by Accumulation of Transparent Texture Maps
(Blackwell Science Ltd and the Eurographics Association, 1995)In the following paper, a new method for fast and accurate volume intensity and color integration is elaborated, which employs wavelet decompositions and texture mapping. At this point, it comprises and unifies the advantages ... -
Filtering, Clustering and Hierarchy Construction: a New Solution for Ray-Tracing Complex Scenes
(Blackwell Science Ltd and the Eurographics Association, 1995)Data structures that handle very complex scenes (hundreds of thousands of objects) have in the past either been laboriously built by hand, or have required the determination of unintuitive parameter values by the user. It ... -
Fractals and Quasi-Affine Transformations
(Blackwell Science Ltd and the Eurographics Association, 1995)In the continuum , contracting affine transformations have a unique fixed point. It is well known that this property is not preserved by dicretization and that the dynamics of discretized functions are very complicated. ...