177
click to vote
COMPGEOM
15 years 8 months ago
2004 ACM 
We introduce a new approach to the problem of collision detection between a rotating milling-cutter of an NC-machine and a model of a solid workpiece, as the rotating cutter conti...
151
Voted
COMPGEOM
15 years 10 months ago
2004 ACM 
Given a set of n points S in the plane, a triangulation of S is a subdivision of the convex hull into triangles whose vertices are from S. In the kinetic setting, the input point ...
133
Voted
COMPGEOM
15 years 8 months ago
2004 ACM 
The Bentley-Ottmann sweep-line method can be used to compute the arrangement of planar curves provided a number of geometric primitives operating on the curves are available. We d...
163
click to vote
COMPGEOM
15 years 10 months ago
2004 ACM
We present a novel Locality-Sensitive Hashing scheme for the Approximate Nearest Neighbor Problem under ÐÔ norm, based on Ôstable distributions. Our scheme improves the running...
136
click to vote
COMPGEOM
15 years 10 months ago
2004 ACM
We propose a strategy to decompose a polygon, containing zero or more holes, into “approximately convex” pieces. For many applications, the approximately convex components of ...
|
Discrete Geometry