Sciweavers

COMGEO
1999
ACM
13 years 8 months ago
Optimal triangulation and quadric-based surface simplification
Many algorithms for reducing the number of triangles in a surface model have been proposed, but to date there has been little theoretical analysis of the approximations they produ...
Paul S. Heckbert, Michael Garland
COMGEO
1999
ACM
13 years 8 months ago
Simplifying spline models
We present a new approach for simplifying models composed of rational spline patches. Given an input model, the algorithm computes a new approximation of the model in terms of cub...
M. Gopi, Dinesh Manocha
COMGEO
1999
ACM
13 years 8 months ago
Further results on arithmetic filters for geometric predicates
Olivier Devillers, Franco P. Preparata
COMGEO
1999
ACM
13 years 8 months ago
Temporally coherent conservative visibility
Satyan R. Coorg, Seth J. Teller
COMGEO
1999
ACM
13 years 8 months ago
Visualizing geometric algorithms over the Web
The visual nature of geometry applications makes them a natural area where visualization can be an effective tool for demonstrating algorithms. In this paper we propose a new mode...
James E. Baker, Isabel F. Cruz, Giuseppe Liotta, R...
COMGEO
1999
ACM
13 years 8 months ago
Convex tours of bounded curvature
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier D...
COMGEO
1999
ACM
13 years 8 months ago
Dynamic algorithms for geometric spanners of small diameter: Randomized solutions
Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a directed graph having the points of S as its vertices, such that for any pair p and q o...
Sunil Arya, David M. Mount, Michiel H. M. Smid
COMGEO
1998
ACM
13 years 8 months ago
Variable resolution triangulations
In this paper we introduce variable resolution 4– meshes, a powerful structure for the representation of geometric objects at multiple levels of detail. It combines most propert...
Enrico Puppo
COMGEO
1998
ACM
13 years 8 months ago
The largest k-ball in a d-dimensional box
Hazel Everett, Ivan Stojmenovic, Pavel Valtr, Sue ...
COMGEO
1998
ACM
13 years 8 months ago
Checking the convexity of polytopes and the planarity of subdivisions
Olivier Devillers, Giuseppe Liotta, Franco P. Prep...