203
click to vote
COMPGEOM
1998
ACM
16 years 2 days ago
1998
ACM
Shape deformation refers to the continuous change of one geometric object to another. We develop a software tool for planning, analyzing, and visualizing deformations between two ...
197
Voted
COMPGEOM
1998
ACM
16 years 2 days ago
1998
ACM
We discuss floating-point filters as a means of restricting the precision needed for arithmetic operations while still computing the exact result. We show that interval techniques...
195
Voted
COMPGEOM
1998
ACM
16 years 2 days ago
1998
ACM
173
Voted
COMPGEOM
1998
ACM
16 years 8 days ago
1998
ACM
211
click to vote
COMPGEOM
1998
ACM
16 years 8 days ago
1998
ACM
An algorithm and a robust floating point implementation is given for rotational polygon containment: given polygons P1,P2,P3,...,Pk and a container polygon C, find rotations and...
219
click to vote
COMPGEOM
1998
ACM
16 years 8 days ago
1998
ACM
A new algorithmic approach to comparing 2D patterns of protein spots obtained by the 2D gel electrophoresis technique is presented. Both the matching of a local pattern vs. a full...
225
click to vote
COMPGEOM
1998
ACM
16 years 8 days ago
1998
ACM
We present a new technique for constructing a data-structure that approximates shortest path maps in IRd . By applying this technique, we get the following two results on approxim...
191
Voted
COMPGEOM
1998
ACM
16 years 8 days ago
1998
ACM
221
Voted
COMPGEOM
1998
ACM
16 years 8 days ago
1998
ACM
Computing the visibility of out-door scenes is often much harder than of in-door scenes. A typical urban scene, for example, is densely occluded, and it is effective to precompute...