Collision avoidance schemes for orthogonal pipe routing

C. C. Kuo, J. K. Wu, H. J. Shaw

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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.

Original languageEnglish
Pages (from-to)198-206
Number of pages9
JournalJournal of Ship Production
Issue number4
Publication statusPublished - 1999 Nov

All Science Journal Classification (ASJC) codes

  • Ocean Engineering
  • Mechanical Engineering


Dive into the research topics of 'Collision avoidance schemes for orthogonal pipe routing'. Together they form a unique fingerprint.

Cite this