This paper develops an algorithm for efficiently computing the intersection points between rays and an object in a simulated radiograph. This algorithm allows interactive calculation of simulated radiographs for very complex parts. It needs a geometri...
This paper develops an algorithm for efficiently computing the intersection points between rays and an object in a simulated radiograph. This algorithm allows interactive calculation of simulated radiographs for very complex parts. It needs a geometric model of a part which is approximated by a bounding surface made up of flat triangular polygons. Since rays have a point source, a perspective transformation is applied to convert the point source problem to one that has parallel rays. This permits to use a scan-line algorithm which utilizes the coherence of the grid of rays for the intersection calculations. The efficiency of the algorithm is shown by comparing compute time of the intersection calculations to a commercial software that computes each ray intersection independently.