COMPGEOM
1999
ACM
13 years 9 months ago
1999
ACM
COMPGEOM
1999
ACM
13 years 9 months ago
1999
ACM
We present a novel algorithm for encoding the topology of triangular meshes. A sequence of edge contract and divide operations collapses the entire mesh into a single vertex. This ...
COMPGEOM
1999
ACM
13 years 9 months ago
1999
ACM
COMPGEOM
1999
ACM
13 years 9 months ago
1999
ACM
We propose a speed-up method for discrete-event simulations, including sweep-line or -plane techniques, requiring the repeated calculation of the times at which certain discrete e...
COMPGEOM
1999
ACM
13 years 9 months ago
1999
ACM
This paper presents the Hierarchical Walk, or H-Walk algorithm, which maintains the distance between two moving convex bodies by exploiting both motion coherence and hierarchical ...
COMPGEOM
1999
ACM
13 years 9 months ago
1999
ACM
We wish to extract the topology from scanned maps. In previous work [15] this was done by extracting a skeleton from the Voronoi diagram, but this required vertex labelling and wa...
COMPGEOM
1999
ACM
13 years 9 months ago
1999
ACM
In this paper, we undertake a performance study of some recent algorithms for geometric pattern matching. These algorithms cover two general paradigms for pattern matching; alignm...
COMPGEOM
1999
ACM
13 years 9 months ago
1999
ACM
We show a remarkable fact about folding paper: From a single rectangular sheet of paper, one can fold it into a flat origami that takes the (scaled) shape of any connected polygo...
COMPGEOM
1999
ACM
13 years 9 months ago
1999
ACM
COMPGEOM
1999
ACM
13 years 9 months ago
1999
ACM