Abstract

We first demonstrate how to compute exact limit points and tangents for surfaces generated by an arbitrary, stationary subdivision scheme. We then describe how to construct simple bounding volumes for the patches of a subdivision surface and present a simple numerical technique to compute guaranteed bounds for the ranges of the basis functions being associated with the subdivision scheme. Merging the local bounding volumes allows us to generate envelope meshes which tightly enclose the limit surface and which have the same structure as the initial control mesh. The prominent applications for these envelope meshes are the efficient ray tracing of subdivision surfaces as well as efficient collision detection.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.