Parallel Architecture for Intersection of Parametric Curves and Surfaces (NOT KNOWN IF PUBLISHED BECAUSE AUTHOR HAS LEFT AT&T)

Intersection calculation for line, cubic curve, and bicubic patch is increasingly important in the areas of computer graphics, solid modeling, and robotics. Such calculation is highly computational intensive. One way to improve the throughput of such computation is to use dedicated parallel processing hardware for it. In this paper, we propose a parallel architecture for the computation. The architecture uses the subdivision algorithm to find the intersection points between either a line and a bicubic patch, a cubic curve and a bicubic patch, or two bicubic patches.