This paper describes collision detecting and avoidance schemes to automatically lay out piping routes. The overlapping between the boundary boxes of equipment and pipelines is the basis for determining two types of collision: vertex-interference and edge-interference. Three collision-avoidance routing schemes have been developed using the modified adjacency and distance matrices and the line-surface intersection method. This collision avoidance scheme is for orthogonal pipe routing and forms the basis for extension to other routing principles.
|頁（從 - 到）||198-206|
|期刊||Journal of Ship Production|
|出版狀態||Published - 1999 十一月 1|
All Science Journal Classification (ASJC) codes