The outfitting design of ships and offshore structures is mainly undertaken in a restricted space. Pipes occupying a large portion of outfitting design are normally manufactured outside the shipyard. This complicated manufacturing process results in frequent delivery delays. Inevitable design modifications and material changes have also resulted in inefficient pipe installation works. In this study, an algorithm is proposed to systematically determine the pipe installation sequence. An accurate and fast algorithm to identify the geometric relationship of piping materials is presented. To improve the calculation efficiency, the interference is gradually examined from simplified to complicated shapes. It is demonstrated that the calculation efficiency is significantly improved with successive geometric operations such as back-face culling and use of bounding boxes. After the final installation sequence is determined, the entire installation process is visualized in a virtual reality environment so that the process can be rendered and understood for a full-scale model.

船舶和近海结构的outfit装设计主要在有限的空间内进行。占据大部分outfit装设计的管道通常在船厂外部制造。这种复杂的制造过程导致频繁的交货延迟。不可避免的设计修改和材料变更也导致管道安装工作效率低下。在这项研究中，提出了一种系统地确定管道安装顺序的算法。提出了一种准确，快速的识别管道材料几何关系的算法。为了提高计算效率，从简单形状到复杂形状逐步检查了干涉。结果表明，通过连续的几何运算（如背面剔除和使用边界框）可以显着提高计算效率。确定最终安装顺序后，可以在虚拟现实环境中可视化整个安装过程，以便可以对完整模型进行渲染和理解。