Article

Pareto based optimization of multi-resolution geometry for real time rendering

Authors:

Nicolaas Tack,

Gauthier Lafruit,

Francky Catthoor,

Rudy LauwereinsAuthors Info & Claims

Web3D '05: Proceedings of the tenth international conference on 3D Web technology

Pages 19 - 27

https://doi.org/10.1145/1050491.1050494

Published: 29 March 2005 Publication History

Get Access

Abstract

This paper proposes a view-dependent quality-cost trade-off decision-taking framework for time-critical multi-resolution rendering. The paper extends existing surface to surface error metrics to a view-dependent accuracy heuristic, used in an off-line process for establishing a representative set of elementary accuracy-cost trade-off curves. These so-called Pareto plots are combined at run-time according to the object meshes visibility and importance (e.g. object distance) for proper global view-dependent quality-cost trade-off decision taking at minimum run-time cost. A more realistic viewpoint-dependent quality metric is introduced without sacrificing too much of the simplicity of earlier proposals.

References

[1]

Aliaga, D. G., and Lastra, A. 1999. Automatic image placement to provide a guaranteed frame rate. In SIGGRAPH 99, Computer Graphics Proceedings, 307--316.

Digital Library

Google Scholar

[2]

Aspert, N., Santa-Cruz, D., and Ebrahimi, T. 2002. Mesh: Measuring errors between surfaces using the hausdorff distance. In Proceedings of the IEEE International Conference on Multimedia and Expo, vol. I, 705 - 708. http://mesh.epfl.ch.

Google Scholar

[3]

Chang, C., and Ger, S. 2002. Enhancing 3d graphics on mobile devices by image-based rendering. In IEEE Pacific Rim Conference on Multimedia, 1105--1111.

Digital Library

Google Scholar

[4]

Cignoni, P., Rocchini, C., and Scopigno, R. 1998. Metro: measuring error on simplified surfaces. In Computer Graphics Forum, pp 167--174.

Google Scholar

[5]

