A Novel Bounding Sphere Scheme to Compute Intersection of Subdivision Surfaces

A novel bounding sphere hierarchy is presented to track the potential intersection area of the subdivision surfaces, so the large number of facets should not humble the intersection computation. The compact local patches, which are regular vertex grids, are very helpful to construct and verify the bounding spheres of different levels. Some illustrative results are given to verify the feasibility of the scheme.