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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gold, C.: Digital Terrain modeling: Principles and methodology. Taylor and Francis, London (2007)
http://www.bentley.com/en-US/Products/microstation+product+line/
O’Rourke, J.: Computational geometry in C, (2nd ed.). Cambridge University Press, Cambridge. ISBN 0-521-64976-5 (1998)
Berg, M., Otfried, Ch., Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, (3rd edn). ISBN: 978-3-540-77973-5 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)