COMPGEOM
1998
ACM
13 years 11 months 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 ...
COMPGEOM
1998
ACM
13 years 11 months 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...
COMPGEOM
1998
ACM
13 years 11 months ago
1998
ACM
COMPGEOM
1998
ACM
13 years 11 months ago
1998
ACM
COMPGEOM
1998
ACM
13 years 11 months 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...
COMPGEOM
1998
ACM
13 years 11 months 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...
COMPGEOM
1998
ACM
13 years 11 months 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...
COMPGEOM
1998
ACM
13 years 11 months ago
1998
ACM
COMPGEOM
1998
ACM
13 years 11 months ago
1998
ACM
COMPGEOM
1998
ACM
13 years 11 months 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...