2342 search results - page 445 / 469 » Sublinear geometric algorithms |
159
click to vote
VISUALIZATION
1996
IEEE
15 years 10 months ago
1996
IEEE
This can be a costly operation. When the data is arranged according to its three-dimensional coordinates, calculating the contour surfaces requires examining each data cell. Avoidi...
163
click to vote
SIGGRAPH
1996
ACM
15 years 10 months ago
1996
ACM
Multiresolution analysis has been proposed as a basic tool supporting compression, progressive transmission, and level-of-detail control of complex meshes in a unified and theoret...
157
click to vote
COMPGEOM
2007
ACM
15 years 9 months ago
2007
ACM
We propose a simple variant of kd-trees, called rank-based kd-trees, for sets of points in Rd . We show that a rank-based kd-tree, like an ordinary kd-tree, supports range search ...
203
click to vote
COMPGEOM
2004
ACM
15 years 9 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...
172
click to vote
ICCV
1995
IEEE
15 years 9 months ago
1995
IEEE
In this paper we describe a new e cient algorithm for recognizing 3D objects by combining photometric and geometric invariants. Some photometric properties are derived, that are i...