Skip to main content
SpringerLink
Log in

Method of Solving the Volume Between Triangulated Mesh Surfaces

  • Conference paper
  • First Online:
Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part III

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 431))

  • 444 Accesses

Abstract

Surfaces built out of triangles are often used for computer modeling of terrain unevenness. A well known and studied type of such surface is the Triangulated Irregular Network (TIN). TIN surfaces are often used in geographical information systems (GIS) for modeling coal deposits or in oceanography. In such cases the terrain is usually split into layers modeled as the TIN surfaces. In order to find the mass of a particular terrain substance (e.g. coal) it is required to compute the signed volume bounded by two TIN surfaces. The article presents a comprehensive algorithm for solving this problem, including a reference implementation in C# language.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Gold, C.: Digital Terrain modeling: Principles and methodology. Taylor and Francis, London (2007)

    Google Scholar 

  2. http://www.bentley.com/en-US/Products/microstation+product+line/

  3. http://www.esri.com/software/arcgis

  4. O’Rourke, J.: Computational geometry in C, (2nd ed.). Cambridge University Press, Cambridge. ISBN 0-521-64976-5 (1998)

    Google Scholar 

  5. Berg, M., Otfried, Ch., Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, (3rd edn). ISBN: 978-3-540-77973-5 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanics and Informatics, University of Bielsko-Biala, Bielsko-Biala, Poland

    Szymon Tengler

  2. Faculty of Informatics, Masaryk University Brno, Brno, Czech Republic

    David Sehnal

Authors
  1. Szymon Tengler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Sehnal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Szymon Tengler .

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wrocław, Poland

    Jerzy Świątek

  2. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wroclaw, Poland

    Leszek Borzemski

  3. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wrocław, Poland

    Adam Grzech

  4. Faculty of Computer Science and Manageme, Wrocław University of Technology, Wrocła, Wrocław, Poland

    Zofia Wilimowska

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Tengler, S., Sehnal, D. (2016). Method of Solving the Volume Between Triangulated Mesh Surfaces. In: Świątek, J., Borzemski, L., Grzech, A., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part III. Advances in Intelligent Systems and Computing, vol 431. Springer, Cham. https://doi.org/10.1007/978-3-319-28564-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28564-1_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28562-7

  • Online ISBN: 978-3-319-28564-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation