676 search results - page 39 / 136 » A Search-Free Intersection Algorithm |
COMPGEOM
1998
ACM
15 years 4 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...
93
Voted
ESA
2008
Springer
15 years 2 months ago
2008
Springer
We are given a trajectory T and an area A. T might intersect A several times, and our aim is to detect whether T visits A with some regularity, e.g. what is the longest time span t...
150
Voted
ESA
2010
Springer
15 years 1 months ago
2010
Springer
We consider the Minimum Vertex Cover problem in intersection graphs of axis-parallel rectangles on the plane. We present two algorithms: The first is an EPTAS for non-crossing rect...
103
Voted
NPAR
2009
ACM
15 years 7 months ago
2009
ACM
We present an algorithm for rendering high-quality line primitives of controllable on-screen width within a ray tracing framework, which can render simple NPR-style feature lines,...
77
Voted
ISVC
2007
Springer
15 years 6 months ago
2007
Springer
This paper presents a new image-space algorithm for real-time collision detection, where the GPU computes the potentially colliding sets, and the CPU performs the standard triangle...