Browsing Volume 14 (1995) by Issue Date
Now showing items 1-20 of 59
-
Line Clipping Using Semi-Homogeneous Coordinates
(Blackwell Science Ltd and the Eurographics Association, 1995)The dual intersection test is described. It is a new method for deciding whether a line intersects a window. The concept of semi-homogeneous coordinates is introduced. It allows us to define line segments in projective ... -
Image Warping Using Few Anchor Points and Radial Functions
(Blackwell Science Ltd and the Eurographics Association, 1995)Transformations based on radial basis junctions have proven to be a powerful tool in image warping. In the present work we decompose these transformations into linear and radial terms, and show examples where such a ... -
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 ... -
Symbolic and Numeric Computation in Curve Interrogation
(Blackwell Science Ltd and the Eurographics Association, 1995)The control of shape of curves is of great importance in computer aided geometric design. Determination of planar curves convexity, the detection of infection points, coincident regions, and self intersection points, the ... -
Isometric Piecewise Polynomial Curves
(Blackwell Science Ltd and the Eurographics Association, 1995)The main preoccupations of research in computer-aided geometric design have been on shape-specification techniques for polynomial curves and surfaces, and on the continuity between segments or patches. When modelling with ... -
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 ... -
Interactive Ray Tracing on a Virtual Shared-Memory Parallel Computer
(Blackwell Science Ltd and the Eurographics Association, 1995)This paper describes the results of experiments with accelerated ray tracing on a virtual shared-memory parallel computer and attempts to determine whether this kind of architecture would be suitable for an interactive ray ... -
Function Representation of Solids Reconstructed from Scattered Surface Points and Contours
(Blackwell Science Ltd and the Eurographics Association, 1995)This paper presents a novel approach to the reconstruction of geometric models and surfaces from given sets of points using volume splines. It results in the representation of a solid by the inequality f(x,y,z) ? 0. The ... -
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 Geometrical Based Method for Highly Complex Structured Textures Generation
(Blackwell Science Ltd and the Eurographics Association, 1995)Conventional 2D or 3D texturing methods do not permit an efficient simulation of highly complex structured textures like fire, fur, cotton, etc. More recent techniques, using specific kinds of 3D textures, such as hypertextures ... -
Optimization of a Priority List Algorithm for 3-D Rendering of Buildings
(Blackwell Science Ltd and the Eurographics Association, 1995)Architectural scenes usually have some peculiar properties, like parallel surfaces, symmetry, instantiation, easy clustering, etc. These properties can be used by visualization algorithms in order to improve the solution ... -
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 ... -
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 ... -
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, ... -
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 ... -
Optimised CSG Tree Evaluation for Space Subdivision
(Blackwell Science Ltd and the Eurographics Association, 1995)Ray tracing is a well known technique for producing realistic computer images. The computational requirements of this method are such that optimisation techniques, for example space subdivision, must be used if complex ... -
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. ... -
Inverse Displacement Mapping in the General Case
(Blackwell Science Ltd and the Eurographics Association, 1995)Inverse Displacement Mapping is a form of displacement mapping which allows the ray tracing of displacement mapped surfaces. The technique performs all calculations in the inverse (parametric) space of the surface thus ... -
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 ... -
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. ...