• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.124-126
• /
• 2003

다차원 색인 기법 M-트리는 노드의 중심점과 객체간의 상대적 거리로 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인공간의 중첩으로 인해 질의 시 검색 패스가 증가하고 이로 인해 거리계산과 디스크 입출력의 증가를 야기하는 문제를 갖는다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간의 중첩을 최소화할 수 있는 노드 분할 정책을 제안한다. 기존의 M-트리와는 다르게 노드의 가상 중심점을 계산하여 그것을 라우팅 객체로 만들어 노드를 커버하는 영역을 최소화하고 노드 안의 엔트리를 재분배하여 밀도 높은 노드를 구성 하도록 한다. 제안된 분할 알고리즘의 효율성을 증명하기 위한 실험 결과 색인공간의 중첩이 줄고 이로 인해 거리계산과 디스크 입출력의 횟수가 줄어듦을 보였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2022.11a
• /
• pp.18-21
• /
• 2022

본 논문에서는 6 자유도 공간음향 렌더링 기술 관련 음향객체의 거리감 인지에 중요한 공기흡음 감쇠 효과 처리에 있어, 현장의 음원과 음향 센서 사이의 거리인 녹음거리에 해당하는 공기흡음 감쇠가 기본적으로 포함되어 3kHz 이상의 고주파 성분이 감쇠된 음원이 렌더링에 사용되는 문제점을 해결하는 방법을 제시한다. 이 방법에 의하면 6 자유도 공간음향 콘텐츠에 메타데이터로서 녹음거리 파라메터를 포함시키고, 렌더링할 때 공기흡음을 적용하기 위한 음원과 청취자의 거리값에 녹음거리에 대한 보상을 적용함으로써, 음원의 공기흡음 감쇠 효과를 정확하게 수정 적용하여 음원의 음색을 모든 거리에서 실제에 가깝도록 제공할 수 있게 된다. 특히, 원거리 녹음이 불가피한 비행기, 천둥, 폭발음 등 원거리 녹음음원의 음색에 녹음거리에 의한 음원의 공기흡음 감쇠가 적지 않은 영향을 미치게 되는데, 녹음거리의 적용에 의한 제안한 방법에 의해 음원과 청취자의 거리값에 대한 음원의 음색이 고주파영역의 녹음거리에 의한 원치 않는 감쇠를 보상하는 효과를 확인할 수 있었다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2020.07a
• /
• pp.236-238
• /
• 2020

기존에 개발한 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘은 근접 거리에 과도하게 많은 특징점이 추출되면 정확도가 낮아지는 점, 계산 과정에서의 Threshold를 주관적으로 설정해 주어야 해 정확한 Threshold를 찾기 위하여 전체 알고리즘을 여러번 반복하여 실행시켜야 하는 점에서 비효율적인 측면이 있다. 이를 해결하기 위하여 본 논문에서는 기존의 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘에 근접 거리 내의 특징점을 제거하는 알고리즘과 서로 다른 Threshold를 가진 유사 공간 계산 알고리즘들을 병렬적으로 계산해 한 번의 알고리즘 실행만으로 자동적으로 적절한 Threshold를 찾을 수 있도록 하는 모듈을 추가하여 기존의 알고리즘과 비교하여 더 효율적으로 영상 간 유사 공간을 계산해낼 수 있도록 개선된 삼각형 닮음 조건 기반 영상 간 유사 공간 계산 알고리즘을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.424-426
• /
• 2002

효과적인 볼륨렌더링을 위해서는 빠른 속도와 고화질이라는 두 가지 조건을 모두 충족시켜야 한다. 기존에 사용된 광선추적법은 화질이 좋은 반면에 실시간 렌더링을 하기에는 한계가 있었다. 공간 도약법은 빈 공간에 대한 샘플링을 생략함으로써 렌더링 속도를 향상시킬 수 있으나 관측조건에 따라 성능이 저하되는 문제가 있다. 본 논문에서는 기존의 공간 도약법을 개선하여 관측조건과 무관하게 고화질을 유지하면서 속도를 향상시키는 방법을 제안한다. 여기서는 뷰 평면을 균일한 격자로 분할하고 각 격자내에서 가장 가까운 객체의 표면까지의 거리를 구한 후 그 위치부터 공간 도약함으로써 속도를 향상시킨다.

• Journal of Korean Elementary Science Education
• /
• v.40 no.3
• /
• pp.390-406
• /
• 2021

