A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Extended convex hull
2001
Computational geometry
In this paper we address the problem of computing a minimal representation of the convex hull of the union of k H -polytopes in R d . Our method applies the reverse search algorithm to a shelling ordering of the facets of the convex hull. Efficient wrapping is done by projecting the polytopes onto the two-dimensional space and solving a linear program. The resulting algorithm is polynomial in the sizes of input and output under the general position assumption.
doi:10.1016/s0925-7721(01)00032-3
fatcat:ehcccpjpifdnxeo4hnrskmmxny