article

Billboard clouds for extreme model simplification

Authors:

Xavier Décoret,

François X. Sillion,

Julie DorseyAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 22, Issue 3

Pages 689 - 696

https://doi.org/10.1145/882262.882326

Published: 01 July 2003 Publication History

Abstract

We introduce billboard clouds -- a new approach for extreme simplification in the context of real-time rendering. 3D models are simplified onto a set of planes with texture and transparency maps. We present an optimization approach to build a billboard cloud given a geometric error threshold. After computing an appropriate density function in plane space, a greedy approach is used to select suitable representative planes. A good surface approximation is ensured by favoring planes that are "nearly tangent" to the model. This method does not require connectivity information, but instead avoids cracks by projecting primitives onto multiple planes when needed. For extreme simplification, our approach combines the strengths of mesh decimation and image-based impostors. We demonstrate our technique on a large class of models, including smooth manifolds and composite objects.

References

[1]

ALIAGA, D., AND LASTRA, A. 1998. Smooth transitions in texture-based simplification. Computers & Graphics 22, 1, 71--81.

[2]

ALIAGA, D., AND LASTRA, A. 1999. Automatic image placement to provide a guaranteed frame rate. In Proceedings of SIGGRAPH '99.

Digital Library

[3]

ALIAGA, D. 1996. Visualization of complex models using dynamic texture-based simplification. In IEEE Visualization '96.

Digital Library

[4]

