Skip to main content
SpringerLink
Log in

Triangular mesh simplification on the GPU

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

We present a simplification algorithm for triangular meshes, implemented on the GPU. The algorithm performs edge collapses on manifold triangular meshes driven by a quadric error metric. It uses data parallelism as provided by OpenCL and has no sequential segments in its main iterative structure in order to fully exploit the processing power of the GPU. Our implementation produces results faster than a corresponding sequential implementation and the resulting models are of comparable quality.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Cignoni, P., Callieri, M., Corsini, M., Dellepiane, M., Ganovelli, F., Ranzuglia, G.: Meshlab: an open-source mesh processing tool. In: Sixth Eurographics Italian Chapter Conference, pp. 129–136 (2008).

  2. DeCoro, C., Tatarchuk, N.: Real-time mesh simplification using the GPU. In: Proceedings of the 2007 Symposium on Interactive 3D Graphics, SI3D, pp. 161–166. ACM (2007). http://doi.acm.org/10.1145/1230100.1230128

  3. Franc, M., Skala, V.: Parallel triangular mesh decimation without sorting. In: Proceedings of International Conference SCCG, pp. 164–171 (2001).

  4. Garland, M.: Quadric-based polygonal surface simplification. Ph.D. thesis, School of Computer Science, Carnegie Mellon University (1999).

  5. Hjelmervik, J.M., Léon, J.C.: GPU-accelerated shape simplification for mechanical-based applications. In: Shape Modeling International, pp. 91–102. IEEE Computer Society (2007).

  6. Knuth, D.: The art of computer programming, vol. 3. Addison-Wesley, Reading, MA (1973)

    Google Scholar 

  7. Munshi, A.: The OpenCL specification version 1.0. Khronos OpenCL Working Group (2009).

  8. Peters, H., Schulz-Hildebrandt, O., Luttenberger, N.: Fast in-place sorting with CUDA based on bitonic sort. In: Proceedings of the 8th International Conference on Parallel Processing and Applied Mathematics: Part I, PPAM’09, pp. 403–410. Springer-Verlag (2010).

  9. Silva, S., Madeira, J., Santos, B.S.: PolyMeCo-An integrated environment for polygonal mesh analysis and comparison. Computers & Graphics 33(2), 181–191 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics and Telecommunications, University of the Peloponnese, Tripolis, Greece

    Alexandros Papageorgiou & Nikos Platis

Authors
  1. Alexandros Papageorgiou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nikos Platis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nikos Platis.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Papageorgiou, A., Platis, N. Triangular mesh simplification on the GPU. Vis Comput 31, 235–244 (2015). https://doi.org/10.1007/s00371-014-1039-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-014-1039-x

Keywords

Search

Navigation