4745 search results - page 189 / 949 » Discretization: An Enabling Technique |
209
click to vote
ICRA
2000
IEEE
15 years 11 months ago
2000
IEEE
We present techniques for fast motion planning by using discrete approximations of generalized Voronoi diagrams, computed with graphics hardware. Approaches based on this diagram ...
197
click to vote
SMA
1999
ACM
15 years 10 months ago
1999
ACM
We present an efficient algorithm for preserving the total volume of a solids undergoing free-form deformation using discrete level-of-detail representations. Given the boundary r...
166
click to vote
COMPGEOM
1998
ACM
15 years 10 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...
145
click to vote
COMPGEOM
1997
ACM
15 years 10 months ago
1997
ACM
We report an empirical comparision of different heuristic techniques for variable-sized pointfeature label placement. This work may not be copied or reproduced in whole or in part...
182
click to vote
COMPGEOM
1996
ACM
15 years 10 months ago
1996
ACM
We show that in the worst case, (ndd=2e;1 +n logn) sidedness queries are required to determine whether the convex hull of n points in IRd is simplicial, or to determine the number ...