• 대한공간정보학회지
• /
• 제9권2호
• /
• pp.17-27
• /
• 2001

버퍼링은 근접 관련 공간분석에서 흔히 사용되는 기능의 하나이다. 버퍼링은 불가피하게 새로운 다각형을 생성하게 되는데 이는 버퍼전 객체의 주변에 볼을 굴려서 얻어지는 외곽선으로부터 생성된다. 버퍼링 과정에서 버퍼전 객체 상에 존재하는 오차는 새로이 생성된 다각형인 버퍼 후 객체로 전파된다. 본 논문에서는 버퍼링 연산의 시행시 이와 같은 오차의 전파양상을 선험 프로젝트에 기반하여 분석하여 보았다. 이를 위해 두개의 자료모델인 다중선과 스플라인 곡선모델이 이용되었다. 두 모델을 이용하여 버퍼전 객체상의 오차를 분류하고, 수학적으로 정의하고, 측정하여 보았다. 측정을 위한 선험 프로젝트의 대상은 미국 위스콘신주에 있는 호수의 경계로 하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
• /
• pp.1595-1598
• /
• 2003

이 논문은 질의와 검색 대상 객체가 모두 이동 객체인 경우, 즉 3 차원 폴리라인(polyline) 형태의 경로를 가지는 객체들 간의 연속(continuous) 최근접 질의 처리에 유용한 기법을 제안한다. 질의경로를 따라 객체를 탐색해가면서 질의에 대한 최근접 정보가 변하는 시점을 찾는 것이 목적인 연속 최근접 질의 처리는 전체 질의 경로에 올바른 최근접 정보 리스트를 제공하지만, 기존의 방법들은 검색 대상 객체가 동적인 경우에 적용되기에는 시간에 따라 움직이는 객체의 위치변화를 처리하지 못하고, 질의 시점과 대상 객체간의 시점을 연관시키기 어렵다는 문제점들을 가지고 있다. 따라서 이 논문에서는 데이터 객체들의 궤적 정보는 STR 트리로 유지하고, 질의 경로 세그먼트와 질의의 시간 인터벌에 포함되는 데이터 객체 세그먼트 모두에 대해 추출시간(sampling time) 선택, 스윕라인(sweep line) 적용, 위치 추정 함수 이용 등의 단계를 처리함으로써, 이 문제를 해결하고 질의 경로 전체에 정확한 최근접 객체 정보 리스트를 제공한다. 제안된 기법은 물류정보시스템, 국방정보시스템, 기상, 교통 등 시공간 이동 객체의 질의를 다루는 시스템에 적용할 수 있다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2009년도 학술대회
• /
• pp.715-718
• /
• 2009

시계열 데이터(time series data)는 특정 대상의 시간적 변동을 지속적으로 관측하여 얻은 값이다. 시계열 데이터의 자료수가 많아짐에 따라 자료의 효율적인 탐색을 위한 장치들이 개발되고 있다. 이 중에서 대화형의 자료 탐색(interactive data exploration)을 위한 동적 쿼리(dynamic query)의 대표적인 장치로 Timeboxes를 들 수 있다. Timeboxes는 관심영역에 해당하는 자료들을 보여주는 사각형 쿼리 장치이다. 사용자 본인의 관심 구간을 간단한 마우스 조작을 통해 사각형 형태로 나타내면 이 사각형 영역 내에 해당되는 자료들이 실시간으로 나타난다. 그러나, 구체적인 쿼리 영역을 설정하기에는 한계가 있고 사용자의 사고 모델(mental model)과는 불일치되는 쿼리 영역을 시각화 한다는 문제점이 있다. 이를 해결하기 위해 본 논문에서는 DQB(Dynamic Query Band)를 제안한다. DQB는 시계열 데이터의 시각화 뷰에서 두께를 가지는 꺽은 선이 이루는 쿼리 영역을 말한다. 이 장치는 직관적이고 조작이 간편한 인터페이스를 제공할 뿐만 아니라, 구체적인 쿼리 영역 설정이 가능하고 좋은 개념 모델(Conceptual model)을 제공해 준다.

• 한국측량학회지
• /
• 제17권2호
• /
• pp.117-128
• /
• 1999

Douglas-Peucker 알고리듬의 원리를 충실하게 반영한 단순 tree 구조의 단순화 기법은 단순화 지표가 실제 계층적 자료구조에 명확히 내재되는 장점을 갖는다. 그러나 단순 tree 방법은 단순화 지표의 계층성이 항상 보장되지 못할 가능성을 안고 있다. 그것은 Douglas-Peucker 알고리듬의 원리가 선형 사상의 국지적 특성을 충실하게 반영하지 못하는 전역적 기법이기 때문이다. 본 연구에서는 이러한 계층적 오류를 극복하기 위해 볼록다각형 탐색기법을 활용하여 형태적 대표점을 찾아 이를 기초로 계층적 자료구조를 갖는 단순화 기법 (CALS)을 구현하였다. CALS에 의한 방법은 단순 tree 방법에서 발생한 중상위 계층의 오류를 보정하는 효과가 있기 때문에 단순 tree 구조에 비해 단순화의 공간적 정확도를 향상시킨다.

• Journal of Computing Science and Engineering
• /
• 제5권3호
• /
• pp.210-222
• /
• 2011