This study investigated how elementary students with different spatial ability constructed spatial thinking process about on volcanoes and earthquakes with GeoMapApp-based materials. Students' spatial thinking process was analyzed in terms of spatial concept recognized, tools of spatial representation, and their spatial reasoning to construct topographic structure. The student group with high-scored spatial ability showed the spatial reasoning based on internal representation of building mental images through sectional division of horizontal distance, directly connected with spatial concept, or distorting spatial concept. The student group with low-scored spatial ability built the spatial reasoning directly connected with spatial concept instead of transforming into internal representation, and partially recognized spatial concept on either distance or depth. Based on the results, we argued identifying spatial concepts such as distance, height, or depth from the GeoMapApp data would be funda- mental for the better spatial thinking.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.7
• /
• pp.809-813
• /
• 2010

Many studies on reverse skyline query processing have been done for company oriented services. The existing methods about reverse skyline are reverse skyline based on dynamic skyline. There is no reverse skyline query processing algorithm based on metric spaces for location-based services. In this paper we propose a reverse skyline query processing scheme that applies for a general skyline and considers distance spaces. The proposed method processes reverse skyline queries in the metric spaces using the existing spatial indexing scheme and considers both Monochromatic and Bichromatic environments. In order to show the superiority of the proposed scheme, we compare it with the basic skyline query processing scheme through performance evaluation. As a result, the proposed method excellent performance was about 5000 times more than conventional method.

• Journal of KIISE:Databases
• /
• v.27 no.2
• /
• pp.238-246
• /
• 2000

The distance join has been introduced previously, which finds nearest pairs in the order of distance incrementally among two spatial data sets built with multidimensional indexes like R-trees. We propose efficient K-distance joins when the number(K) of pairs to find is preset. Especially, we develop a distance join algorithm with bi-directional expansion and optimized plane sweeping using selection method of sweep axis and direction. The experiments on real spatial data sets show that the proposed algorithm is much better than the former algorithms.

• Journal of Wetlands Research
• /
• v.12 no.1
• /
• pp.63-73
• /
• 2010

Rainfall is one of the most important input data of hydrologic models. Rain gage is used to estimate areal rainfall for hydrologic models using several interpolation method such as Thiessen polygon, Inverse Distance Squared(IDS) and Kriging. However, it is still difficult to derive actual spatial distribution of the rainfall using the aforementioned approaches. On the other hand, radar can offer a significant analytic improvement for rainfall analysis by providing directly more representative of the true spatial distribution of rainfall. In this study, In this study, spatial distributions of rainfall derived form rain gages using IDS and Kriging and rainfall from radar are compared. As results, it is found that using radar can provide actual spatial distribution than rain gages.

• Proceedings of the Korean Society of Disaster Information Conference
• /
• 2016.11a
• /
• pp.261-262
• /
• 2016

교통사고의 발생요인에는 다양한 원인들이 있지만 본 연구에서는 공간적으로 접근하여 사고유형별 분포특성을 도출하기 위해 공간적 자기상관성 분석을 수행하였다. 논문에서는 2012년부터 2014년까지 울산광역시에서 발생된 교통사고를 대상으로 분석을 수행하였다. 그 결과 울산시 전체 교통사고 약 53%는 안전운전불이행이며 다음으로는 안전거리미확보, 신호위반 순으로 나타났다. 밀도분석 결과는 사고유형별로 분포가 차이가 있었으며 안전운전불이행의 경우 가장 큰 군집은 중심시가지인 달동과 삼산동 중심에 나타났으며 중앙선침범은 도시의 중심부 보다는 면지역에 넓게 퍼져서 발생되었으며 산업단지가 있는 동구지역에 군집이 크게 나타났다. 따라서 읍면동별 공간적 특성을 파악하기 위해 Moran's I분석과 LISA분석을 수행한 결과 안전운전불이행, 안전거리미확보, 신호위반, 교차로운행방해 모두 중심시가지인 신정동, 달동, 삼산동이 공간적 자기상관성이 높았으며 중앙선침범의 경우 밀도분석 결과와 마찬가지로 중심시가지 이외에 읍면 지역도 자기상관성이 더 높게 나타났다. 이를 통해 사고유형별 공간의존성 및 이질성을 파악하여 교통사고 다발지역을 도출하고 이를 토대로 지역특성에 맞는 저감 대책 마련에 활용되고자 한다.

• Journal of the Economic Geographical Society of Korea
• /
• v.19 no.1
• /
• pp.1-17
• /
• 2016

This paper attempts to explore the spatial structure of inventor networks and their determinants among 230 shi-gun-gu regions in Korea by investigating the residence of co-inventors engaged in Korean patent applications to the Korean Intellectual Office and exploiting a zero inflated negative binomial model to accommodate an estimation to the count nature of a dependent variable and its excess of zeros. Several variables are found to affect the spatial linkage of inventor networks. Spatial links extend beyond the region if it has more own R&D-related specific assets (private R&D, patent productivity, population, education); if it is physically close to and has technological similarity with the other region. The assets of the other region plays a positive role if, in a similar way, the other region has more R&D-related specific assets.