KR20120003626A - 블록 관리 시스템 및 그의 선박 블록 적치 공간 파악 방법 - Google Patents

블록 관리 시스템 및 그의 선박 블록 적치 공간 파악 방법 Download PDF

Info

Publication number
KR20120003626A
KR20120003626A KR1020100064336A KR20100064336A KR20120003626A KR 20120003626 A KR20120003626 A KR 20120003626A KR 1020100064336 A KR1020100064336 A KR 1020100064336A KR 20100064336 A KR20100064336 A KR 20100064336A KR 20120003626 A KR20120003626 A KR 20120003626A
Authority
KR
South Korea
Prior art keywords
block
information
wall
control unit
outline
Prior art date
Application number
KR1020100064336A
Other languages
English (en)
Inventor
이상협
김지온
하승진
류광렬
Original Assignee
현대중공업 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 현대중공업 주식회사 filed Critical 현대중공업 주식회사
Priority to KR1020100064336A priority Critical patent/KR20120003626A/ko
Publication of KR20120003626A publication Critical patent/KR20120003626A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B63—SHIPS OR OTHER WATERBORNE VESSELS; RELATED EQUIPMENT
    • B63B—SHIPS OR OTHER WATERBORNE VESSELS; EQUIPMENT FOR SHIPPING 
    • B63B73/00—Building or assembling vessels or marine structures, e.g. hulls or offshore platforms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2101/00—Indexing scheme relating to the type of digital function generated
    • G06F2101/06—Co-ordinate transformations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/10—Providing a specific technical effect
    • G06F2212/1041—Resource optimization
    • G06F2212/1044—Space efficiency improvement

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Development Economics (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Architecture (AREA)
  • Structural Engineering (AREA)
  • Chemical & Material Sciences (AREA)
  • Combustion & Propulsion (AREA)
  • Mechanical Engineering (AREA)
  • Ocean & Marine Engineering (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 블록 관리 시스템 및 그의 선박 블록 적치 공간 파악 방법에 관한 것이다.
본 발명은 블록 관리 시스템에서 선박 건조용의 선박 블록을 적치하는 적치장 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보도 추출함과 아울러 벽 정보를 생성하고, 블록 겹침을 확인하여 좌표 보정하여 기록함으로써 선박 블록 적치 공간을 정확히 파악하여 선박 블록을 효율적으로 관리케 한다.

Description

블록 관리 시스템 및 그의 선박 블록 적치 공간 파악 방법{Ship Block Management System and Ship Block Piling up Space Grasping Method Thereof}
본 발명은 블록 관리 시스템 및 그의 선박 블록 적치 공간 파악 방법에 관한 것으로, 특히 선박 건조용의 선박 블록을 적치하는 적치장 지번군의 외곽선 정보를 추출함과 아울러 벽 정보를 생성하고, 블록 겹침을 확인하여 좌표 보정 하여서 기록하는 블록 관리 시스템 및 그의 선박 블록 적치 공간 파악 방법에 관한 것이다.
일반적으로 대형 선박을 건조하는 경우에 선박의 구성 요소에 해당하는 복수의 블록을 조립하여서 선박을 건조한다.
이와 같이 선박의 구성 단위인 블록은 여러 공정을 거쳐 완성되는데, 작업 공정에 따라 여러 작업장 사이를 이동하여서 만들어진다. 해당 블록들은 최종적으로 도크로 이송되어 조립됨으로써 선박을 건조하게 된다.
블록들이 하나의 공정을 마치고 다음 작업장으로 이동하는 경우에 공정 여건상 대기해야 하는 상황이 발생하며, 이처럼 대기 상황에서는 해당 블록을 임시로 적치장에 보관한다.
종래에는 적치장의 블록을 관리하기 위하여 적치장을 일정 단위(지번)으로 나누어 구분하고, 해당 구분된 지번 단위로 블록이 놓인 위치나 이동할 위치를 관리하되, 블록 적치 정보를 블록 관리 시스템에 저장하여서 해당 시스템에 의해 블록의 적치 및 반출을 관리하였다.
그런데, 종래에는 블록 관리 시스템에서 적치장의 지번군을 파악하는 경우에 지번군의 모서리가 직각 형태로 이루어진 지번군은 파악할 수 있었으나, 지번군의 모서리가 직각 형태로 되어있지 않은 경우에는 지번군을 파악할 수 없고, 적치장의 지번군을 파악하는 경우에 수작업에 의해 입력되는 지번군의 벽 정보를 정확히 검출하여 파악할 수 없음에 기인하여, 지번군의 블록 적치 공간을 정확히 파악할 수 없다는 문제점이 있다.
또한, 종래에는 블록 관리 시스템에서 입력되는 블록 적치 현황 데이터를 이용 가능한 데이터로 변환하는 과정에서 발생하는 오차로 인하여 실제 블록 적치 현황과 다른 데이터가 발생하여서 서로 겹쳐있지 않은 블록들이 모니터 화면에는 겹쳐져 있는 것으로 표출되어서 블록 관리의 에러를 유발할 수 있으며, 이러한 오차를 해소하기 위해서는 사용자가 일일이 수작업으로 보정해야 되어서 블록 관리의 효율성이 저하되는 문제점이 있다.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위하여 제안된 것으로, 그 목적은, 블록 관리 시스템에서 선박 건조용의 선박 블록을 적치하는 적치장 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보도 추출함과 아울러 벽 정보를 생성하고, 블록 겹침을 확인하여 좌표 보정하여 기록함으로써 선박 블록 적치 공간을 정확히 파악하여 선박 블록을 효율적으로 관리케 함에 있다.
상술한 바와 같은 목적을 달성하기 위한 본 발명에 따른 블록 관리 시스템은, 제어부의 제어에 따라 유, 무선 통신을 수행하여 지번군 관련 정보를 송수신하는 통신부와; 제어부에 의한 블록 적치 공간 파악 처리시에 발생하는 정보를 시각적으로 확인할 수 있도록 화면 표시하는 표시부와; 수동 조작에 따라 입력되는 블록 적치 공간 파악 처리를 위한 제반 명령 및 정보를 제어부에 입력하는 입력부와; 블록 적치 공간 파악 처리를 위한 프로그램 및 정보를 저장하여 제어부에 제공하는 저장부와; 선박 블록을 적치하는 적치장 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보를 포함하여 추출함과 아울러 벽 정보를 생성하고, 블록 겹침을 확인하여 좌표 보정하여 기록하여서, 블록 적치 공간을 파악하는 제어부를 포함하여 이루어지는 것을 특징으로 한다.
또한, 상술한 바와 같은 목적을 달성하기 위하여 본 발명에 따른 블록 관리 시스템의 선박 블록 적치 공간 파악 방법은, 제어부가 입력부 또는 통신부를 통해 입력되는 지번군 정보를 수집하고 해당 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보를 포함하여 추출하는 외곽선 정보 추출 단계와; 상기 제어부가 외곽선 정보를 추출한 지번군에 존재하는 벽 정보를 생성하되 외곽선의 점과 근접한 위치에 존재하거나 외곽선의 중간에 존재하는 벽에 대한 정보를 생성하는 벽 정보 생성 단계와; 상기 제어부가 지번군에 존재하는 겹쳐져 있는 블록을 확인하되 한 블록의 하나 이상의 꼭지점이 다른 블록의 내부에 포함되어 있는 상태의 블록 겸침을 확인하는 블록 겹침 확인 단계와; 상기 제어부가 겹쳐져 있는 블록에 대한 좌표를 보정하는 좌표 보정 단계를 포함하여 이루어지는 것을 특징으로 한다.
본 발명에 의하면, 블록 관리 시스템에서 선박 건조용의 선박 블록을 적치하는 적치장 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보도 추출함과 아울러 벽 정보를 생성하고, 블록 겹침을 확인하여 좌표 보정하여 기록함으로써 선박 블록 적치 공간을 정확히 파악하여 선박 블록을 효율적으로 관리케 한다.
도 1은 본 발명에 따른 블록 관리 시스템을 도시한 도.
도 2는 본 발명에 따른 블록 관리 시스템의 블록 적치 공간 파악 처리 과정을 도시한 도.
도 3은 본 발명에 따른 블록 관리 시스템의 지번군 외곽선 정보 추출 과정을 도시한 도.
도 4는 본 발명에 따른 블록 관리 시스템의 벽 정보 생성 과정을 도시한 도.
도 5는 본 발명에 따른 블록 관리 시스템의 블록 겹침 확인 과정을 도시한 도.
도 6은 본 발명에 따른 블록 관리 시스템의 블록 좌표 보정 과정을 도시한 도.
도 7은 본 발명의 블록 관리 시스템에 의한 지번군 외곽선 정보 추출을 설명하기 위한 도.
도 8 및 도 9는 본 발명의 블록 관리 시스템에 의한 벽 정보 생성을 설명하기 위한 도.
도 10a, 도 10b 및 도 11은 본 발명의 블록 관리 시스템에 의한 블록 겹침 확인을 설명하기 위한 도.
도 12 및 도 13은 본 발명의 블록 관리 시스템에 의한 블록 겹침 보정을 설정하기 위한 도.
이하 첨부 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.
본 발명에 따른 선박 건조 과정에서 선박을 구성하는 블록을 관리하기 위한 블록 관리 시스템(10)은, 도 1에 도시된 바와 같이, 제어부(11), 통신부(12), 표시부(13), 입력부(14) 및 저장부(15)를 포함하여 이루어진다. 통신부(12)는 제어부(11)의 제어에 따라 유, 무선 통신을 수행하되, 블록 관리 작업자의 통신단말로부터 전송되는 지번군 관련 정보를 수신하여 제어부(11)에 인가하고, 제어부(11)로부터 인가되는 정보를 블록 관리 작업자의 통신단말에 전송한다. 표시부(13)는 제어부(11)에 의한 블록 적치 공간 파악 처리시에 발생하는 정보를 시각적으로 확인할 수 있도록 화면 표시한다. 그리고, 입력부(14)는 사용자의 수동 조작에 따라 입력되는 블록 적치 공간 파악 처리를 위한 제반 명령 및 정보를 제어부(11)에 입력한다. 저장부(15)는 블록 적치 공간 파악 처리를 위한 프로그램 및 정보를 저장하고, 해당 프로그램 및 정보를 제어부(11)에 제공한다. 또한, 제어부(11)는 저장부(15)에 저장되어 있는 제반 프로그램에 따라 블록 적치 공간 파악을 위한 제반 처리를 수행한다.
제어부(11)는 선박 건조용의 선박 블록을 적치하는 적치장 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보도 추출함과 아울러 벽 정보를 생성하고, 블록 겹침을 확인하여 좌표 보정하여 기록함으로써 블록 적치 공간을 정확히 파악한다.
블록 관리 시스템(10)의 제어부(11)는 입력되는 지번군 정보를 수집하고 해당 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보도 추출하는 처리를 수행한다. 이와 같이 외곽선 정보를 추출하는 처리를 수행하는 경우에, 제어부(11)는 도 7의 (a)와 같이 입력받은 지번들을 도 7의 (b)에 도시된 바와 같이 MBR(Minimum Bounding Rectangle) 형태로 가공하고, 해당 MBR 형태로 가공한 지번에 대해 가상 물체를 생성한 후, 도 7의 (c)에 도시된 바와 같이 해당 가상 물체의 지번들의 외곽을 따라 순회하면서 외곽 모서리의 좌표를 획득하여 지번군의 외곽을 파악하고, 해당 가상 물체의 지번군 외곽을 따라 순회하면서 획득한 외곽 모서리의 좌표를 저장부(15)에 저장함으로써 도 7의 (d)에 도시된 바와 같은 형태를 갖는 지번군 외곽선을 추출한다.
그리고, 블록 관리 시스템(10)의 제어부(11)는 해당 외곽선 정보를 추출한 지번군에 존재하는 벽 정보를 생성하되 외곽선의 점과 근접한 위치에 존재하거나 외곽선의 중간에 존재하는 벽에 대한 정보를 생성하는 처리를 수행한다. 이와 같이 벽 정보를 생성하는 처리를 수행하는 경우에, 제어부(11)는 지번군 외곽선을 기준으로 존재하는 벽 위치를 파악하여 벽 정보를 생성한다. 제어부(11)는 도 8의 (a)에 도시된 바와 같이 외곽선의 점과 근접한 위치에 벽(81)을 구성하는 점이 존재하는 것으로 파악되면, 도 8의 (b)에 도시된 바와 같이 벽(81)의 양 끝점 사이에 존재하는 외곽선(82)을 벽으로 인식하여 해당 정보를 저장부(15)에 저장함으로써 벽 정보를 생성한다. 또한, 제어부(11)는 도 9의 (a)에 도시된 바와 같이 벽(19)의 위치가 외곽선의 중간에 존재하는 것으로 파악되면, 도 9의 (b)에 도시된 바와 같이 벽(19)의 양끝에 점을 생성하고, 해당 생성한 양 끝점에 벽(19)이 존재하는 것으로 인식하여 해당 정보를 저장부(15)에 저장함으로써 벽 정보를 생성한다.
또한, 블록 관리 시스템(10)의 제어부(11)는 지번군에 존재하는 겹쳐져 있는 블록을 확인하되, 한 블록의 1개 이상의 꼭지점이 다른 블록의 내부에 포함되어 있는 상태의 블록 겸침을 확인하는 처리를 수행한다. 이와 같이 블록 겹침 확인 처리를 수행하는 경우에, 제어부(11)는 도 11의 (a) 또는 (b)에 도시된 바와 같이 블록 MBR(Minimum Bounding Rectangle)이 겹쳐져 있는 두 블록에서 임의의 선분을 하나씩 선택하고, 한 블록의 선분을 구성하는 두 점과 다른 블록의 선분을 구성하는 두 점 중의 한 점으로 구성된 삼각형을 형성하되 4개의 삼각형을 형상하고, 해당 4개의 삼각형 각각에 대한 면적을 구한 후 같은 블록의 두 점을 포함하는 삼각형의 면적을 곱해서 산출하고, 해당 산출 값의 부호에 의해 블록 겹침을 판단한다.
제어부(11)는 두 선분의 교차 여부를 확인함으로써 블록 겹침을 판단하는데, 두 선분의 교차 여부를 확인하기 위하여 부호 있는 다각형 면적을 구하는 방법을 사용한다. 일반적으로 면적은 음수 값이 나오지 않으나 면적을 구하는 방법에 따라서 부호 값이 생성될 수 있으며, 이 부호 값은 다각형을 구성하는 점들이 배치된 순서에 따라 달라진다. 예를 들어, 도 10b에 도시된 두 사각형의 경우에, 구성하고 있는 점은 A, B, C, D로 모두 같지만 순회하는 순서에 따라 ABCD와 ADCB의 두 가지가 되고, 이때 면적을 구하는 수학식 1에 의하면 시계방향으로 순회하는 경우 양수의 면적이 구해지고 반시계 방향으로 순회하는 경우 음수의 면적이 구해진다.
Figure pat00001
(여기서, A는 면적이고, x는 x축 좌표값이고, y는 y축 좌표값이다.)
제어부(11)가 해당 면적을 구하여 두 선분의 교차 여부를 확인함으로써 블록 겹침을 판단하는 절차를 살펴본다. 먼저, 예를 들어 도 10a의 (a), (b)에 도시된 바와 같이 두 블록의 MBR에서 각각 하나의 선분을 선택하고, 한 블록의 선분(
Figure pat00002
)과 다른 블록의 선분을 구성하는 두 점(C, D)으로 구성되는 두 삼각형 △ABC, △ABD와 선분(
Figure pat00003
)와 두 점(A, B)으로 구성되는 두 삼각형 △CDA, △CDB를 형성한다. 각 두 삼각형을 형성한 후에, 수학식 1과 같이 삼각형 면적을 구한 후, 두 삼각형의 면적을 곱해서 산출하되, 해당 산출한 두 값의 부호가 모두 음수일 경우에 두 선분은 겹쳐진 것으로 판단한다(도 10a의 (b)). 그리고, 산출한 두 값의 부호 중에서 하나라도 양수가 있으면 두 선분은 겹치지 않은 것으로 판단한다. 두 블록의 MBR을 구성하는 각 4개의 선분에 대한 서로의 겹침을 확인하고(4×4 경우), 이 중에서 한번이라도 두 선분이 겹친 경우가 있으면 두 블록은 겹친 경우로 판단한다.
또한, 블록 관리 시스템(10)의 제어부(11)는 겹쳐져 있음을 확인한 블록에 대한 좌표를 보정하는 처리를 수행한다. 이와 같이 겹침 블록에 대한 좌표 보정을 수행하는 경우에, 제어부(11)는 보정 대상의 겹쳐진 블록을 선택하되, 도 11의 (a)와 같이 한 블록의 하나의 점이 다른 블록의 내부에 있는 블록 겹침과, 도 11의 (b)와 같이 한 블록의 연속된 두 점이 다른 블록 내부에 있는 블록 겹침을, 보정 대상의 겹침 블록으로 선택하고, 보정 대상의 겹쳐진 블록에서 교차된 선분의 교차점을 탐색하되 해당 교차된 선분의 교차점 좌표를 탐색한 후, 다른 블록 내부에 존재하는 꼭지점을 탐색하고, 겹침 경계 영역을 파악하여서 블록 구분되도록 좌표 보정을 수행한다.
제어부(11)가 한 블록의 하나의 점이 다른 블록의 내부에 있는 블록 겹침에 대하여 좌표 보정을 수행하는 경우에는, 도 12의 (a)에 도시된 바와 같이 교차된 선분의 교차점 좌표를 탐색하고, 도 12의 (b)에 도시된 바와 같이 해당 블록 내부에 존재하는 꼭지점의 좌표를 탐색한 후에, 도 12의 (c)와 같이 그 점의 앞뒤로 계산된 교점을 추가하고 내부의 꼭지점을 다른 블록의 한 꼭지점으로 대체하고, 도 12의 (d)와 같이 좌표점을 보정하되 블록간의 여백을 추가하여서 좌표 보정을 한다.
그리고, 제어부(11)가 한 블록의 연속된 두 점이 다른 블록 내부에 있는 블록 겹침에 대하여 좌표 보정을 수행하는 경우에는, 도 13의 (a)에 도시된 바와 같이 교차된 선분의 교차점 좌표를 탐색하고, 도 13의 (b)에 도시된 바와 같이 해당 블록 내부에 존재하는 꼭지점의 좌표를 탐색한 후에, 도 13의 (c)와 같이 좌표점을 보정하여 블록간의 여유 공간을 생성한다.
상술한 바와 같은 기능을 구비하는 본 발명의 블록 관리 시스템(10)은 블록 적치 공간을 파악하는 경우에 도 2에 도시된 바와 같은 과정으로 처리함으로써 블록 적치 공간을 파악한다.
먼저, 블록 관리 시스템(10)의 제어부(11)는 입력부(14) 또는 통신부(12)를 통해 입력되는 지번군 정보를 수집하고 해당 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보도 추출한다(단계 S100). 그리고, 제어부(11)는 해당 외곽선 정보를 추출한 지번군에 존재하는 벽 정보를 생성하는데, 외곽선의 점과 근접한 위치에 존재하거나 외곽선의 중간에 존재하는 벽에 대한 정보를 생성한다(단계 S200). 그 후에, 제어부(11)는 지번군에 존재하는 겹쳐져 있는 블록을 확인하되, 한 블록의 1개 이상의 꼭지점이 다른 블록의 내부에 포함되어 있는 상태의 블록 겸침을 확인한다(S300). 또한, 제어부(11)는 겹쳐져 있음을 확인한 블록에 대한 좌표를 보정하는 처리를 수행한다(단계 S400).
한편, 블록 관리 시스템(10)의 제어부(11)가 상기 단계 S100의 지번군 외곽선 정보를 추출하는 처리를 수행하는 경우에, 도 3에 도시된 바와 같은 과정으로 지번군 외곽선 정보를 추출한다.
먼저, 제어부(11)는 도 7(a)에 도시된 바와 같이 배치되어 있는 입력받은 지번을 MBR(Minimum Bounding Rectangle) 형태로 가공한다(단계 S110). 그 후에, 제어부(11)는 해당 MBR 형태로 가공한 지번으로 가상 물체를 생성하고(단계 S120), 도 7의 (c)에 도시된 바와 같이 해당 가상 물체의 지번 외곽을 따라 순회하면서 외곽 모서리의 좌표를 획득하여 지번의 외곽을 파악한다(단계 S130). 그리고, 제어부(11)는 해당 가상 물체의 지번 외곽을 따라 순회하면서 획득한 외곽 모서리의 좌표를 저장부(15)에 저장함으로써 도 7의 (d)에 도시된 바와 같은 형태를 갖는 지번군 외곽선의 추출을 완료한다(단계 S140).
그리고, 블록 관리 시스템(10)의 제어부(11)가 상기 단계 S200의 벽 정보를 생성하는 처리를 수행하는 경우에, 도 4에 도시된 바와 같은 과정으로 벽 정보를 생성한다.
먼저, 제어부(11)는 지번군 외곽선을 기준으로 존재하는 벽 위치를 파악한다(단계 S210). 제어부(11)는 단계 S210에서 도 8의 (a)에 도시된 바와 같이 외곽선의 점과 근접한 위치에 벽(81)을 구성하는 점이 존재하는 것으로 파악되는 경우에, 도 8의 (b)에 도시된 바와 같이 벽(81)의 양 끝점 사이에 존재하는 외곽선(82)을 벽으로 인식하여 해당 정보를 저장부(15)에 저장함으로써 벽 정보를 생성한다(단계 S220).
그리고, 제어부(11)는 단계 S210에서 도 9의 (a)에 도시된 바와 같이 벽(91)을 구성하는 점이 외곽선의 어느 점과도 일치하지 않고 벽(19)을 구성하는 점과 외곽선의 점 사이의 거리가 설정된 임계치보다 큰 상태에 해당하는, 벽(19)이 외곽선의 중간에 존재하는 것으로 판단되는 경우에, 도 9의 (b)에 도시된 바와 같이 벽(19)의 양끝에 점을 생성하고(단계 S240), 해당 생성한 양끝점에 벽(19)이 존재하는 것으로 인식하여 해당 정보를 저장부(15)에 저장함으로써 벽 정보를 생성한다(단계 S250).
한편, 블록 관리 시스템(10)의 제어부(11)가 상기 단계 S300에서 한 블록의 1개 이상의 꼭지점이 다른 블록의 내부에 포함되어 있는 상태의 블록 겸침을 확인하는 블록 겹침 확인 처리를 수행하는 경우에, 도 5에 도시된 바와 같은 과정으로 블록 겸침을 확인한다.
먼저, 제어부(11)는 도 11의 (a) 또는 (b)에 도시된 바와 같이 MBR이 겹쳐져 있는 두 블록에서 임의의 선분을 하나씩 선택한다(단계 S310). 그리고, 제어부(11)는 한 블록의 선분을 구성하는 두 점과 다른 블록의 선분을 구성하는 두 점 중의 한 점으로 구성된 삼각형을 형성한다(단계 S320). 이 단계 S320에서, 예를 들어 도 10a의 (a), (b)에 도시된 바와 같이 두 블록의 MBR에서 한 블록의 선분과 다른 블록 선분을 구성하는 두 점으로 이루어지는 삼각형 △ABC, △ABD와 삼각형 △CDA, △CDB 각각을 형성한다.
그 후에, 제어부(11)는 해당 각 2개의 삼각형 각각에 대한 면적을 구한 후 두 삼각형의 면적을 곱한 값을 산출한다(단계 S330). 이와 같이 제어부(11)가 삼각형의 면적을 산출하는 경우에 수학식 1과 같이 산출한다.
그 후에, 제어부(11)는 해당 산출 값의 부호에 의해 블록 겹침을 판단하되, 해당 산출한 두 값의 부호가 모두 음수일 경우에 두 선분이 겹쳐진 것으로 판단한다. 블록의 겹침을 판단하기 위해서 두 블록 MBR의 각각의 선분에 대한 총 16 경우의 겹침을 판단하고 이 중에서 한번이라도 두 선분이 겹침이 있으면 두 블록은 겹친 것으로 판단한다(단계 S340).
또한, 블록 관리 시스템(10)의 제어부(11)가 상기 단계 S400에서 겹침 확인한 블록에 대한 좌표를 보정하는 처리를 수행하는 경우에, 도 6에 도시된 바와 같은 과정으로 보정 처리한다.
먼저, 제어부(11)는 보정 대상의 겹쳐진 블록을 선택하되, 단계 S300에서 겹침 확인한바 있는 도 11의 (a)와 같이 한 블록의 하나의 점이 다른 블록의 내부에 있는 블록 겹침과, 도 11의 (b)와 같이 한 블록의 연속된 두 점이 다른 블록 내부에 있는 블록 겹침을, 보정 대상의 겹침 블록으로 선택한다(단계 S410). 그리고, 제어부(11)는 보정 대상의 겹쳐진 블록에서 교차된 선분의 교차점을 탐색하되 해당 교차된 선분의 교차점 좌표를 탐색한다(단계 S420). 또한, 제어부(11)는 다른 블록 내부에 존재하는 꼭지점을 탐색하되 해당 블록 내부에 존재하는 꼭지점의 좌표를 탐색한 후에(단계 S430), 겹침 경계 영역을 파악하여서 블록 구분되도록 좌표 보정을 수행한다(단계 S440).
예를 들어, 제어부(11)가 한 블록의 하나의 점이 다른 블록의 내부에 있는 블록 겹침에 대하여 좌표 보정을 수행하는 경우에는, 도 12의 (a)에 도시된 바와 같이 교차된 선분의 교차점 좌표를 탐색하고, 도 12의 (b)에 도시된 바와 같이 해당 블록 내부에 존재하는 꼭지점의 좌표를 탐색한 후에, 도 12의 (c)와 같이 그 점의 앞뒤로 계산된 교점을 추가하고 내부의 꼭지점을 다른 블록의 한 꼭지점으로 대체하고, 도 12의 (d)와 같이 좌표점을 보정하되 블록간의 여백을 추가하여서 좌표 보정을 한다.
예를 들어, 제어부(11)가 한 블록의 연속된 두 점이 다른 블록 내부에 있는 블록 겹침에 대하여 좌표 보정을 수행하는 경우에는, 도 13의 (a)에 도시된 바와 같이 교차된 선분의 교차점 좌표를 탐색하고, 도 13의 (b)에 도시된 바와 같이 해당 블록 내부에 존재하는 꼭지점의 좌표를 탐색한 후에, 도 13의 (c)와 같이 좌표점을 보정하여 블록간의 여유 공간을 생성한다.
상술한 바와 같은 본 발명에 따른 블록 관리 시스템은 선박 건조용의 선박 블록을 적치하는 적치장 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보도 추출함과 아울러 벽 정보를 생성하고, 블록 겹침을 확인하여 좌표 보정하여 기록함으로써 선박 블록 적치 공간을 정확히 파악하여 선박 블록을 효율적으로 관리하게 된다.
본 발명은 상술한 설명에 한정되는 것은 아니고, 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면, 발명의 기술사상을 벗어나지 아니하는 범위 내에서 본 발명을 여러 가지 형태로 변경 실시할 수 있을 것이며, 그러한 변경 실시는 본 발명의 기술적 범위에 해당한다고 할 것이다.
본 발명은 선박을 건조하는 경우에 선박의 구성 요소로서 사용되는 선박 블록들의 적치를 관리하는 블록 관리 시스템에 유용하게 적용할 수 있을 것이다. 본 발명에 의하면, 블록 관리 시스템에서 선박 건조용의 선박 블록을 적치하는 적치장 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보도 추출함과 아울러 벽 정보를 생성하고, 블록 겹침을 확인하여 좌표 보정하여 기록함으로써 선박 블록 적치 공간을 정확히 파악하여 선박 블록을 효율적으로 관리케 한다.
10; 블록 관리 시스템 11; 제어부
12; 통신부 13; 표시부
14; 입력부 15; 저장부

Claims (8)

  1. 선박을 건조하는 경우에 선박의 구성 요소로서 사용되는 선박 블록들의 적치를 관리하는 블록 관리 시스템에 있어서,
    제어부의 제어에 따라 유, 무선 통신을 수행하여 지번군 관련 정보를 송수신하는 통신부와;
    제어부에 의한 블록 적치 공간 파악 처리시에 발생하는 정보를 시각적으로 확인할 수 있도록 화면 표시하는 표시부와;
    수동 조작에 따라 입력되는 블록 적치 공간 파악 처리를 위한 제반 명령 및 정보를 제어부에 입력하는 입력부와;
    블록 적치 공간 파악 처리를 위한 프로그램 및 정보를 저장하여 제어부에 제공하는 저장부와;
    선박 블록을 적치하는 적치장 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보를 포함하여 추출함과 아울러 벽 정보를 생성하고, 블록 겹침을 확인하여 좌표 보정하여 기록하여서, 블록 적치 공간을 파악하는 제어부를 포함하여 이루어지는 것을 특징으로 하는 블록 관리 시스템.
  2. 블록 관리 시스템의 선박 블록 적치 공간 파악 방법에 있어서,
    제어부가 입력부 또는 통신부를 통해 입력되는 지번군 정보를 수집하고 해당 지번군의 외곽선 정보를 추출하되 모서리가 직각 형태로 되어있지 않은 외곽선 정보를 포함하여 추출하는 외곽선 정보 추출 단계와;
    상기 제어부가 외곽선 정보를 추출한 지번군에 존재하는 벽 정보를 생성하되 외곽선의 점과 근접한 위치에 존재하거나 외곽선의 중간에 존재하는 벽에 대한 정보를 생성하는 벽 정보 생성 단계와;
    상기 제어부가 지번군에 존재하는 겹쳐져 있는 블록을 확인하되 한 블록의 하나 이상의 꼭지점이 다른 블록의 내부에 포함되어 있는 상태의 블록 겸침을 확인하는 블록 겹침 확인 단계와;
    상기 제어부가 겹쳐져 있는 블록에 대한 좌표를 보정하는 좌표 보정 단계를 포함하여 이루어지는 것을 특징으로 하는 블록 관리 시스템의 선박 블록 적치 공간 파악 방법.
  3. 제2항에 있어서,
    상기 외곽선 정보 추출 단계는,
    상기 제어부가 입력받은 지번을 MBR(Minimum Bounding Rectangle) 형태로 가공하는 단계와;
    상기 제어부가 MBR 형태로 가공한 지번으로 가상 물체를 생성하는 단계와;
    상기 제어부가 가상 물체의 지번 외곽을 따라 순회하면서 외곽 모서리의 좌표를 획득하여 지번의 외곽을 파악하는 단계와;
    상기 제어부가 상기 획득한 외곽 모서리의 좌표를 저장부에 저장하는 단계를 포함하여 이루어지는 것을 특징으로 하는 블록 관리 시스템의 선박 블록 적치 공간 파악 방법.
  4. 제2항에 있어서,
    상기 벽 정보 생성 단계는,
    제어부가 지번군 외곽선을 기준으로 존재하는 벽 위치를 파악하는 단계와;
    상기 제어부가 외곽선의 점과 근접한 위치에 벽을 구성하는 점이 존재하는 것으로 파악되면, 벽의 양 끝점 사이에 존재하는 외곽선을 벽으로 인식하여 해당 정보를 저장부에 저장하여서 벽 정보를 생성하는 단계와;
    상기 제어부가 벽을 구성하는 점이 외곽선의 중간에 존재하는 것으로 파악되면, 벽의 양끝에 점을 생성하고, 해당 생성한 양끝점에 벽이 존재하는 것으로 인식하여 해당 정보를 저장부에 저장하여서 벽 정보를 생성하는 단계를 포함하여 이루어지는 것을 특징으로 하는 블록 관리 시스템의 선박 블록 적치 공간 파악 방법.
  5. 제2항에 있어서,
    상기 블록 겹침 확인 단계는,
    제어부가 MBR이 겹쳐져 있는 두 블록에서 임의의 선분을 하나씩 선택하는 단계와;
    상기 제어부가 한 블록의 선분을 구성하는 두 점과 다른 블록의 선분을 구성하는 두 점 중의 한 점으로 구성된 복수의 삼각형을 형성하는 단계와;
    상기 제어부가 복수의 삼각형 각각에 대한 면적을 구한 후 같은 블록의 두 점을 포함하는 삼각형의 면적을 곱해서 산출하는 단계와;
    상기 제어부가 산출 값의 부호에 의거하여 두 블록 MBR의 모든 선분의 겹침과 블록의 겹침을 판단하는 단계를 포함하여 이루어지는 것을 특징으로 하는 블록 관리 시스템의 선박 블록 적치 공간 파악 방법.
  6. 제5항에 있어서,
    상기 산출하는 단계에서 수학식과 같이 산출하는 것을 특징으로 하는 블록 관리 시스템의 선박 블록 적치 공간 파악 방법.
    [수학식]
    Figure pat00004

    여기서, A는 면적이고, x는 x축 좌표값이고, y는 y축 좌표값이다.
  7. 제5항 또는 제6항에 있어서,
    상기 제어부는 산출한 두 값의 부호가 모두 음수일 경우에 두 블록이 겹쳐진 것으로 판단하는 것을 특징으로 하는 블록 관리 시스템의 선박 블록 적치 공간 파악 방법.
  8. 제2항에 있어서,
    상기 좌표 보정 단계는,
    상기 제어부가 보정 대상의 겹쳐진 블록을 선택하되, 한 블록의 하나의 점이 다른 블록의 내부에 있는 블록 겹침과, 한 블록의 연속된 두 점이 다른 블록 내부에 있는 블록 겹침을, 보정 대상의 겹침 블록으로 선택하는 단계와;
    상기 제어부가 보정 대상의 겹쳐진 블록에서 교차된 선분의 교차점 좌표를 탐색하는 단계와;
    상기 제어부가 다른 블록 내부에 존재하는 꼭지점을 탐색하되 해당 블록 내부에 존재하는 꼭지점의 좌표를 탐색하는 단계와;
    상기 제어부가 겹침 경계 영역을 파악하여서 블록 구분되도록 좌표 보정을 수행하는 단계를 포함하여 이루어지는 것을 특징으로 하는 블록 관리 시스템의 선박 블록 적치 공간 파악 방법.
KR1020100064336A 2010-07-05 2010-07-05 블록 관리 시스템 및 그의 선박 블록 적치 공간 파악 방법 KR20120003626A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100064336A KR20120003626A (ko) 2010-07-05 2010-07-05 블록 관리 시스템 및 그의 선박 블록 적치 공간 파악 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100064336A KR20120003626A (ko) 2010-07-05 2010-07-05 블록 관리 시스템 및 그의 선박 블록 적치 공간 파악 방법

Publications (1)

Publication Number Publication Date
KR20120003626A true KR20120003626A (ko) 2012-01-11

Family

ID=45610519

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100064336A KR20120003626A (ko) 2010-07-05 2010-07-05 블록 관리 시스템 및 그의 선박 블록 적치 공간 파악 방법

Country Status (1)

Country Link
KR (1) KR20120003626A (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017024451A (ja) * 2015-07-16 2017-02-02 国立大学法人九州大学 蔵置位置決定方法及び蔵置位置管理システム
WO2023014103A1 (ko) 2021-08-05 2023-02-09 주식회사 엘지에너지솔루션 지번기반관리시스템 및 지번을 이용한 작업물 추적 시스템

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017024451A (ja) * 2015-07-16 2017-02-02 国立大学法人九州大学 蔵置位置決定方法及び蔵置位置管理システム
WO2023014103A1 (ko) 2021-08-05 2023-02-09 주식회사 엘지에너지솔루션 지번기반관리시스템 및 지번을 이용한 작업물 추적 시스템
KR20230021476A (ko) 2021-08-05 2023-02-14 주식회사 엘지에너지솔루션 지번기반 시스템 및 지번을 이용한 작업물 추적 시스템

Similar Documents

Publication Publication Date Title
CN111754536B (zh) 图像标注方法、装置、电子设备及存储介质
CN104802186A (zh) 制作用于拍摄工件的机器人程序的机器人程序设计装置
WO2018180442A1 (ja) 検査支援装置、検査支援方法及びプログラム
EP3055648A1 (en) Method and system for 3d modeling using feature detection
CN112767211A (zh) 救援资源推荐方法、装置、电子设备和存储介质
KR20220095057A (ko) 드론 영상을 이용한 조선소 적치장 모니터링 시스템 및 그 방법
JP4685811B2 (ja) 石垣修復支援方法
KR20120003626A (ko) 블록 관리 시스템 및 그의 선박 블록 적치 공간 파악 방법
JP2022062915A (ja) 情報処理装置、情報処理方法及びプログラム
KR102634601B1 (ko) 3차원 깊이센서를 활용한 부재 용접방법
JP6267307B2 (ja) 物品の設置空間の探索方法及びそのためのプログラムが記録されたコンピュータで読取り可能な記録媒体
JP4959518B2 (ja) ３次元ｃｇオブジェクト干渉チェックプログラム
JP5673489B2 (ja) 点群データの処理装置、処理方法、処理プログラム及び記録媒体
CN116101679A (zh) 智能仓库的监测方法、装置、电子设备和可读存储介质
JP6827906B2 (ja) 三次元データ処理装置及び三次元データ処理方法
CN112199745B (zh) 一种基于bim的模板排架施工方法及装置
CN115805394B (zh) 钢筋焊接定位方法、装置、电子设备及存储介质
JP6689927B2 (ja) 梁貫通孔配置判断プログラム及び梁貫通孔配置方法
US20220366100A1 (en) Apparatus, method and system for automatically forming pipe
KR20180135695A (ko) 장비 설치 공간, 설치 경로, 설치 순서 확인 방법
JP2005312248A (ja) 建物避雷設備設計装置、建物避雷設備設計プログラム、建物避雷設備設計方法
CN113658239A (zh) 建筑施工进度的识别方法、装置、电子设备及系统
KR100872466B1 (ko) 선체 소조립 용접 로봇의 오프-라인 프로그램용 캐드데이터 인터페이스 방법
JP4812477B2 (ja) 画像計測装置用パートプログラム生成装置、画像計測装置用パートプログラム生成方法、及び画像計測装置用パートプログラム生成用プログラム
JP2021009702A (ja) 検査支援装置、検査支援方法及びプログラム

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20100705

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20141017

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20100705

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20160314

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20160802

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20160314

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I