System and method for drawing stream and road centerline for GIS-based linear map productionDisclosed herein is a system and method for drawing a stream and road centerline for GIS-based linear map production, which performs a series of processes of automatically detecting accurate positions of points of a centerline using contour line data of a stream map or a road map having a digital map form, which is extracted from a digital map produced through remote sensing or construction of national geographic information systems, and connecting the detected points of the centerline so as to update stream and road centerline data generated by an inaccurate method and algorithm and to enable an accurate centerline to be used in various application fields.A system for drawing a stream and road centerline based on a Geographic Information System (GIS), the system comprising: a system main module configured to drive the system for drawing the stream and road centerline necessary for accurate GIS-based linear map production; a spatial database in which a graphic database for storing a plurality of pieces of graphic data, in which positional information of points of a stream and road contour line is stored in the form of a digital map, is established; a centerline vertex position automatic detecting and storing module included in the system main module and configured to perform a preprocessing process of retrieving data of a region where centerline drawing is necessary, to automatically detect the positions of points, through which the centerline passes, and potential vertexes which will be included in the centerline in the future, and to extract and store the positional information of the points in the form of a digital map; a centerline drawing, editing and storing module included in the system main module and configured to draw and edit the centerline using the positional information of the vertexes processed by the centerline vertex position automatic detecting and storing module and to store the centerline as a linear map; anda display unit configured to display the result of drawing the centerline using the system on a screen, wherein the centerline vertex position automatic detecting and storing module performs the preprocessing procedure of retrieving a stream or road map stored in the spatial database and transforming the stream or road map into data available in the module, includes an algorithm for detecting a maximum inscribed circle of the points which are the positions of the potential vertexes of the centerline, and a center point of the maximum inscribed circle, transforms the extracted positional information of the potential vertexes into a digital map, and stores the digital map, wherein the centerline vertex position automatic detecting and storing module extracts all vertexes present on a contour line of the stream and road based on the GIS in order to accurately detect the positions of the potential vertexes of the centerline, generates a line bisecting an interior angle at a certain vertex point of the target section based on the vertexes of the contour line, defines a point intersecting an opposite contour line, sets a point bisecting the distance between the two vertexes to an initial center point of a maximum inscribed circle, sets the length of a segment connecting two vertexes to the diameter of an initial circle for calculating the maximum inscribed circle having the center point on the line bisecting the interior angle of a certain vertex, calculates a Minimum Enclosing Rectangle (MER) of the circle having the initial center point and the diameter of the initial circle, repeats the calculation with respect to all the vertexes of the target section, calculates an MER of a segment connecting each vertex and a subsequent vertex, and calculates a shortest distance between the segment connecting each vertex and the subsequent vertex and the initial center point if the two MERs overlap, wherein, as the calculated shortest distance less than the radius of the initial circle indicates that the contour line of the circle passes through the outside of the contour line of the target section, the centerline vertex position automatic detecting and storing module stores a set of the calculated shortest distance, two vertexes forming the segment which is currently being used to calculate the shortest distance and a vertex having a shortest distance from the initial center point on the segment, which is currently being used to calculate the shortest distance, in an analysis target set as an analysis target for calculating the maximum inscribed circle, generates the maximum inscribed circle, which touches the inside of the stream and road, from the analysis target set generated by performing the process with respect to all stream contour lines, and regards the position of a center point of the maximum inscribed circle as the position of a potential vertex included in the centerline so as to store positional information of all the vertexes, andwherein the centerline drawing, editing and storing module retrieves the vertexes extracted and stored by the centerline vertex position automatic detecting and storing module, performs snapping configuration for detecting the accurate positions of the vertexes based on the GIS and configuration for generating a new linear graphic, confirms and selects the positions of the vertexes extracted in a GIS-based environment, linearly connects and edits the vertexes, and stores the final result of connecting the centerlines as a linear digital map file. 
지아이에스 기반의 선형지도 제작을 위한 하천 및 도로 중심선 작성시스템 및 그 방법본 발명은 GIS 기반의 선형지도 제작을 위한 하천 및 도로 중심선 작성시스템 및 그 방법에 관한 것으로, 본 발명은 원격탐사나 국가지리정보체계구축 사업을 통해 제작한 수치지도에서 추출한 수치지도 형태의 하천도나 도로지도의 외곽선 자료를 이용하여 중심선이 지나는 정확한 위치를 각 지점별로 자동으로 탐색하고 각 지점별로 탐색된 중심선을 연결하는 일련 과정을 수행함으로써 기존의 부정확한 방법 및 알고리즘에 의해 작성된 하천 및 도로 중심선 자료를 갱신하고 다양한 활용 분야에서 정확한 중심선을 이용할 수 있게 한다.지리정보시스템(GIS) 기반의 하천 및 도로 중심선 그리기 시스템: 정확한 GIS 기반 선형지도 제작에 필요한 하천 및 도로 중심선 그리기 시스템을 구동하기 위한 시스템 주요 모듈, 다수의 Piec를 저장하기 위한 그래픽 데이터베이스하천과 도로 윤곽선의 위치 정보가 디지털 지도의 형태로 저장되는 그래픽 데이터의 es가 설정됨; 중심선 정점 위치 자동 감지 및 저장 모듈이 시스템 주 모듈에 포함되고 중심선이 있는 지역의 데이터를 검색하는 사전 처리 프로세스를 수행하도록 구성됨ne drawing은 중심선이 통과하는 점들의 위치와 미래에 중심선에 포함될 잠재적 꼭지점을 자동으로 감지하고 디지털 맵의 형태로 점의 위치 정보를 추출하고 저장하기 위해 필요하다; 중심선 그리기, 편집 및 저장 모듈 에 포함된 시스템 주 모듈 및 중심선 정점 위치 자동 감지 및 저장 모듈에 의해 처리된 정점의 위치 정보를 사용하여 중심선을 그리고 편집하도록 구성되었으며, 중심선을 선형 지도로서 저장하도록 구성되었으며, 시스템을 사용하여 중심선을 그린 결과를 화면에 표시하도록 구성된 디스플레이 장치, 중심선 정점 위치 자동 감지 및 저장 모듈이 공간 데이터베이스에 저장된 스트림 또는 로드맵을 검색하고 스트림 또는 로드맵을 모듈에 사용 가능한 데이터로 변환하는 사전 처리 절차를 수행하는 경우, 포인트의 최대 새겨진 원을 감지하기 위한 알고리즘을 포함한다.중심선의 잠재적 꼭지점과 최대 새겨진 원의 중심점의 위치는 잠재적 꼭지점의 추출된 위치 정보를 디지털 맵으로 변환하고, 중심선 꼭지점 위치 자동 감지 및 저장 모듈이 등고선 리에 존재하는 모든 꼭지점을 추출하는 디지털 맵을 저장한다.중심선의 잠재적 꼭지점의 위치를 정확하게 감지하기 위해 GIS에 기반한 스트림과 도로의 ne는 등고선의 꼭지점에 기초하여 대상 섹션의 특정 꼭지점에서 내부 각도를 이등분하는 선을 생성하고, 반대 등고선선과 교차하는 점을 정의하며, 점을 이등분한다. 두 꼭짓점 사이의 거리를 최대 꼭짓점의 내부 각도를 이등분하는 선에 중심점을 갖는 최대 꼭짓점을 초기 원의 지름에 연결하는 세그먼트의 길이를 설정하고, 최소 둘러싸인 정류장을 계산한다.초기 중심점과 초기 원의 직경을 가진 원의 GLE (MER)는 목표 단면의 모든 꼭지점에 대한 계산을 반복하고, 각 꼭지점과 후속 꼭지점을 연결하는 세그먼트의 MER을 계산하고, 각 꼭지점과 후속 꼭지점을 연결하는 세그먼트 사이의 최단 거리를 계산한다.초기 원의 반경보다 작은 계산된 최단 거리가 목표 단면의 등고선 외부를 통과함을 나타냄에 따라, 중심선 정점 위치 자동 감지 및 저장 모듈은 세트를 저장한다. 계산된 최단 거리의, 현재 최단 거리를 계산하는 데 사용되는 세그먼트를 형성하는 두 꼭짓점과 현재 최단 거리를 계산하는 데 사용되는 세그먼트의 초기 중심점으로부터 최단 거리를 갖는 꼭짓점, 계산을 위한 분석 대상으로 설정된 분석 대상 최대 새겨진 원은 모든 하천 등고선에 대한 프로세스를 수행하여 생성된 분석 대상으로부터 하천과 도로의 내부에 닿는 최대 새겨진 원을 생성하며 최대 새겨진 원의 중심점의 위치를 포함하는 잠재적 꼭짓점의 위치로 간주한다.n 중심선은 모든 꼭짓점의 위치 정보를 저장하기 위해, 그리고 중심선 도면에서, 편집 및 저장 모듈은 중심선 꼭짓점 위치에 의해 추출되고 저장된 꼭짓점을 검색하며, 자동 감지 및 저장 모듈에 기반하여 꼭짓점의 정확한 위치를 탐지하기 위한 스냅 구성을 수행한다. 새로운 선형 그래픽을 생성하기 위한 GIS와 구성은 GIS 기반 환경에서 추출된 꼭짓점의 위치를 확인하고 선택하며, 꼭짓점을 선형 연결 및 편집하고, 중심선을 선형 디지털 지도 파일로 연결한 최종 결과를 저장한다.