우리나라의 도로명주소는 2012년부터 본격적으로 정착되었고, 국가의 최소단위지역으로 국가기초구역도 2012년 고시, 2014년 부터는 본격적으로 활용될 예정이다. 도로구간, 주소, 그리고 국가기초구역은 긴밀하게 연계되어 있어 도로명주소 데이터와 국가기초구역 데이터를 연계한 통합적 데이터로 정비할 필요가 있다. 본 연구에서는 도로명주소와 국가기초구역 정보를 연계한 국가기초구역 데이터 모델을 제안하고, 이를 시범적으로 구축해 봄으로써 그 적용가능성과 시사점을 도출하고자 하였다. 이를 위해 도로명주소를 사용하는 해외의 데이터모델을 분석하고, 우리나라 도로명주소, 국가기초구역 데이터의 현황을 분석하였다. 이를 기반으로 선형기반의 도로정보와 주소정보, 각종 구역정보를 포함할 수 있는 데이터모델을 설계하고, 서대문구를 대상으로 시범구축 하였다. 시범구축결과 첫째 도로구간이 미세하게 세분되는 것을 막기 위해 도로명주소 데이터의 도로중심선 정보를 사전에 정리할 필요가 있으며, 둘째 종속구간에 대해서는 주소범위를 부여하지 않도록 하며, 셋째, 국가기초구역 설정에 종속구간이 활용되는 사례가 있으므로 주소는 부여하지 않더라도 종속구간의 왼쪽과 오른쪽을 구분하고 해당되는 면형정보를 입력할 필요가 있다는 것을 확인하였다.
Euclidean Voronoi diagram of spheres in 3D has not been explored as much as it deserves even though it has significant potential impacts on diverse applications in both science and engineering. In addition, studies on the data structure for its topology have not been reported yet. Presented in this paper is the topological representation for Euclidean Voronoi diagram of spheres which is represented as a cell structure as one of typical non-manifold models. The topological representation is a variation of radial edge data structure with a consideration on the topological characteristics of Euclidean Voronoi diagram of spheres distinguished from general non-manifold models and Euclidean Voronoi diagram of points. Various topological queries in the Voronoi diagram are also presented and analyzed.
Mapping is a fundamental element for robotic services. There are available many types of map data representation such as grid map, metric map, topology map, etc. As more robots are deployed for services, more chances of exchanging map data among the robots emerge and standardization of map data representation (MDR) becomes more valuable. Currently, activities in developing MDR standard are underway in IEEE Robotics and Automation Society. The MDR standard is for a common representation and encoding of the two-dimensional map data used for navigation by mobile robots. The standard focuses on interchange of map data among components and systems, particularly those that may be supplied by different vendors. This paper aims to introduce MDR standard and its application to map merging. We have applied the basic structure of the MDR standard to a grid map and Voronoi graph as a kind of topology map and performed map merging between two different maps. Simulation results show that the proposed MDR is suitable for map data exchange among robots.