1 |
1
대상 영역에 대한 포인트 데이터와, 상기 대상 영역을 분할하기 위한 사전 설정 격자 개수 및 상기 사전 설정 격자 개수로 분할 구역화되는 해당 격자 내 포함되는 포인트 데이터의 최소 개수를 설정하는 포인트 데이터의 최소 개수를 설정하는 포인트 최소 개수를 포함하는 사전 설정 데이터가 입력되는 입력 단계와,상기 사전 설정 격자 개수로 상기 대상 영역을 분할하여 얻어진 개개의 부할 격자 내 포인트 데이터의 평균 개수와 상기 포인트 최소 개수를 비교하여, 상기 대상 영역에 대한 격자 분할의 적합 여부를 판단하고 조정하는 격자 조정 단계와,상기 대상 영역의 분할 격자 중 영역에 존재하는 대상체에 대한 형상의 외곽을 이루는 포인트 데이터가 포함된 분할 격자 여부를 판단하여 해당 분할 격자가 외곽 분할 격자인지 여부를 확인하고, 영역이 존재하는 좌표축 상 상기 외곽 분할 격자 내 해당 배향에 대한 최외곽 포인트 데이터를 나타내는 외곽 포인트를 확인하는 외곽 확인 단계와, 상기 외곽 확인 단계에서 확인된 외곽 포인트 및 외곽 분할 격자를 이용하여 사전 설정된 기준에 따라 분할 격자 중 어느 하나가 다른 분할 격자와 동일 그룹 인지 여부를 확인 판단하고 그룹핑 영역 분할하는 그룹핑 단계와,사전 설정된 기준에 따라 상기 해당 그룹의 외곽 포인트를 연결하여 외곽선을 형성하는 아웃라이닝 단계를 포함하는 격자 기반 외곽 다각형 추출 방법
|
2 |
2
제 1항에 있어서, 상기 격자 조정 단계(S20)는:상기 분할 격자 내 포인트 데이터 개수를 산출하는 분할 격자 포인트 개수 확인 단계(S233)와,상기 포인트 최소 개수와 상기 분할 격자 포인트 개수를 이용하여 격자 크기의 적정성을 판단하는 판단 단계(S235)와,상기 판단 단계에서 상기 분할 격자 포인트 개수의 평균값과 상기 포인트 최소 개수를 비교하여, 상기 분할 격자 포인트 개수의 평균값이 상기 포인트 최소 개수보다 작다고 판단되는 경우 상기 분할 격자의 크기를 조정하는 분할 격자 조정 단계(S237)를 포함하고, 상기 격자 조정 단계는,상기 사전 설정 격자 개수가 상기 대상 영역의 좌표축에 대하여 개별 형성되는 경우, 각 좌표축에 대한 상기 사전 설정 개수에 따라 좌표축에 대하여 분할하였을 때 분할 격자의 크기가 가장 작게 하는 사전 설정 개수를 모든 좌표축에 대한 사전 설정 개수로 설정하여 각 좌표축을 분할하여 분할 격자를 형성하는 격자 선정 단계(S21)가 상기 분할 격자 포인트 개수 확인 단계에 앞서 포함되는 것을 특징으로 하는 격자 기반 외곽 다각형 추출 방법
|
3 |
3
삭제
|
4 |
4
제 1항에 있어서, 상기 외곽 확인 단계(S30)는:상기 대상 영역의 분할 격자 중 어느 하나를 선택하여 선택 격자 셀을 형성하는 격자 셀 선택 단계(S31)와, 사전 설정된 인접 기준에 따라 상기 선택 격자 셀이, 해당 주변의 주변 배향 셀에 포인트 데이터가 구비되지 않는 배향 외곽 격자 셀인지 여부를 확인하고, 상기 선택 격자 셀이 배향 외곽 격자 셀인 경우 해당 배향의 최외곽 포인트를 선정하는 선택 격자 셀 외곽 확인 단계(S32)와,상기 대상 영역의 분할 격자에 대한 선택 격자 셀의 형성이 완료되었는지를 판단하는 선택 격자 셀 완료 판단 단계(S33)를 포함하는 것을 특징으로 하는 격자 기반 외곽 다각형 추출 방법
|
5 |
5
제 4항에 있어서,상기 선택 격자 셀 외곽 확인 단계(S32)는:상기 선택 격자 셀에 인접한 주변 셀 및 상기 선택 격자 셀에 인접한 주변 셀 중 상기 선택 격자 셀을 중심으로 해당 배향에 대한 주변 셀인 주변 배향 셀을 확인하는 선택 격자셀 주변 확인 단계(S321)와,상기 선택 격자셀 주변 확인 단계에서 확인된 주변 배향 셀 내 포인트 데이터의 존재 여부를 확인하여 상기 선택 격자셀이 해당 배향에 대한 배향 외곽 격자 셀인지 여부를 확인하고, 상기 선택 격자셀이 해당 배향에 대한 배향 외곽 격자 셀인 경우 해당 배향에 대한 최외곽 포인트를 확인 설정하는 선택 격자셀 주변 외곽 스캔 단계와, 상기 선택 격자 셀의 주변 배향 셀에 대한 상기 선택 격자셀 주변 외곽 스캔 단계의 완료 여부를 확인하는 선택 격자셀 주변 외곽 스캔 완료 판단 단계;를 구비하고,상기 선택 격자셀 주변 외곽 스캔 단계는:상기 주변 배향 셀 중 하나를 선택하는 주변 배향 셀 선택 단계(S3231)와,선택된 상기 주변 배향 셀 내 포인트 데이터가 존재하는지 여부를 확인하는 주변 배향셀 비움 확인 단계(S3233)와,상기 주변 배향셀 비움 확인 단계에서의 결과에 따라 상기 선택 격자셀을 해당 배향에 대한 배향 외곽 분할 격자로 설정 여부를 결정하는 배향 외곽 격자 셀 결정 단계(S3235,S3239)를 구비하고,상기 배향 외곽 격자 셀 결정 단계에서 상기 선택 격자셀이 배향 외곽 분할 격자로 설정된 경우, 상기 배향 외곽 분할 격자 내 해당 배향에 대한 최외곽 포인트를 확인 선정하는 배향 최외곽 포인트 확인 단계(S3237)를 포함하는 것을 특징으로 하는 격자 기반 외곽 다각형 추출 방법
|
6 |
6
삭제
|
7 |
7
제 1항에 있어서, 상기 그룹핑 단계는:상기 분할 격자 중 포인트 데이터가 존재하는 분할 격자를 그룹핑 격자 셀로 선택하는 그룹핑 격자 셀 선택 단계(S41)와,선택된 상기 그룹핑 격자 셀 주변의 분할 격자를 이루는 그룹핑 주변 셀을 확인하는 그룹핑 주변 셀 확인 단계(S42)와,상기 그룹핑 주변 셀 내 포인트 데이터 유무를 확인 판단하는 그룹핑 주변 셀 비움 판단 단계(S43)와,상기 그룹핑 주변 셀 비움 판단 단계의 판단 결과에 따라 상기 그룹핑 주변 셀의 비움 내지 상기 그룹핑 주변 셀이 상기 그룹핑 격자 셀과 동일 그룹에 속하는지를 표시하는 그룹핑 주변 셀 마킹 단게(S44,S45)를 구비하고, 상기 그룹핑 주변 셀 마킹 단계후, 상기 그룹핑 격자 셀 주변의 그룹핑 주변 셀에 대한 그룹핑 주변 셀 마킹의 완료 여부를 확인하는 그룹핑 주변 셀 마킹 완료 판단 단계(S46)와,상기 그룹핑 주변 셀 마킹 완료 판단 단계(S46)에서 그룹핑 주변 셀에 대한 마킹이 완료된 것으로 판단되는 경우, 상기 분할 격자 중 포인트 데이터가 존재하는 분할 격자가 그룹핑 격자 셀로의 선택이 완료되었는지 여부를 확인 판단하는 그룹핑 격자 셀 선택 완료 판단 단계(S47)를 포함하는 것을 특징으로 하는 격자 기반 외곽 다각형 추출 방법
|
8 |
8
삭제
|
9 |
9
제 1항에 있어서, 상기 아웃라이닝 단계는:상기 그룹핑 단계에서 완료된 분할 격자의 그룹에 대하여 아우터 라인을 실행하는 격자셀을 선정하고 상기 그룹에 대한 아우터 라인의 진행 방향인 배향 정보를 확인하는 아우터 라인 준비 단계(S51)와,상기 아우터 라인 실행 격자셀의 사전 설정된 주변에 외곽 분할 격자의 존재를 확인하는 주변 외곽 분할 격자 확인 단계(S53)와,상기 주변 외곽 분할 격자 내 최외곽 포인트를 확인하는 주변 외곽 최외곽 포인트 확인 단계(S55)와,상기 주변 외곽 최외곽 포인트를 연결하는 최외곽 포인트 연결 단계(S57)와,상기 그룹핑 단계에서 완료된 분할 격자의 그룹에 대한 아우터 라인 연결의 완료 여부를 판단하는 아우터 라인 완료 판단 단계(S59)를 포함하는 것을 특징으로 하는 격자 기반 외곽 다각형 추출 방법
|