Hoops Fusion: Synthesis of View-dependent Convex Occluders from a Set of Objects

Abstract

Visibility determination is a requirement to navigate through complex scenes. Occluder fusion algorithms generate convex occluders that are contained in the umbra cast by a group of objects given an area light. Hoops are non-convex, but view-dependent convex, non-planar closed polylines that can be used to compute occlusion for objects that not necessarily have large interior convex sets. ln this paper we present an efficient, robust, and incremental octree-based algorithm to synthesize hoops for a set of objects and to compute the hoopís umbra. Experimental results demonstrate the techniqueís effectiveness to compute occluder fusion of non-convex objects.