We describe a new randomized data structure, the sparse partition, for solving the dynamic closest-pair problem. Using this data structure the closest pair of a set of n points in D-dimensional space, for any fixed D, can ...

The use of true sculptured surface descriptions for design applications has been proposed by numerous authors. The actual implementation and use of interactive sculptured surface description techniques for design and production has been limited. The ...

The traditional sona drawing art of Angola is compared from the structural point of view to similar geometric arts found in other parts of the world. A simple algorithm is proposed for constructing a sub-class of sona drawings, called perfect monolinear ...

We discuss the following problem which arises in robot motion planning, NC machining and computer animation: Given are a fixed surface Φ and N positions Φi of a moving surface Φ such that the Φi ...

Lofting is a traditional technique for creating a curved shape by first specifying a network of curves that approximates the desired shape and then interpolating these curves with a smooth surface. This paper addresses the problem of lofting from the ...

Improving the visual appearance of coarse triangle meshes is usually done with graphics hardware with per-pixel shading techniques. Improving the appearance at silhouettes is inherently hard, as shading has only a small influence there and the geometry ...

Robustness problems due to the substitution of the exact computation on real numbers by the rounded floating pointarithmetic are often an obstacle to obtain practical implementation of geometric algorithms. If the adoption of the exact computation paradigm ...

Centroidal Voronoi tessellations (CVTs) are Voronoi tessellations of a region such that the generating points of the tessellations are also the centroids of the corresponding Voronoi regions. Such tessellations are of use in very diverse applications, ...

Gotsman et al. (SIGGRAPH 2003) presented the first method to generate a provably bijective parameterization of a closed genus-0 manifold mesh to the unit sphere. This involves the solution of a large system of non-linear equations. However, they did ...

In this paper, we compare the various methods for the simultaneous and sequential reconstruction of points, lines, planes, quadrics, plane conics and degenerate quadrics using Bundle Adjustment, both in projective and metric space. In contrast, most ...

We propose a new automatic method for generatingLODs of a given polygonal model that is based on edgecollapse simplification operation and exploits a variant ofmultiple choice optimization (MCO) framework [20]. Inan edge collapse algorithm, the way how ...

In this paper we propose a new kind of nonlinear and geometry driven subdivision scheme for curve interpolation. Instead of using linear combination of old vertexes, displacement vector for every new vertex is given by normal vectors at old vertexes. ...

Modelling and visualisation can provide valuable insights into the chaotic system in operation when farmers spray their crops. L-system models of maize plant development provide a platform for simulation of spray dynamics in the crop. Particle systems ...