In this work, we study the problem of privacy-preservation data publishing in moving objects databases. In particular, the trajectory of a mobile user in a plane is no longer a polyline in a two-dimensional space, instead it is a two-dimensional surface of fixed width $2A_{min}$, where $A_{min}$ defines the semi-diameter of the minimum spatial circular extent that must replace the real location of the mobile user on the XY-plane, in the anonymized (kNN) request. The desired anonymity is not achieved and the entire system becomes vulnerable to attackers, since a malicious attacker can observe that during the time, many of the neighbors' ids change, except for a small number of users. Thus, we reinforce the privacy model by clustering the mobile users according to their motion patterns in (u, ${\theta}$) plane, where u and ${\theta}$ define the velocity measure and the motion direction (angle) respectively. In this case, the anonymized (kNN) request looks up neighbors, who belong to the same cluster with the mobile requester in (u, ${\theta}$) space: Thus, we know that the trajectory of the k-anonymous mobile user is within this surface, but we do not know exactly where. We transform the surface's boundary poly-lines to dual points and we focus on the information distortion introduced by this space translation. We develop a set of efficient spatiotemporal access methods and we experimentally measure the impact of information distortion by comparing the performance results of the same spatiotemporal range queries executed on the original database and on the anonymized one.

• 한국측량학회지
• /
• 제25권6_1호
• /
• pp.545-555
• /
• 2007

3D buildings are the most prominent feature comprising urban scene. A few of mega-cities in the globe are virtually reconstructed in photo-realistic 3D models, which becomes accessible by the public through the state-of-the-art online mapping services. A lot of research efforts have been made to develop automatic reconstruction technique of large-scale 3D building models from remotely sensed data. However, existing methods still produce irregular building polygons due to errors induced partly by uncalibrated sensor system, scene complexity and partly inappropriate sensor resolution to observed object scales. Thus, a geometric regularization technique is urgently required to rectify such irregular building polygons that are quickly captured from low sensory data. This paper aims to develop a new method for regularizing noise building outlines extracted from airborne LiDAR data, and to evaluate its performance in comparison with existing methods. These include Douglas-Peucker's polyline simplication, total least-squared adjustment, model hypothesis-verification, and rule-based rectification. Based on Minimum Description Length (MDL) principal, a new objective function, Geometric Minimum Description Length (GMDL), to regularize geometric noises is introduced to enhance the repetition of identical line directionality, regular angle transition and to minimize the number of vertices used. After generating hypothetical regularized models, a global optimum of the geometric regularity is achieved by verifying the entire solution space. A comparative evaluation of the proposed geometric regulator is conducted using both simulated and real building vectors with various levels of noise. The results show that the GMDL outperforms the selected existing algorithms at the most of noise levels.

• 인간식물환경학회지
• /
• 제24권1호
• /
• pp.39-51
• /
• 2021

Background and objective: Urban topology can be characterized as impervious, which changes the hydrologic features of an area, increasing surface water flow during local heavy rain events. The pluvial flooding is also influenced by the vertical structures of the urban area. This study suggested a modified digital elevation model (DEM) to identify changes in urban hydrological conditions and segmentalized urban micro catchment areas using a geographical information system (GIS). Methods: This study suggests using a modified DEM creation process based on Rolling Ball Method concepts along with a GIS program. This method proposes adding realized urban vertical data to normal DEM data and simulating hydrological analyses based on RBM concepts. The most important aspect is the combination of the DEM with polygon data, which includes urban vertical data in three datasets: the contour polyline, the locations of buildings and roads, and the elevation point data from the DEM. DEM without vertical data (DCA) were compared with the DEM including vertical data (VCA) to analyze catchment areas in Shin-wol district, Seoul, Korea. Results: The DCA had 136 catchments, and the area of each catchment ranged from 3,406 m² to 423,449 m². The VCA had 2,963 catchments, with the area of each ranging from 50 m² to 16,209 m². The most important finding is that in the overlapped VCA; the boundary of areas directly affected by flooding and the direction of surface water flow could be identified. Flooding data from September 21, 2010 and July 27, 2011 in the Shin-wol district were applied as ground reference data. The finding is that in the overlapped VCA; the boundary of areas directly affected by flooding and the direction of surface water flow could be identified. Conclusion: The analysis of the area vulnerable to surface water flooding (SWF) was more accurately determined using the VCA than using the DCA.

• 대한토목학회논문집
• /
• 제43권1호
• /
• pp.139-147
• /
• 2023

전 세계적인 기후 변화로 폭우 빈도가 증가하면서 토사 재해 위험도 또한 높아지고 있다. 토사재해 피해 예측 분야의 기존 연구들은 주로 시설물의 활용 빈도나 역할로 대변되는 내재적 중요도를 평가하는 데 주력하였다. 본 연구는 토석류 시뮬레이션을 통해 구현되는 시설물 외부 조건에 따른 위험도를 평가하는 데 초점을 두고 있다. 토석류 시뮬레이션에는 기존 Random Walk Model (RWM)을 부분 개선하여 활용하였다. 기존 알고리즘은 시뮬레이션 결과가 최대 경사선에 지나치게 집중되는 문제를 보였고, 이를 개선하기 위해 중심셀 높이에 변화를 주고 관성 적용 방법을 수정하였다. 시설물 정보는 수치지형도 Ver.2.0 레이어로부터 수집하였다. 시뮬레이션 결과와 수치지형도 레이어를 중첩하여 각 객체의 피해량을 예측하였다. 면 구조 레이어와 선 구조 레이어에 각각 적합한 예상 피해 산정 기법이 적용되었다. 마지막으로 예측된 피해량, 즉 위험도를 해당 객체의 속성정보와 결합함으로써, 피해가 예상되는 객체 목록 작성과 각종 통계 도출, 그리고 각 시설물의 위험도를 지도에 표현할 수 있는 체계를 마련하였다. 본 연구는 이해하기 쉬운 시뮬레이션 알고리즘을 사용하고 상세한 위험도 정보를 지도에 표현할 수 있는 기법을 제안하였다. 이러한 점에서 본 연구가 토석류 위험도 평가 체계를 사용자 친화적으로 발전시키는 데 도움이 될 것이라 기대한다.