In the field of computer graphics, simulation of physicalphenomena is of great interest. We focus on the opticaleffects of soap bubbles. Soap bubbles have fascinating colorationand interesting physical properties. Therefore theyare useful for the entertainment ...

The design and display of 3D models on a computer screen is usually interleaved by a series of data manipulations. Data are usually sets of 3D points that make up polygonal patches in the composition of polyhedral models. Manipulations ...

In Geographic Information Systems the reversibility of map update operations have not been explored yet. In this paper we are using the Voronoi based Quad-edge data structure to define reversible map update operations. The reversibility of the map operations ...

In this paper we present a new data structure: the BP-Octree (Bounding-planes Octree). The BP-Octree is based on a spatial decomposition of the model using an octree, and offers a very tight hierarchy of convex bounding volumes which leads to simplified ...

Remote navigation systems, such as exploration of virtual 3D worlds or remote surgery, usually require higher bandwidth than the Internet connection commonly available at home. In this paper, we explore a set of techniques to reduce the bandwidth required ...

Abstract¿A method for locating distorted grid structures in images is presented. The method is based on the theories of template matching and Bayesian image restoration. The grid is modeled as a deformable template. Prior knowledge of the grid is described ...

This paper presents a type of visibility data structure for accelerated ray tracing. The visibility field is constructed by choosing a regular point subdivision over a hemisphere to obtain a set of directions. Corresponding to each direction there is ...

We present a new approach to accelerate collision detection for deformable models. Our formulation applies to all triangulated models and significantly reduces the number of elementary tests between features of the mesh, i.e., vertices, edges and faces. ...

Simulation of IC (Integrated Circuit) and MEMS (Micro Electro Mechanical Systems) fabrication processes offers many interesting challenges. A fabrication step, such as a deposition or an etch, can result in significant changes to the surface profile ...

Geometric algorithms are based on geometric objects such as points, lines and circles. The term kernel refers to a collection of representations for constant-size geometric objects and operations on these representations. This paper describes how such ...

Some multiresolution models offer variable resolution capabilities.This property allows us to display areas with different levels of detail on the same mesh.In this paper we present a continuous multiresolution model that allows variable resolution and ...

In this paper, we propose a representation of image-based models by textured planes augmented to surface geometry reconstructed from a sequence of depth images. Each textured plane is a textured and partially transparent plane into which the texture ...

Proposing a standard for encoding vector field properties into a graphical data structure is potentially an important step in advancing progress in scientific analysis and visualization. This dissertation explores a potential definition of this standard, ...

We develop a cache-oblivious data structure for storing a set S of N axis-aligned rectangles in the plane, such that all rectangles in S intersecting a query rectangle or point can be found efficiently. Our structure is an axis-aligned ...