Browsing by Author "Stewart, W. M."

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    A Fast Incremental Convex Hull Algorithm for Higher Dimensions
    (1990) Stewart, W. M.; Horton, J. D.
    An online algorithm is described which finds the facets of the convex hull of a set of points in d-dimensional space. For point sets chosen at random from some distribution, the algorithm is O(nl +F) for fixed d, where n is the number of points, l is the expected number of sides of a polygon defined by the intersection of a 2-flat with the polytope, and F is the expected number of facets.