Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Visual Exploration of Virtual Lives in Multiplayer Online Games Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Research of Mesh Layout Algorithm Based on Greedy Optimization Strategy

Authors : Ziting Lou, Yaping Zhang

Published in: E-Learning and Games

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In view of low rendering performance of complex data set which is caused by the limited memory bandwidth and data access speed, this paper presents a mesh layout algorithm based on greedy optimization strategy, by rearranging triangle sequences to improve spatial and temporal locality. Firstly, according to the improved cost function, we choose the vertex with the minimum cost as the focus vertex. Then render its all adjacent unrendered triangles by pushing their bounding vertices into buffer. The above steps are executed iteratively until adjacent triangles of all vertices are rendered. Finally, we get the reordered triangle sequence. Experimental results show that the algorithm provides a higher vertex cache hit ratio with less running time, which can effectively solve the problem of data access speed lagging behind the processing speed of GPU seriously.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Remote Rendering for Mobile Devices Literature Overview
next chapter An Interactive 2D-to-3D Cartoon Modeling System
Literature
1.
Hoppe, H.: Optimization of mesh locality for transparent vertex caching. In: Proceeding of SIGGRAPH 1999, pp. 269–276. ACM, New York (1999)
2.
Dai, X., Xiong, H., Gong, J.: Automatic merging method of texture in a 3D city model. J. Wuhan Univ.: Inf. Sci. Ed. 40(3), 347–352 (2015)
3.
Chen, S., Shi, G., Wang, Q.: Data optimization for 3D model rendering by triangle strip deriving. J. Comput.-Aided Des. Comput. Graph. 21(8), 1155–1163 (2009)
4.
Yoon, S.-E., Lindstrom, P.: Mesh layouts for block-based caches. IEEE Trans. Vis. Comput. Graph. 12(5), 1213–1220 (2006)CrossRef
5.
Qin, A., Shi, J.: Cache-friendly triangle strip generation based on hybrid model. J. Comput.-Aided Des. Comput. Graph. 23(6), 1006–1012 (2011)
6.
Bogomjakov, A., Gotsman, C.: Universal rendering sequences for transparent vertex caching of progressive meshes. Comput. Graph. Forum 21(2), 137–148 (2002)CrossRef
7.
Karypist, G., Kumart, V.: Multilevel k-way partitioning scheme for irregular graphs. J. Parallel Distrib. Comput. 48(1), 96–120 (1998)CrossRef
8.
Lin, G., Lindstrom, P.: An improved vertex caching scheme for 3D mesh rendering. IEEE Trans. Vis. Comput. Graph. 12(4), 640–648 (2006)CrossRef
9.
Sander, P., Nehab, D., Barczak, J.: Fast triangle reordering for vertex locality and reduced overdraw. In: Proceedings of SIGGRAPH 2007, pp. 89–98. ACM, New York (2007)
10.
Nehab, D., Barczak, J., Sander, P.: Triangle order optimization for graphics hardware computation culling. In: Proceedings of ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, pp. 207–211. ACM, New York (2006)
11.
Xiong, H.: Research of Rendering Acceleration Techniques for Parallel Environments, pp. 71–80. Zhejiang University, Hangzhou (2008)
12.
Shi, J.: Distributed Parallel Graphics Rendering Techniques and Its Application, pp. 189–274. Science Press, Beijing (2010)
Metadata
Title
Research of Mesh Layout Algorithm Based on Greedy Optimization Strategy
Authors
Ziting Lou
Yaping Zhang
Copyright Year
2016
Book
E-Learning and Games

Print ISBN: 978-3-319-40258-1

Electronic ISBN: 978-3-319-40259-8

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-40259-8_16

Premium Partner

    Image Credits