Character Split Algorithm for an Automated Marking System with a Moving Ink-head

이동식 자동 마킹 시스템을 위한 문자열 분할 알고리즘

In shipbuilding process, automated marking systems are used to print steel part information on the steel plate. Especially, an automated marking system with a moving ink-head prints characters on each block, which divide the steel plate into a fixed size. Therefore it is necessary to split characters, because some characters can be extended into several blocks. Particularly the algorithm, which splits characters, must guarantee its printing quality in any direction since characters can be printed by any angle.