Abstract
Temporarily, applying tools and specified software to support new ship construction is increasingly becoming an indispensable requirement for all shipbuilding facilities. In particular, the separating structural parts to supply the modules or software for creating and exporting nesting files for the automatic cutting machines is an issue of great significance. This issue helps shipbuilding facilities increase labor productivity, manage materials, and build ships effectively, especially reducing excess materials in shipbuilding. Reality shows that many raw material cutting files exported from specialized software are unsuitable for all types of CNC cutting machines or the application of mass shipbuilding or building the same kind of ship at different facilities. Separating the structural parts separately to serve the purpose of rearranging the nesting files is a mandatory requirement. Nowadays, this problem is only done manually by shipbuilding engineers. Therefore, this article will present an algorithm and tool to help separate structural parts from existing cutting files into independent parts to serve the rearrangement of raw material cutting files to meet the requirements of the shipbuilding facilities.