Efficient Bounding of Displaced Bézier Patches

Published: 03/21/2012, Last Updated: 03/21/2012

By Jacob Munkberg, Jon Hasselgren, Robert Toth, and Tomas Akenine-Möller
Intel Corporation

In this paper, we present a new approach to conservative bounding of displaced Bézier patches. These surfaces are expected to be a common use case for tessellation in interactive and real-time rendering. Our algorithm combines efficient normal bounding techniques, min-max mipmap hierarchies and oriented bounding boxes. This results in substantially faster convergence for the bounding volumes of displaced surfaces, prior to tessellation and displacement shading. Our work can be used for different types of culling, ray tracing, and to sort higher order primitives in tiling architectures. For our hull shader implementation, we report performance benefits even for moderate tessellation rates.

Read the HPG paper: Efficient Bounding of Displaced Bézier Patches [PDF 4.26MB]

Published previously in "High Performance Graphics," June 2010, and the Lund University Department of Computer Science web site.

In Proceedings of the Conference on High Performance Graphics (HPG '10). pp. 153-162. 2010.

Additional Resources

View all Rendering Research publications

Product and Performance Information


Intel's compilers may or may not optimize to the same degree for non-Intel microprocessors for optimizations that are not unique to Intel microprocessors. These optimizations include SSE2, SSE3, and SSSE3 instruction sets and other optimizations. Intel does not guarantee the availability, functionality, or effectiveness of any optimization on microprocessors not manufactured by Intel. Microprocessor-dependent optimizations in this product are intended for use with Intel microprocessors. Certain optimizations not specific to Intel microarchitecture are reserved for Intel microprocessors. Please refer to the applicable product User and Reference Guides for more information regarding the specific instruction sets covered by this notice.

Notice revision #20110804