Browsing Volume 15 (1996) by Issue Date
Now showing items 1-20 of 65
-
An Efficient Algorithm for Line Clipping by Convex and Non-convex Polyhedra in E3
(Blackwell Science Ltd and the Eurographics Association, 1996)A new algorithm for clipping lines against convex polyhedron with O(N) complexity is given with modification for non-convex polyhedron. The suggested algorithm is faster for higher number of facets of the given polyhedron ... -
Surface Reconstruction from Unstructured 3D Data
(Blackwell Science Ltd and the Eurographics Association, 1996)Building 3 0 models from unstructured data is a problem that arises increasingly as new 30 scanning technology is able to produce large and complex databases of full 3 0 information. Huge efforts put into segmenting entire ... -
The Layout Design Language: A Technique for Generating Layout Plans
(Blackwell Science Ltd and the Eurographics Association, 1996)The work described in this paper arose from a requirement for a system to support the production of models for training simulator visual systems and other visualisation applications. To reduce the labour involved in ... -
Accelerated Evaluation of Box Splines via a Parallel Inverse FFT
(Blackwell Science Ltd and the Eurographics Association, 1996)Box splines are a multivariate extension of uniform univariate B-splines. Direct evaluation of a box spline basis function can he difficult but they have a relatively simple Fourier transform and can therefore be evaluated ... -
Scripting Interactive Physically-Based Motions with Relative Paths and Synchronization
(Blackwell Science Ltd and the Eurographics Association, 1996)This paper presents a novel approach for facilitating the use of physically based models by animators. The idea is to let the user guide motion at a high level of control by giving approximate desired trajectories and ... -
Efficient Hierarchical Refinement and Clustering for Radiosity in Complex Environments
(Blackwell Science Ltd and the Eurographics Association, 1996)Generating accurate radiosity solutions of very complex environments is a time-consuming problem. We present a rapid hierarchical algorithm that enables such solutions to be computed quickly and efficiently. Firstly, a new ... -
Approximate Conversion of Parametric to Implicit Surfaces
(Blackwell Science Ltd and the Eurographics Association, 1996)In this paper we present a framework for the approximate conversion of parametric to implicit surfaces. It takes as input a parametric description and generates a piecewise analytic implicit representation. The conversion ... -
Adaptive Enumeration of Implicit Surfaces with Affine Arithmetic
(Blackwell Science Ltd and the Eurographics Association, 1996)We discuss adaptive enumeration and rendering methods for implicit surfaces, using octrees computed with affine arithmetic, a new tool for range analysis. Affine arithmetic is similar to standard interval arithmetic, but ... -
Adaptive Sampling of Implicit Surfaces for Interactive Modelling and Animation
(Blackwell Science Ltd and the Eurographics Association, 1996)This paper presents a new adaptive sampling method for implicit surfaces that can be used in both interactive modelling and animation. The algorithm samples implicit objects composed of blending primitives and efficiently ... -
The Production of Volume Data from Triangular Meshes Using Voxelisation
(Blackwell Science Ltd and the Eurographics Association, 1996)Voxelisation is the term given to the process of converting data from one source type into a three dimensional volume of data values. The techniques known collectively as volume visualisation can then be applied to the ... -
Pertinent Data for Modelling Pigmented Materials in Realistic Rendering
(Blackwell Science Ltd and the Eurographics Association, 1996)This article discusses the important problem of determining pertinent data to describe a pigmented medium. The first part deals with optical characteristics of pigments and the general properties of binders and fillers. ... -
Animation of Human Diving
(Blackwell Science Ltd and the Eurographics Association, 1996)The motion of a human platform diver was simulated using a dynamic model and a control system. The dynamic model has 32 actuated degrees of freedom and dynamic parameters within the range of those reported in the literature ... -
Fitting Triangular B-Splines to Functional Scattered Data
(Blackwell Science Ltd and the Eurographics Association, 1996)Scattered data is, by definition, irregularly spaced. Uniform surface schemes are not well adapted to the locally varying nature of such data. Conversely, Triangular B-Spline surfaces 2 are more flexible in that they can ... -
Functions Defining Arbitrary Meshes - A Flexible Interface between Numerical Data and Visualization Routines
(Blackwell Science Ltd and the Eurographics Association, 1996)Most of the rendering tools in scientific visualization are restricted to special data structures which differ substantially from the data formats used in numerical applications. Trying to close this gap, we present an ... -
Incremental Line Labelling for Sketch Input of Solid Models
(Blackwell Science Ltd and the Eurographics Association, 1996)Designers need to transfer three-dimensional objects from their minds via a two-dimensional interface into a solid modelling system. We propose a system where objects are sketched interactively in two-dimensions and ... -
Energy Duality Methods for Piecewise Bezier Curve Construction
(Blackwell Science Ltd and the Eurographics Association, 1996)Piecewise Bezier Curves are constructed using a minimization principle. Ck and GCk continuity is imposed by linear constraints. The corresponding quadratic programming with linear constraints problem is introduced and ... -
SCROOGE:Perceptually-Driven Polygon Reduction
(Blackwell Science Ltd and the Eurographics Association, 1996)Many real-time 3D graphics renderers represent each object as a collection of simple polygons. The complexity of this polygon structure is of practical relevance because it can manifestly affect the performance of the ... -
Topologically exact evaluation of polyhedra defined in CSG with loose primitives
(Blackwell Science Ltd and the Eurographics Association, 1996)Floating point round-off causes erroneous and inconsistent decisions in geometric modelling algorithms. These errors lead to the generation of topologically invalid boundary models for CSG objects and significantly reduce ... -
Using a Convex Pyramid to Bound Surface Normal Vectors
(Blackwell Science Ltd and the Eurographics Association, 1996)Determining a tight bounding volume of all the surface normal vectors is of interest in surface modelling especially for intersection problems, in order to detect closed intersection curves. It is also important to determine ... -
A Unified, Object-Oriented Graphics System and Software Architecture for Visualising CAD/CAM Presentations
(Blackwell Science Ltd and the Eurographics Association, 1996)Most object-oriented graphics systems (OOGS) either support general purpose graphics capabilities (drawing editors, ray tracing, etc.), or have targeted specific areas of computer graphics, for example, interface building, ...