COMPGEOM
1998
ACM
14 years 3 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
14 years 3 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
14 years 3 months ago
1998
ACM
COMPGEOM
1998
ACM
14 years 3 months ago
1998
ACM
COMPGEOM
1998
ACM
14 years 3 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
14 years 3 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
14 years 3 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
14 years 3 months ago
1998
ACM
COMPGEOM
1998
ACM
14 years 3 months ago
1998
ACM
COMPGEOM
1998
ACM
14 years 3 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...