Sciweavers

94
Voted
COMGEO
1999
ACM
15 years 11 days 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
15 years 11 days 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
92
Voted
COMGEO
1999
ACM
15 years 11 days ago
Further results on arithmetic filters for geometric predicates
Olivier Devillers, Franco P. Preparata
82
Voted
COMGEO
1999
ACM
15 years 11 days ago
Temporally coherent conservative visibility
Satyan R. Coorg, Seth J. Teller
96
Voted
COMGEO
1999
ACM
15 years 11 days 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...
83
Voted
COMGEO
1999
ACM
15 years 11 days ago
Convex tours of bounded curvature
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier D...
COMGEO
1999
ACM
15 years 11 days 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
82
Voted
COMGEO
1998
ACM
15 years 12 days 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
70
Voted
COMGEO
1998
ACM
15 years 12 days ago
The largest k-ball in a d-dimensional box
Hazel Everett, Ivan Stojmenovic, Pavel Valtr, Sue ...
73
Voted
COMGEO
1998
ACM
15 years 12 days ago
Checking the convexity of polytopes and the planarity of subdivisions
Olivier Devillers, Giuseppe Liotta, Franco P. Prep...