Polyhedral Visual Hulls for Real-Time Rendering

  • Wojciech Matusik
  • Chris Buehler
  • Leonard McMillan
Part of the Eurographics book series (EUROGRAPH)


We present new algorithms for creating and rendering visual hulls in real-time. Unlike voxel or sampled approaches, we compute an exact polyhedral representation for the visual hull directly from the silhouettes. This representation has a number of advantages: 1) it is a view-independent representation, 2) it is well-suited to rendering with graphics hardware, and 3) it can be computed very quickly. We render these visual hulls with a view-dependent texturing strategy, which takes into account visibility information that is computed during the creation of the visual hull. We demonstrate these algorithms in a system that asynchronously renders dynamically created visual hulls in real-time. Our system outperforms similar systems of comparable computational power.


Graphic Hardware Epipolar Line Visual Hull Silhouette Image Cone Cone 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Balaban, I. J., “An Optimal Algorithm for Finding Segments Intersections,” Proc. 11th Annual ACM Symposium on Computational Geometry, (1995), pp. 211–219.Google Scholar
  2. 2.
    Bentley, J. and Ottmann, T., “Algorithms for Reporting and Counting Geometric Intersections,” IEEE Trans. Comput., C-28, 9 (Sept. 1979), pp. 643–647.CrossRefGoogle Scholar
  3. 3.
    Buehler, C., Bosse, M., Gortler, S., Cohen, M., McMillan, L., “Unstructured Lumigraph Rendering,” To appear SIGGRAPH 2001.Google Scholar
  4. 4.
    Chazelle, B., “An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra,” SIAM J. Computing, 21 (1992), pp. 671–696.MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Debevec, P., Taylor, C., Malik. J., “Modeling and Rendering Architecture from Photographs,” SIGGRAPH 1996, pp. 11–20.Google Scholar
  6. 6.
    Debevec, P., Yu, Y., Borshukov, G. D., “Efficient View-Dependent Image-Based Rendering with Projective Texture Mapping,” Eurographics Rendering Workshop, (1998).Google Scholar
  7. 7.
    Kanade, T., P. W. Rander, P. J. Narayanan. “Virtualized Reality: Constructing Virtual Worlds from Real Scenes,” IEEE Multimedia, 4, 1 (March 1997), pp. 34–47.CrossRefGoogle Scholar
  8. 8.
    Laurentini, A., “The Visual Hull Concept for Silhouette Based Image Understanding,” IEEE PAMI, 16,2 (1994), pp. 150–162.CrossRefGoogle Scholar
  9. 9.
    Lok, B., “Online Model Reconstruction for Interactive Virtual Environments,” 13D 2001.Google Scholar
  10. 10.
    Matusik, W., Buehler, C., Raskar, R., Gortler, S., McMillan, L., “Image-Based Visual Hulls,” SIGGRAPH 2000, (July 2000), pp. 369–374.Google Scholar
  11. 11.
    Moezzi, S., D.Y. Kuramura, R. Jain. “Reality Modeling and Visualization from Multiple Video Sequences,” IEEE CG&A, 16,6 (Nov 1996), pp. 58–63.Google Scholar
  12. 12.
    Potmesil, M., “Generating Octree Models of 3D Objects from their Silhouettes in a Sequence of Images,” CVGIP, 40 (1987), pp. 1–29.Google Scholar
  13. 13.
    Pulli, K., Cohen, M., Duchamp, T., Hoppe, H., Shapiro, L., and Stuetzle, w., “View-based Rendering: Visualizing Real Objects from Scanned Range and Color Data,” 8th Eurographics Workshop on Rendering, 1997.Google Scholar
  14. 14.
    Rappoport, A. and Spitz, S., “Interactive Boolean Operations for Conceptual Design of 3D Solids,” SIGGRAPH 1997, pp. 269–278.Google Scholar
  15. 15.
    Roth, S. D., “Ray Casting for Modeling Solids,” Computer Graphics and Image Processing, 18 (Feb 1982), pp. 109–144.CrossRefGoogle Scholar
  16. 16.
    Rozenoer, M. and Shlyakhter, I., “Reconstruction of 3D Tree Models from Instrumented Photographs,” M.Eng. Thesis, M.I.T., (1999).Google Scholar
  17. 17.
    Sullivan, S. and Ponce, J., “Automatic Model Construction, Pose Estimation, and Object Recognition from Photographs Using Triangular Splines,” ICCV’ 98, pp. 510–516, 1998.Google Scholar
  18. 18.
    Seitz, S. and Dyer, C., “Photorealistic Scene Reconstruction by Voxel Coloring,” CVPR’ 97, pp. 1067–1073, 1997.Google Scholar
  19. 19.
    Szeliski, R., “Rapid Octree Construction from Image Sequences” CVGIP: Image Understanding, 58, 1 (July 1993), pp. 23–32.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • Wojciech Matusik
    • 1
  • Chris Buehler
    • 1
  • Leonard McMillan
    • 1
  1. 1.MIT Laboratory for Computer ScienceUSA

Personalised recommendations