Technical Paper
Study on the undirected graph function for ship scantling calculation : Case Study of Finding All Possible Cycle by Modified DFS on the Ship Structura
Tahun 2018
Ship’s structural strength is one of technical aspect which strongly affects the safety
of ship. In general, ship’s construction structure will experience load that coming from
internal effect from ships deadweight and external effect (environment). The amount of the
load at a part of ship’s construction will affect the dimension and thickness of the
corresponding structure, thus appropriate scantling calculation will be a very important factor
in anticipating the loading condition which will occur in the ship. However, calculating actual
stress is a fairly complex process, hence manual process of calculating plate thickness for
whole ship will consume too many hours. To solve that problem, a scantling calculation
application is developed using computer program. The application is created by taking into
account the geometrical form of ship’s cross section, since the calculation is variated by that
form. To reach that purpose, geometrical recognition algorithm for cross sectional structure
is developed in order to detect the structural form. However, computer calculation possesses
a significant challenge namely identification of closed loop and identification of loop section.
In a manual calculation, the closed loop or open loop section of the ship construction can be
identified easily by human sight. Computer, on the other hand, can only detect an object
consists of sets of lines and node instead of the actual form of structural cross section. Hence,
it is unable to fully recognized closed and open loop section. The solution that can be used to
solve this problem is by exploring all the lines and node available and try to recognize closed
loop with DFS Method. This research is focused on developing enhanced DFS algorithm to
increase accuracy in recognition and classifying them into closed or open loop to reach the
target of accurately identify all the closed loop.
For further information, please contact: rnd@bki.co.id.