Search
Now showing items 1-10 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 ...