Sciweavers

COMGEO
1999
ACM
14 years 10 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
14 years 10 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
81
Voted
COMGEO
1999
ACM
14 years 10 months ago
Further results on arithmetic filters for geometric predicates
Olivier Devillers, Franco P. Preparata
72
Voted
COMGEO
1999
ACM
14 years 10 months ago
Temporally coherent conservative visibility
Satyan R. Coorg, Seth J. Teller
COMGEO
1999
ACM
14 years 10 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...
76
Voted
COMGEO
1999
ACM
14 years 10 months ago
Convex tours of bounded curvature
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier D...
103
Voted
COMGEO
1999
ACM
14 years 10 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
71
Voted
COMGEO
1998
ACM
14 years 10 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
59
Voted
COMGEO
1998
ACM
14 years 10 months ago
The largest k-ball in a d-dimensional box
Hazel Everett, Ivan Stojmenovic, Pavel Valtr, Sue ...
63
Voted
COMGEO
1998
ACM
14 years 10 months ago
Checking the convexity of polytopes and the planarity of subdivisions
Olivier Devillers, Giuseppe Liotta, Franco P. Prep...