An Efficient Visual Hull Computation Algorithm
Wojciech Matusik, Chris Buehler, Leonard McMillan, Steven J. Gortler · DSpace@MIT (Massachusetts Institute of Technology) · 2002
In this paper we describe an efficient algorithm for computing the visual hull of an object. This problem is equivalent to computing the intersection of generalized cones. The nave visual hull computation algorithm requires intersecting 3D polyhedra. We exploit the special structure of generalized cone polyhedra and show how to reduce this computation to a set of intersections in 2D. Moreover, we describe how the 2D intersections can be carried out efficiently.