摘要 |
<p>본 발명은 지적 데이터의 불확실한 영역을 탐지하는 시스템 및 그 방법에 관한 것으로서, 본 발명에 따른 시스템은 지적 데이터에서 폴리곤으로 표현되는 필지들이 이루는 불확실한 영역을 탐지하는 불확실한 영역 탐지 시스템에 있어서, 상기 지적 데이터에 대해서 상기 폴리곤 객체의 꼭지점을 삼각형 생성의 기준점으로, 상기 폴리곤 객체의 모서리를 제한 조건으로 하여 제한된 들로네 삼각분할(Constrained Delaunay Triangulation, CDT)을 수행하는 삼각분할 수행부; 분할된 삼각형의 면들이 상호 중첩되는 개수값을 상기 삼각형마다 태깅하는 태깅부; 및 상기 태깅된 값을 기초로 상기 불확실한 영역을 탐지하는 탐지부를 포함하는 것을 특징으로 한다. 이를 통하여, 공간 분할 기법을 적용하여 폴리곤 집합 간의 공백이 존재하거나 중복되는 불확실한 영역을 효율적으로 탐지할 수 있다.</p> |