Intersection of convex objects in two and three dimensions

Abstract

One of the basic geometric operations involves determining whether a pair of convex objects intersect. This problem is well understood in a model of computation in which the objects are given as input and their intersection is returned as output. For many applications, however, it may be assumed that the objects already exist within the computer and that… (More)
DOI: 10.1145/7531.24036

17 Figures and Tables

Topics

  • Presentations referencing similar topics