Delaunay triangulation for pipeline route analysis



This paper deals with modified Delaunay triangulation algorithm suitable for regular point mesh triangulation. Proposed algorithm has significantly accelerated calculation of pipeline corridor longitudinal cross section with reduced memory consumption. High precision and speed of numerical operations during pipeline route interpolation as well as the ease of implementation have been achieved by using described linear and arch segments as basic route building block elements. Applied domain decomposition has significantly lowered the memory consumption during the overall process. Also, described procedures are easily adapted for parallel computation if needed, which is the primary design requirement for the efficient optimization processes of pipeline route extraction.

Copyright 2013 - Department of Fluid Mechanics and Computational Engineering