104 search results - page 3 / 21 » Intersecting convex sets by rays |
92
Voted
SWAT
2004
Springer
15 years 9 months ago
2004
Springer
187
Voted
PICS
2003
15 years 5 months ago
2003
Color gamut characterization is an essential step in the ICC profile generation for imaging devices. It is also needed as part of evaluation and comparison of image quality achiev...
106
Voted
TVCG
2010
15 years 2 months ago
2010
—Ray-triangle intersection is an important algorithm, not only in the field of realistic rendering (based on ray tracing), but also in physics simulation, collision detection, m...
134
Voted
SGP
2003
15 years 5 months ago
2003
Point sets become an increasingly popular shape representation. Most shape processing and rendering tasks require the approximation of a continuous surface from the point data. We...
132
Voted
STOC
2003
ACM
16 years 3 months ago
2003
ACM
We initiate an investigation of sublinear algorithms for geometric problems in two and three dimensions. We give optimal algorithms for intersection detection of convex polygons a...