On the possible application of wave and hierarchical algorithms in routing pipes in three dimensional space

Abstract

The principles of both hierarchical and wave algorithms are presented and their possible applications discussed. The aim of both algorithms is to automatically route pipes in 3D space in order to facilitate the process of creation of the virtual 3D model of piping installations. Solutions proposed by the algorithms are based on the P&ID (Piping and Instrumentation Diagram) and known positions of appliances to be connected to the pipes. A brief comparison of the wave and hierarchical algorithms as well as results of experiments made with them are presented.