Diepstraten, J., Görke, M., and Ertl, T. 2004. Remote line rendering for mobile devices. In Proceedings of Computer Graphics International (CGI'04), 454--461.

Digital Library

Google Scholar

[6]

Duguet, F., and Drettakis, G. 2004. Flexible point-based rendering on mobile devices. IEEE Computer Graphics and Applications 24, 4 (July-August).

Digital Library

Google Scholar

[7]

Ferwerda, J. A., Pattanaik, S. N., Shirley, P., and Greenberg, D. P. 1997. A model of visual masking for computer graphics. In SIGGRAPH 97, Computer Graphics Proceedings, 143--152.

Digital Library

Google Scholar

[8]

Funkhouser, T. A., and Sequin, C. H. 1993. Adaptive display algorithms for interactive frame rates during visualization of complex virtual environments. In SIGGRAPH 93, Computer Graphics Proceedings.

Digital Library

Google Scholar

[9]

Gobbetti, E., and Bouvier, E. 1999. Time-critical multiresolution scene rendering. In IEEE Visualization '99, D. Ebert, M. Gross, and B. Hamann, Eds., 123--130.

Digital Library

Google Scholar

[10]

Hoppe, H. 1997. View-dependent refinement of progressive meshes. In SIGGRAPH 97, Computer Graphics Proceedings, 189--198.

Digital Library

Google Scholar

[11]

Khodakovsky, A., Schröder, P., and Sweldens, W. 2000. Progressive geometry compression. In SIGGRAPH 00, Computer Graphics Proceedings, 271--278.

Digital Library

Google Scholar

[12]

Kim, H., Joslin, C., Giacomo, T. D., Garchery, S., and Magnenat-Thalmann, N. 2004. Adaptation mechanism for three dimensional content within the mpeg-21 framework. In Proceedings of Computer Graphics International (CGI'04), 462--469.

Digital Library

Google Scholar

[13]

Lamberti, F., Zunino, C., Sanna, A., Fiume, A., and Maniezzo, M. 2003. An accelerated remote graphics architecture for pdas. In Proceedings of ACM Web3D synposium, 55--62.

Digital Library

Google Scholar

[14]

Lindstrom, P., and Turk, G. 2000. Image-driven simplification. ACM Transactions on Graphics 19, 3, 204--241.

Digital Library

Google Scholar

[15]

Moran, F., Gioia, P., Steliaros, M., Bourges-Sevenier, M., and Garcia, N. 2002. Subdivision surfaces in mpeg-4. In Proceedings International Conference on Image Processing, III-5--III-8.

Google Scholar

[16]

MPEG. 2003. FDIS of ISO/IEC 14496 Part 16: Animation Framework eXtension (AFX).

Google Scholar

[17]

Pareto, V. 1896. Cours DEconomie Politique, vol. I-II. Lausanne, SwitzerLand.

Google Scholar

[18]

Roy, M., Foufou, S., and Truchetet, F. 2002. Generic attribute deviation metric for assessing mesh simplification algorithm quality. In Proceedings of IEEE International Conference on Image Processing, 817--820.

Google Scholar

[19]

Said, A., and Pearlman, W. A. 1996. A new fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and Systems for Video Technology 6 (june), 243--250.

Digital Library

Google Scholar

[20]

Tack, N., Moran, F., R., G. L., and Lauwereins. 2004. Rendering time modeling and control for mobile terminals. In Proceedings of ACM Web3D synposium, 109--117.

Digital Library

Google Scholar

[21]

Williams, N., Luebke, D., Cohen, J., Kelley, M., and Schubert, B. 2003. Perceptually guided simplification of lit, textured meshes. In Proceedings of the 2003 ACM SIGGRAPH Symposium on Interactive 3D Graphics.

Digital Library

Google Scholar

[22]

Wimmer, M., and Wonka, P. 2003. Rendering time estimation for real- time rendering. In Proceedings of the Eurographics Symposium on Rendering, 118--129.

Digital Library

Google Scholar

[23]

Zach, C., Mantler, S., and Karner, K. 2002. Time-critical rendering of discrete and continuous levels of detail. In Proceedings of the ACM symposium on Virtual reality software and technology, 1--8.

Digital Library

Google Scholar

Cited By

View all

Halic TAhn WDe S(2015)Optimization model for web based multimodal interactive simulationsExpert Systems with Applications: An International Journal10.5555/2781921.278248142:12(5245-5255)Online publication date: 15-Jul-2015
https://dl.acm.org/doi/10.5555/2781921.2782481
Wu FAgu ELindsay CChen C(2012)Imperceptible Simplification on Mobile DisplaysInternational Journal of Handheld Computing Research10.4018/jhcr.20120101033:1(37-54)Online publication date: Jan-2012
https://doi.org/10.4018/jhcr.2012010103
Heirman WStroobandt DMiniskar NWuyts RCatthoor F(2010)PinCommProceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed Systems10.1109/ICPADS.2010.56(500-507)Online publication date: 8-Dec-2010
https://dl.acm.org/doi/10.1109/ICPADS.2010.56
Show More Cited By

Index Terms

Pareto based optimization of multi-resolution geometry for real time rendering
1. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces
      1. Virtual reality
    2. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Geometry-shader-based real-time voxelization and applications

This work proposes a new voxelization algorithm based on newly available GPU functionalities and designs several real-time applications to render complex lighting effects with the voxelization result. The voxelization algorithm can efficiently transform ...
Real-time rendering of plant leaves
SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

This paper presents a framework for the real-time rendering of plant leaves with global illumination effects. Realistic rendering of leaves requires a sophisticated appearance model and accurate lighting computation. For leaf appearance we introduce a ...
Real-Time Rendering of Rough Refraction

We present an algorithm to render objects made of transparent materials with rough surfaces in real-time, under all-frequency distant illumination. Rough surfaces cause wide scattering as light enters and exits objects, which significantly complicates ...

Reviews

Reviewer: Jiyong Ma

Animating three-dimensional (3D) models streamed through the Internet is a challenge, due to the bandwidth limitations of networks, and the limitations of the computational and display power of various computing devices, such as personal computers, personal digital assistants (PDAs), and mobile phones. In the past few years, the multi-resolutional representation of 3D models has attracted a great deal of attention as a way of solving these limitations, because it provides the flexibility to select appropriate resolutions of polygon meshes when rendering 3D models on different hardware platforms, and has the advantage that the 3D polygon meshes can be progressively streamed over the Internet. In this paper, the authors propose an optimization approach for choosing the appropriate level of detail for 3D models with multi-resolution representation under different viewing conditions. In the approach, off-line preprocessing is done for different viewing conditions, to estimate the relationship between the highest visual quality and the lowest resolution of the 3D models. This relationship is represented as a lookup table. For a given viewing condition, the lookup table is searched at runtime, to select a minimum resolution for the 3D models that can achieve the maximum required visual quality. Experiments were conducted on two different computing devices. One was a personal computer (PC) with a Pentium IV processor and a GeForce FX 5900 graphic accelerator; the other was an embedded system, with an Xscale processor at 600 Hertz (Hz), without a graphics accelerator. The experimental results indicate the proposed approach is efficient in selecting the lowest resolution of the rendered 3D models to achieve the highest visual quality. For readers who are interested in computer animation, especially in 3D animation over the Internet, and in designing real-time rendering engines in embedded operating systems, this paper is definitely worth reading. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Web3D '05: Proceedings of the tenth international conference on 3D Web technology

March 2005

191 pages

ISBN:1595930124

DOI:10.1145/1050491

Conference Chairs:
Nigel John
University of Wales, Bangor, UK
,
Sandy Ressler
National Institute of Standards and Technology, USA
,
Program Chairs:
Luca Chittaro
University of Udine, Italy
,
David Duce
Oxford Brookes University, UK

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: 29 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

Web3D05

Sponsor:

SIGGRAPH

Web3D05: 10th International Conference on 3D Web Technology 2005

March 29 - April 1, 2005

Bangor, United Kingdom

Acceptance Rates

Overall Acceptance Rate 27 of 71 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
474
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Halic TAhn WDe S(2015)Optimization model for web based multimodal interactive simulationsExpert Systems with Applications: An International Journal10.5555/2781921.278248142:12(5245-5255)Online publication date: 15-Jul-2015
https://dl.acm.org/doi/10.5555/2781921.2782481
Wu FAgu ELindsay CChen C(2012)Imperceptible Simplification on Mobile DisplaysInternational Journal of Handheld Computing Research10.4018/jhcr.20120101033:1(37-54)Online publication date: Jan-2012
https://doi.org/10.4018/jhcr.2012010103
Heirman WStroobandt DMiniskar NWuyts RCatthoor F(2010)PinCommProceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed Systems10.1109/ICPADS.2010.56(500-507)Online publication date: 8-Dec-2010
https://dl.acm.org/doi/10.1109/ICPADS.2010.56
Garchery SGiacomo TMagnenat-Thalmann N(2007)Real-Time Adaptive Facial AnimationData-Driven 3D Facial Animation10.1007/978-1-84628-907-1_12(217-247)Online publication date: 2007
https://doi.org/10.1007/978-1-84628-907-1_12
Tack KLafruit GCatthoor FLauwereins R(2006)Platform independent optimisation of multi-resolution 3D content to enable universal media accessThe Visual Computer10.1007/s00371-006-0036-022:8(577-590)Online publication date: 27-Jul-2006
https://doi.org/10.1007/s00371-006-0036-0

View Options

Login options

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

Cited By

Index Terms

Recommendations

Geometry-shader-based real-time voxelization and applications

Real-time rendering of plant leaves

Real-Time Rendering of Rough Refraction

Reviews

Access critical reviews of Computing literature here