8 search results - page 2 / 2 » Ray Shooting in Polygons Using Geodesic Triangulations |
COMGEO
2006
ACM
13 years 8 months ago
2006
ACM
Predicting and optimizing the performance of ray shooting is a very important problem in computer graphics due to the severe computational demands of ray tracing and other applica...
IJCGA
2007
13 years 8 months ago
2007
Given two sets A and B of m non-intersecting line segments in the plane, we show how to compute in O(m log m) time a data structure that uses O(m) space and allows to answer the fo...
GRAPHITE
2007
ACM
14 years 11 days ago
2007
ACM
Point-sampled geometry has gained significant interest due to their simplicity. The lack of connectivity touted as a plus, however, creates difficulties in many operations like ge...