ABSTRACT

In a geometric context, a collision or proximity query reports information about the relative configuration or placement of two objects. Some of the common examples of such queries include checking whether two objects overlap in space or their boundaries intersect, or computing the minimum Euclidean separation distance between their boundaries, etc.