2018/11/08 by Nikolaus Binder, Alexander Keller, Binder, Nikolaus +2
Computer Science · Engineering · #3D Shape Modeling and Analysis #Advanced Numerical Analysis Techniques #Computer Graphics and Visualization Techniques #FOS: Computer and information sciences #Graphics (cs.GR)
paper · pdf · doi:10.48550/arxiv.1811.03510
openalex publication_date 2018/11/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We present a fast and efficient method for intersecting rays with\nCatmull-Clark subdivision surfaces. It takes advantage of the approximation\ndemocratized by OpenSubdiv, in which regular patches are represented by tensor\nproduct B 'ezier surfaces and irregular ones are approximated using Gregory\npatches. Our algorithm operates solely on the original patch data and can\nprocess both patch types simultaneously with only a small amount of control\nflow divergence. Besides introducing an optimized method to determine axis\naligned bounding boxes of Gregory patches restricted in the parametric domain,\nseveral techniques are introduced that accelerate the recursive subdivision\nprocess including stackless operation, efficient work distribution, and control\nflow optimizations. The algorithm is especially useful for quick turnarounds\nduring patch editing and animation playback.\n