CAZALS, F., DRETTAKIS, G., AND PUECH, C. 1995. Filtering, clustering and hierarchy construction: a new solution for raytracing complex scenes. Computer Graphics Forum (Eurographics '95).

[5]

CGAL library. http://www.cgal.org.

[6]

CIGNONI, P., MONTANI, C., SCOPIGNO, R., AND ROCCHINI, C. 1998. A general method for preserving attribute values on simplified meshes. In IEEE Visualization '98, 59--66.

Digital Library

[7]

COHEN, J., OLANO, M., AND MANOCHA, D. 1998. Appearance-preserving simplification. In Proceedings of SIGGRAPH '98.

Digital Library

[8]

DALLY, W. J., MCMILLAN, L., BISHOP, G., AND FUCHS, H. 1996. The delta tree: An object-centered approach to image-based rendering. Tech. rep., MIT AI Lab #1604.

Digital Library

[9]

DARSA, L., SILVA, B. C., AND VARSHNEY, A. 1997. Navigating static environments using image-space simplification and morphing. In ACM Symp. Interactive 3D Graphics.

Digital Library

[10]

DÉCORET, X., SILLION, F., SCHAUFLER, G., AND DORSEY, J. 1999. Multi-layered impostors for accelerated rendering. Computer Graphics Forum (Eurographics '98) 18, 3.

[11]

E. G. COFFMAN, J., GAREY, M. R., AND JOHNSON, D. S. 1997. Approximation algorithms for bin packing: a survey. 46--93.

Digital Library

[12]

ERIKSON, C., AND MANOCHA, D. 1999. GAPS: General and automatic polygonal simplification. In ACM Symp. Interactive 3D Graphics.

Digital Library

[13]

FAUGERAS, O., HEBERT, M., AND PAUCHON, E. 1983. Segmentation of range data into planar and quadratic patches. In Proceedings of IEEE Conf. on Computer Vision and Pattern Recognition.

[14]

GARLAND, M., AND HECKBERT, P. 1997. Surface simplification using quadric error metrics. In Proceedings of SIGGRAPH '97.

Digital Library

[15]

GARLAND, M., WILLMOTT, A., AND HECKBERT, P. 2001. Hierarchical face clustering on polygonal surfaces. In ACM Symp. Interactive 3D Graphics.

Digital Library

[16]

GROSSMAN, J. P., AND DALLY, W. 1998. Point sample rendering. In Eurographics Rendering Workshop.

[17]

HECKBERT, P., AND GARLAND, M. 1997. Survey of polygonal surface simplification algorithms. Tech. rep., Carnegie Mellon University.

[18]

HOCHBAUM, D., Ed. 1997. Approximation Problems for NP-hard Problems. PWS Publishing Company.

Digital Library

[19]

HOUGH, P., 1962. Method and means for recognizing complex patterns. US Patent 3, 069, 654.

[20]

KALVIN, A., AND TAYLOR, R. 1996. Superfaces: Polygonal mesh simplification with bounded error. IEEE CG&A 16, 3, 64--77.

Digital Library

[21]

KRAUS, M., AND ERTL, T. 2002. Adaptive Texture Maps. In Proc. SIGGRAPH/EG Graphics Hardware Workshop '02, 7--15.

Digital Library

[22]

LENGYEL, J. 2000. Real-time hair. In Eurographics Rendering Workshop.

Digital Library

[23]

LEVOY, M., AND WHITTED, T. 1985. The use of points as a display primitive. Tech. Rep. 85-022, U. of North Carolina.

[24]

LINDSTROM, P., AND TURK, G. 2000. Image-driven simplification. In ACM Transactions on Graphics, vol. 19, 204--241.

Digital Library

[25]

LOW, K., AND TAN, T. 1997. Model simplification using vertex-clustering. In ACM Symp. Interactive 3D Graphics.

Digital Library

[26]

LUEBKE, D., AND ERIKSON, C. 1997. View-dependent simplification of arbitrary polygonal environments. In Proceedings of SIGGRAPH '97.

Digital Library

[27]

LUEBKE, D. 2001. A developer's survey of polygonal simplification algorithms. IEEE CG&A 21, 3, 24--35.

Digital Library

[28]

MACIEL, P., AND SHIRLEY, P. 1995. Visual navigation of large environments using textured clusters. In ACM Symp. Interactive 3D Graphics.

Digital Library

[29]

MAX, N., DEUSSEN, O., AND KEATING, B. 1999. Hierarchical image-based rendering using texture mapping hardware. In Eurographics Rendering Workshop.

Digital Library

[30]

MEYER, A., AND NEYRET, F. 1998. Interactive volumetric textures. In Eurographics Rendering Workshop.

[31]

OLIVEIRA, M. M., BISHOP, G., AND MCALLISTER, D. 2000. Relief texture mapping. In Proceedings of SIGGRAPH 2000.

Digital Library

[32]

PFISTER, H., ZWICKER, M., VAN BAAR, J., AND GROSS, M. 2000. Surfels: Surface elements as rendering primitives. In Proceedings of SIGGRAPH 2000.

Digital Library

[33]

POPESCU, V., LASTRA, A., ALIAGA, D., AND DE OLIVEIRA NETO, M. 1998. Efficient warping for architectural walkthroughs using layered depth images. In IEEE Visualization '98.

Digital Library

[34]

POPOVIC, J., AND HOPPE, H. 1997. Progressive simplicial complexes. In Proceedings of SIGGRAPH '97.

Digital Library

[35]

PORTER, T., AND DUFF, T. 1984. Compositing digital images. Computer Graphics (Proceedings of SIGGRAPH '84) 18, 3.

Digital Library

[36]

PUPPO, E., AND SCOPIGNO, R., 1997. Simplification, lod and multiresolution - principles and applications.

[37]

ROSSIGNAC, J., AND BORREL, P. 1993. Multi-resolution 3D approximation for rendering complex scenes. In 2nd Conf. on Geometric Modelling in Computer Graphics.

[38]

RUSINKIEWICZ, S., AND LEVOY, M. 2000. Qsplat: A multiresolution point rendering system for large meshes. In Proceedings of SIGGRAPH 2000.

Digital Library

[39]

SANDER, P., GU, X., GORTLER, S., HOPPE, H., AND SNYDER, J. 2000. Silhouette clipping. In Proceedings of SIGGRAPH 2000.

Digital Library

[40]

SCHAUFLER, G., AND STURZLINGER, W. 1996. A three-dimensional image cache for virtual reality. Computer Graphics Forum (Eurographics '96) 15, 3.

[41]

SCHAUFLER, G. 1998. Per-object image warping with layered impostors. In Eurographics Rendering Workshop.

[42]

SEGAL, M., KOROBKIN, C., VAN WIDENFELT, R., FORAN, J., AND HAEBERLI, P. E. 1992. Fast shadows and lighting effects using texture mapping. Computer Graphics (Proceedings of SIGGRAPH '92) 26, 2, 249--252.

Digital Library

[43]

SHADE, J., LISCHINSKI, D., SALESIN, D., DEROSE, T., AND SNYDER, J. 1996. Hierarchical image caching for accelerated walkthroughs of complex environments. In Proceedings of SIGGRAPH '96.

Digital Library

[44]

SHADE, J., GORTLER, S., HE, L., AND SZELISKI, R. 1998. Layered depth images. In Proceedings of SIGGRAPH '98.

Digital Library

[45]

SHEFFER, A. 2001. Model simplification for meshing using face clustering. Computer-Aided Design (CAD) 33, 925--934.

[46]

SILLION, F., DRETTAKIS, G., AND BODELET, B. 1997. Efficient impostor manipulation for real-time visualization of urban scenery. Computer Graphics Forum (Eurographics '97) 16, 3.

[47]

TORBORG, J., AND KAJIYA, J. 1996. Talisman: Commodity realtime 3d graphics for the pc. In Proceedings of SIGGRAPH '96.

Digital Library

[48]

WILSON, A. 2002. Spatially Encoded Image-Space simplifications for Interactive Walkthrough. PhD thesis, University of North Carolina at Chapel Hill's Dpt of Computer Science.

Digital Library

[49]

WYNN, C. Implementing bump-mapping using register combiners. http://developer.nvidia.com/.

[50]

ZHANG, E., AND TURK, G. 2002. Visibility-guided simplification. In IEEE Visualization '02.

Digital Library

Cited By

Wang SQin FTong YShang XZhang Z(2023)Probabilistic Boundary-Guided Point Cloud Primitive Segmentation NetworkIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2023.332250972(1-13)Online publication date: 2023
https://doi.org/10.1109/TIM.2023.3322509
Hladky JStengel MVining NKerbl BSeidel HSteinberger M(2022)QuadStreamACM Transactions on Graphics10.1145/3550454.355552441:6(1-13)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555524
Hurtado JMontenegro AGattass MCarvalho FRaposo A(2022)Enveloping CAD models for visualization and interaction in XR applicationsEngineering with Computers10.1007/s00366-020-01040-938:1(781-799)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s00366-020-01040-9
Show More Cited By

Index Terms

Billboard clouds for extreme model simplification
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Billboard clouds for extreme model simplification
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

We introduce billboard clouds -- a new approach for extreme simplification in the context of real-time rendering. 3D models are simplified onto a set of planes with texture and transparency maps. We present an optimization approach to build a billboard ...
Billboard clouds
SCG '03: Proceedings of the nineteenth annual symposium on Computational geometry
Real-time high-quality View-Dependent Texture Mapping using per-pixel visibility
GRAPHITE '05: Proceedings of the 3rd international conference on Computer graphics and interactive techniques in Australasia and South East Asia

We present an extension of View-Dependent Texture Mapping (VDTM) allowing rendering of complex geometric meshes at high frame rates without usual blurring or skinning artifacts. We combine a hybrid geometric and image-based representation of a given 3D ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 22, Issue 3

July 2003

683 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/882262

Issue’s Table of Contents

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2003

Published in TOG Volume 22, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

78
Total Citations
View Citations
2,029
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)3

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang SQin FTong YShang XZhang Z(2023)Probabilistic Boundary-Guided Point Cloud Primitive Segmentation NetworkIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2023.332250972(1-13)Online publication date: 2023
https://doi.org/10.1109/TIM.2023.3322509
Hladky JStengel MVining NKerbl BSeidel HSteinberger M(2022)QuadStreamACM Transactions on Graphics10.1145/3550454.355552441:6(1-13)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555524
Hurtado JMontenegro AGattass MCarvalho FRaposo A(2022)Enveloping CAD models for visualization and interaction in XR applicationsEngineering with Computers10.1007/s00366-020-01040-938:1(781-799)Online publication date: 1-Feb-2022
https://dl.acm.org/doi/10.1007/s00366-020-01040-9
KASAI KKAWAKITA KKUBOTA ATSURUSAKI HWATANABE RSUGANO M(2021)Robust and Efficient Homography Estimation Using Directional Feature Matching of Court Points for Soccer Field RegistrationIEICE Transactions on Information and Systems10.1587/transinf.2021PCP0003E104.D:10(1563-1571)Online publication date: 1-Oct-2021
https://doi.org/10.1587/transinf.2021PCP0003
Martin-Brualla RPandey RBouaziz SBrown MGoldman D(2020)GeLaTO: Generative Latent Textured ObjectsComputer Vision – ECCV 202010.1007/978-3-030-58539-6_15(242-258)Online publication date: 23-Aug-2020
https://dl.acm.org/doi/10.1007/978-3-030-58539-6_15
Leonard LMiles BHeidari BLin LCastronova AMinsker BLee JScaife CBand L(2019)Development of a participatory Green Infrastructure design, visualization and evaluation system in a cloud supported jupyter notebook computing environmentEnvironmental Modelling & Software10.1016/j.envsoft.2018.10.003111(121-133)Online publication date: Jan-2019
https://doi.org/10.1016/j.envsoft.2018.10.003
Lyu LZhang JFan M(2018)An Efficiency Control Method Based on SFSM for Massive Crowd RenderingAdvances in Multimedia10.1155/2018/39583062018Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1155/2018/3958306
Lall PBorac SRichardson DPharr MErnst M(2018)View-Region Optimized Image-Based Scene SimplificationProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32333111:2(1-22)Online publication date: 24-Aug-2018
https://dl.acm.org/doi/10.1145/3233311
Kaiser AYbanez Zepeda JBoubekeur T(2018)A Survey of Simple Geometric Primitives Detection Methods for Captured 3D DataComputer Graphics Forum10.1111/cgf.1345138:1(167-196)Online publication date: 4-Jul-2018
https://doi.org/10.1111/cgf.13451
Díaz-García JBrunet PNavazo IVázquez PGutiérrez DMelero JPelechano N(2017)Downsampling and storage of pre-computed gradients for volume renderingProceedings of the XXVII Spanish Computer Graphics Conference10.2312/ceig.20171208(51-60)Online publication date: 28-Jun-2017
https://dl.acm.org/doi/10.2312/ceig.20171208
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents