More Web Proxy on the site http://driver.im/

Article

Perceptually guided simplification of lit, textured meshes

Authors:

Nathaniel Williams,

Jonathan D. Cohen,

Michael Kelley,

Brenden SchubertAuthors Info & Claims

I3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics

Pages 113 - 121

https://doi.org/10.1145/641480.641503

Published: 27 April 2003 Publication History

Abstract

We present a new algorithm for best-effort simplification of polygonal meshes based on principles of visual perception. Building on previous work, we use a simple model of low-level human vision to estimate the perceptibility of local simplification operations in a view-dependent Multi-Triangulation structure. Our algorithm improves on prior perceptual simplification approaches by accounting for textured models and dynamic lighting effects. We also model more accurately the scale of visual changes resulting from simplification, using parametric texture deviation to bound the size (represented as spatial frequency) of features destroyed, created, or altered by simplifying the mesh. The resulting algorithm displays many desirable properties: it is view-dependent, sensitive to silhouettes, sensitive to underlying texture content, and sensitive to illumination (for example, preserving detail near highlight and shadow boundaries, while aggressively simplifying washed-out regions). Using a unified perceptual model to evaluate these effects automatically accounts for their relative importance and balances between them, overcoming the need for ad hoc or hand-tuned heuristics.

References

[1]

BOLIN, M., MEYER, G. 1998. A Perceptually Based Adaptive Sampling Algorithm. Proceedings of SIGGRAPH 98, 299--309.

Digital Library

[2]

COHEN, J.D., OLANO, M., AND MANOCHA, D. 1998. Appearance-Preserving Simplification. Proceedings of SIGGRAPH 98, 115--122.

Digital Library

[3]

DALY, S. 1993. The Visible Differences Predictor: An Algorithm for the Assessment of Image Fidelity. In A. Watson, ed. Digital Images and Human Vision. MIT Press, Cambridge, MA, 179--206.

Digital Library

[4]

DEFLORIANI, L., MAGILLO, P., AND PUPPO, E. 1997. Building and Traversing a Surface at Variable Resolution. Proceedings of IEEE Visualization '97, 103--110.

Digital Library

[5]

DEFLORIANI, L., MAGILLO, P., AND PUPPO, E. 1998. Efficient Implementation of Multi-Triangulations. Proceedings of IEEE Visualization '98, 43--50.

Digital Library

[6]

DUCHAINEAU, M., WOLINSKY, M., SIGETI, D.E., MILLER, M.C., ALDRICH, C., AND MINEEV-WEINSTEIN, M.B. 1997. ROAMing Terrain: Real-time Optimally Adapting Meshes. Proceedings of Visualization '97, 81--88.

Digital Library

[7]

DUMONT, R., PELLACINI, F., AND FERWERDA, J.A. 2001. A Perceptually-Based Texture Caching Algorithm for Hardware-Based Rendering. Proceedings of 2001 Eurographics Workshop on Rendering, 249--256.

Digital Library

[8]

ERIKSON, C. AND MANOCHA, D. 1999. GAPS: General and Automatic Polygonal Simplification. Proceedings of 1999 ACM Symposium on Interactive 3D Graphics, 79--88.

Digital Library

[9]

FERWERDA, J. A., PATTANAIK, S., SHIRLEY, P., AND GREENBERG, D. P. 1997. A Model of Visual Masking for Computer Graphics. Proceedings of SIGGRAPH 97, 143--152.

Digital Library

[10]

FUNKHOUSER, T. A. AND SEQUIN, C. H. 1993. Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments. Proceedings of SIGGRAPH 93, 247--254

Digital Library

[11]

GARLAND, M. AND HECKBERT, P. 1998. Simplifying Surfaces with Color and Texture using Quadric Error Metrics. Proceedings of IEEE Visualization '98, 263--270.

Digital Library

[12]

HOPPE, H. 1999. Optimization of Mesh Locality for Transparent Vertex Caching. Proceedings of SIGGRAPH 99, 269--276.

Digital Library

[13]

HOPPE, H. 1997. View-Dependent Refinement of Progressive Meshes. Proceedings of SIGGRAPH 97, 189--198.

Digital Library

[14]

KLEIN, R. AND SCHILLING, A. 1999. Efficient rendering of multiresolution meshes with guaranteed image quality. The Visual Computer 15, 9, 443--452.

Digital Library

[15]

LEE, A., MORETON, H., AND HOPPE, H. 2000. Displaced Subdivision Surfaces. Proceedings of SIGGRAPH 2000, 85--94.

Digital Library

[16]

LINDSTROM, P. 2000. Model Simplification Using Image and Geometry-Based Metrics. Ph.D. Thesis, Georgia Institute of Technology.

Digital Library

[17]

LINDSTROM, P., AND TURK, G. 2000. Image-driven Simplification. ACM Transactions on Graphics 19, 3, 204--241.

Digital Library

[18]

LUEBKE, D., AND ERIKSON, C. 1997. View-Dependent Simplification of Arbitrary Polygonal Environments. Proceedings of SIGGRAPH 97.

Digital Library

[19]

LUEBKE, D., AND HALLEN, B. 2001. Perceptually Driven Simplification for Interactive Rendering. Proceedings of 2001 Eurographics Rendering Workshop, 223--234.

Digital Library

[20]

MYSZKOWSKI, K., TAWARA T., AKAMINE, H., AND SEIDEL, H. 2001. Perception-Guided Global Illumination Solution for Animation Rendering. Proceedings of SIGGRAPH 2001, 221--230.

Digital Library

[21]

POYNTON, C. 1998. The Rehabilitation of Gamma. Proceedings of Human Vision and Electronic Imaging III, 232--249.

[22]

RAMASUBRAMANIAN, M., PATTANAIK, S. N., AND GREENBERG, D. P. 1999. A Perceptually Based Physical Error Metric for Realistic Image Synthesis. Proceedings of SIGGRAPH 99, 73--82.

Digital Library

[23]

REDDY, M. 1997. Perceptually Modulated Level of Detail for Virtual Environments. Ph.D. Thesis, University of Edinburgh.

[24]

REDDY, M. 2001. Perceptually Optimized 3D Graphics. IEEE Computer Graphics and Applications 21, 5, 68--75.

Digital Library

[25]

ROSSIGNAC, J., AND BORREL, P. 1993. Multi-Resolution 3D Approximations for Rendering Complex Scenes. Modeling in Computer Graphics: Methods and Applications. Springer-Verlag, 455--465.

[26]

RUSHMEIER, H., WARD, G., PIATKO, C., SANDERS, P., AND RUST, B. 1995. Comparing Real and Synthetic Images: Some Ideas About Metrics. Proceedings of 1995 Eurographics Workshop on Rendering, 82--91.

[27]

SANDER, P.V., SNYDER, J., GORTLER, S.J., AND HOPPE, H. 2001. Texture Mapping Progressive Meshes. Proceedings of SIGGRAPH 2001, 409--416.

Digital Library

[28]

SCHILLING, A. AND KLEIN, R. 1998. Rendering of Multiresolution Models with Texture. Computers and Graphics 22, 6, 667--674.

[29]

SCHROEDER, W. J., ZARGE, J.A., AND LORENSEN, W. Decimation of Triangle Meshes. Proceedings of SIGGRAPH 92, 65--70.

Digital Library

[30]

SCOGGINS, R., MACHIRAJU, R., AND MOORHEAD, R.J. Enabling Level of Detail Matching for Exterior Scene Synthesis. Proceedings of IEEE Visualization 2000, 171--178.

Digital Library

[31]

XIA, J. C. AND VARSHNEY, A. Dynamic View-Dependent Simplification for Polygonal Models. Proceedings of IEEE Visualization '96, 327--334.

Digital Library

Cited By

Li YQi YWang CBao Y(2023)A Cluster-Based 3D Reconstruction System for Large-Scale ScenesSensors10.3390/s2305237723:5(2377)Online publication date: 21-Feb-2023
https://doi.org/10.3390/s23052377
Liu ZZhang CCai HQv WZhang S(2022)A Model Simplification Algorithm for 3D ReconstructionRemote Sensing10.3390/rs1417421614:17(4216)Online publication date: 26-Aug-2022
https://doi.org/10.3390/rs14174216
Xian YFan YHuang YWang GTu CMeng XPeng J(2020)Mesh Simplification With Appearance-Driven OptimizationsIEEE Access10.1109/ACCESS.2020.29879398(165769-165778)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2987939
Show More Cited By

Index Terms

Perceptually guided simplification of lit, textured meshes
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Perceptually driven interactive geometry remeshing
I3D '06: Proceedings of the 2006 symposium on Interactive 3D graphics and games

Visual patterns on the surface of an object, such as two dimensional texture, are taken into consideration as part of the geometry remeshing process. Given a parameterized mesh and a texture map, the visual perceptual properties of the texture are first ...
Streaming Simplification of Tetrahedral Meshes

Unstructured tetrahedral meshes are commonly used in scientific computing to represent scalar, vector, and tensor fields in three dimensions. Visualization of these meshes can be difficult to perform interactively due to their size and complexity. By ...
Adaptive LOD editing of quad meshes
AFRIGRAPH '10: Proceedings of the 7th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa

We present a method for editing the LOD of quad meshes, which supports both adaptive refinement and adaptive coarsening. Starting at a base mesh, we generate a quad-dominant mesh which is consistent with the Catmull-Clark subdivision. Consistency is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '03: Proceedings of the 2003 symposium on Interactive 3D graphics

April 2003

249 pages

ISBN:1581136455

DOI:10.1145/641480

Conference Chairs:
Michael Zyda
The MOVES Institute
,
Michael Capps
Scion Studios
,
Program Chairs:
Randy Pausch
Carnegie-Mellon University
,
Gary Bishop
University of North Carolina Chapel Hill

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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 April 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

I3D03

Sponsor:

SIGGRAPH

I3D03: ACM Symposium on Interactive 3D Graphics

April 27 - 30, 2003

California, Monterey

Acceptance Rates

I3D '03 Paper Acceptance Rate 27 of 102 submissions, 26%;

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

67
Total Citations
View Citations
455
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)2

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li YQi YWang CBao Y(2023)A Cluster-Based 3D Reconstruction System for Large-Scale ScenesSensors10.3390/s2305237723:5(2377)Online publication date: 21-Feb-2023
https://doi.org/10.3390/s23052377
Liu ZZhang CCai HQv WZhang S(2022)A Model Simplification Algorithm for 3D ReconstructionRemote Sensing10.3390/rs1417421614:17(4216)Online publication date: 26-Aug-2022
https://doi.org/10.3390/rs14174216
Xian YFan YHuang YWang GTu CMeng XPeng J(2020)Mesh Simplification With Appearance-Driven OptimizationsIEEE Access10.1109/ACCESS.2020.29879398(165769-165778)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.2987939
Bektaş KÇöltekin AKrüger JDuchowski AFabrikant SKrejtz KSharif B(2019)GeoGCDProceedings of the 11th ACM Symposium on Eye Tracking Research & Applications10.1145/3317959.3321488(1-10)Online publication date: 25-Jun-2019
https://dl.acm.org/doi/10.1145/3317959.3321488
She JGu XTan JTong MWang C(2019)An appearance‐preserving simplification method for complex 3D building modelsTransactions in GIS10.1111/tgis.1251823:2(275-293)Online publication date: 5-Feb-2019
https://doi.org/10.1111/tgis.12518
Wolski KGiunchi DKinuwaki SDidyk PMyszkowski KSteed AMantiuk R(2019)Selecting texture resolution using a task‐specific visibility metricComputer Graphics Forum10.1111/cgf.1387138:7(685-696)Online publication date: 14-Nov-2019
https://doi.org/10.1111/cgf.13871
Liu HTao MJacobson A(2018)PaparazziACM Transactions on Graphics10.1145/3272127.327504737:6(1-11)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3272127.3275047
Lambert TBénard PGuennebaud G(2018)A View-Dependent Metric for Patch-Based LOD Generation 8 SelectionProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32031951:1(1-21)Online publication date: 25-Jul-2018
https://dl.acm.org/doi/10.1145/3203195
Vanhoey KSauvage BKraemer PLavoué G(2017)Visual Quality Assessment of 3D ModelsACM Transactions on Applied Perception10.1145/312950515:1(1-18)Online publication date: 6-Oct-2017
https://dl.acm.org/doi/10.1145/3129505
Weier MStengel MRoth TDidyk PEisemann EEisemann MGrogorick SHinkenjann AKruijff EMagnor MMyszkowski KSlusallek P(2017)Perception-driven Accelerated RenderingComputer Graphics Forum10.1111/cgf.1315036:2(611-643)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1111/cgf.13150
Show More Cited By

View Options

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents