1.NounAn algorithm for determining the visibility of objects in a three-dimensional world, based on partitioning the space into polygonal, generally convex regions that can be used to form generalizations about the visibility of objects within those regions.