TIN Surface and Radial Viewshed Determination Algorithm Parallelisation on Multiple Computing Machines

Abstract

In this paper we have proposed a method of solving the computer graphic problem of creating a Triangulated Irregular Network (TIN) surface in large clouds in order to create viewsheds. The method is based on radial TIN surface and viewshed visualization task subdivision using multiple computing machines, which is intended to accelerate the process of generating the complete viewshed.

Keywords

• viewshed
• point cloud
• digital model
• k-d tree
• parallelization
• multi-computing