Ziegler, RemoMatusik, WojciechPfister, HanspeterMcMillan, LeonardLeif Kobbelt and Peter Schroeder and Hugues Hoppe2014-01-292014-01-2920033-905673-06-11727-8384https://doi.org/10.2312/SGP/SGP03/248-259In this paper we present a novel algorithm for reconstructing 3D scenes from a set of images. The user defines a set of polygonal regions with corresponding labels in each image using familiar 2D photo-editing tools. Our reconstruction algorithm computes the 3D model with maximum volume that is consistent with the set of regions in the input images. The algorithm is fast, uses only 2D intersection operations, and directly computes a polygonal model. We implemented a user-assisted system for 3D scene reconstruction and show results on scenes that are difficult or impossible to reconstruct with other methods.Categories and Subject Descriptors (according to ACM CCS): I.2.10 [Artificial Intelligence]: Vision and Scene Understanding: modeling and recovery of physical attributes; I.3.3 [Computer Graphics]: Picture/Image Generation: display algorithms