• 한국멀티미디어학회논문지
• /
• 제15권6호
• /
• pp.794-804
• /
• 2012

단백질 분자에 대해 공간 상의 한 점으로부터의 최소 거리를 계산하거나, 임의의 점에 대한 충돌을 감지하는 등의 proximity query는 분자에 대한 기하학적 연산을 수행하기 위해 매우 중요한 기본 연산이다. Proximity query의 계산 시간 효율성은 분자가 어떤 자료구조로 표현되는가에 따라 크게 달라질 수 있다. 본 논문에서는 GPU 가속을 이용하여 효율적으로 proximity 연산을 수행하기 위한 기법을 제안하고자 한다. 분자에 대응하는 구의 집합에 대해 복셀 맵 (voxel map)과 스피어 트리 (sphere tree) 를 사용한 자료구조를 제안하며 각 자료구조에 대응되는 알고리즘을 제시한다. 또한, 1,000개~15,000개의 원자를 포함하는 분자에 대한 실험을 통해 두 자료구조의 성능이 기존 자료구조에 비해 최소 3배에서 최대 633배 향상되었음을 보인다.

• 충청수학회지
• /
• 제27권1호
• /
• pp.105-112
• /
• 2014

In this paper, we first introduce an R-E-KKM map in the E-convex settings, and next we prove an R-E-KKM theorem which generalizes the KKM theorem and the best proximity theorem simultaneously. As applications, a best proximity theorem and a fixed point theorem in E-convex sets are given.

• Korean Journal of Mathematics
• /
• 제4권2호
• /
• pp.149-161
• /
• 1996

We define the fuzzy uniformly continuous map and investigate some properties of fuzzy uniformly continuous maps. We will prove the existences of initial fuzzy uniform structures induced by some functions. From this fact, we construct the product of two fuzzy uniform spaces.

• Journal of Forest and Environmental Science
• /
• 제40권1호
• /
• pp.24-34
• /
• 2024

Fire, being primarily a natural phenomenon, is impossible to control, although it is feasible to map the forest fire risk zone, minimizing the frequency of fires. The spread of a fire starting in any stand in a forest can be predicted, given the burning conditions. The natural cover of the land and the safety of the population may be threatened by the spread of forest fires; thus, the prevention of fire damage requires early discovery. Satellite data and geographic information system (GIS) can be used effectively to combine different forest-fire-causing factors for mapping the forest fire risk zone. This study mainly focuses on mapping forest fire risk in the Madikhola watershed. The primary causes of forest fires appear to be human negligence, uncontrolled fire in nearby forests and agricultural regions, and fire for pastoral purposes which were used to evaluate and assign risk values to the mapping process. The majority of fires, according to MODIS events, occurred from December to April, with March recording the highest occurrences. The Risk Zonation Map, which was prepared using LULC, Forest Type, Slope, Aspect, Elevation, Road Proximity, and Proximity to Water Bodies, showed that a High Fire Risk Zone comprised 29% of the Total Watershed Area, followed by a Moderate Risk Zone, covering 37% of the total area. The derived map products are helpful to local forest managers to minimize fire risks within the forests and take proper responses when fires break out. This study further recommends including the fuel factor and other fire-contributing factors to derive a higher resolution of the fire risk map.

• 정보처리학회논문지B
• /
• 제19B권1호
• /
• pp.37-42
• /
• 2012

잠정적 적합성 피드백모델은 초기 검색 결과의 상위에 순위화된 문서를 적합 문서라 가정하고, 상위문서에서 빈도가 높은 어휘를 확장 질의로 선택한다. 빈도수를 이용한 질의 확장 방법의 단점은 문서 안에서 포함된 어휘들 사이의 근접도에 상관없이 각 어휘를 독립적으로 생각한다는 것이다. 본 논문에서는 어휘빈도를 이용한 질의 확장을 대체할 수 있는 어휘 근접도를 반영한 단어 그래프 기반 질의 확장을 제안한다. 질의 어휘 주변에 발생한 어휘들을 노드로 표현하고, 어휘들 사이의 근접도를 에지의 가중치로 하여 단어 그래프를 표현한다. 반복된 연산을 통해 확장 질의를 선택함으로써 성능을 향상시키는 기법을 제안한다. 유효성 검증을 위해 웹문서 집합인 TREC WT10g 테스트 컬렉션에 대한 실험에서 언어모델 보다 MAP 평가 기준에서 6.4% 향상됨을 보였다.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2006년도 하계학술발표회 논문집
• /
• pp.225-226
• /
• 2006

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
• /
• pp.11-13
• /
• 2008

This study proposes the method to use existing digital maps as one of the technologies to exclude individual differences that occur in the process of manually determining GCP for the geometric correction of KOMPSAT images and applying it to the images and to automate the generation of ortho-images. It is known that, in case high-resolution satellite images are corrected geometrically by using RPC, first order polynomials are generally applied as the correction formula in order to obtain good results. In this study, we matched the corresponding objects between 1:25,000 digital map and a KOMPSAT image to obtain the coefficients of the zero order polynomial and showed the differences in the pixel locations obtained through the matching. We performed proximity corrections using the Boolean operation between the point data of the surface linear objects and the point data of the edge objects of the image. The surface linear objects are road, water, building from topographic map.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 1999년도 추계학술대회 논문집 - 한국공작기계학회
• /
• pp.99-104
• /
• 1999

This paper proposes an efficient method constructing a local map using the data of a scanning laser range finder. A laser range finder yields distance data of polar form, that is, distance data corresponding to every scanning directions. So, the data consists of directional angle and distance. We propose a new method to find a line fitting with a set of such data. The method uses Log-Hough Transformation. Usually, map building from these data requires some transformations between different coordinate systems. The new method alleviates such complication. Also, the method simplifies computation for line recognition and eliminates the slope quantization problems inherent in the classical Cartesian Hough transform method. To show the efficiency of the proposed method, it is applied to find a local map using the data from a laser range finder PLS(Proximity Laser Scanner, made by SICK).

• 한국측량학회지
• /
• 제28권6호
• /
• pp.621-626
• /
• 2010

For geometric correction of high-resolution images, the authors matched corresponding objects between a large-scale digital map and a QuickBird image to obtain the coefficients of the first order polynomial. Proximity corrections were performed, using the Boolean operation, to perform automated matching accurately. The modified iterative closest point (ICP) algorithm was used between the point data of the surface linear objects and the point data of the edge objects of the image to determine accurate transformation coefficients. As a result of the automated geometric correction for the study site, an accuracy of 1.207 root mean square error (RMSE) per pixel was obtained.

• 대한지리학회지
• /
• 제36권4호
• /
• pp.434-443
• /
• 2001

통계적 인접성을 중시하는 기존의 최적화 기법과는 달리 최대 BEI 지수를 추적하여 공간적 인접성을 최적화하는 새로운 최적화 기법을 개발하였다. 5가지 계급수에 대해 등간격, 시각구분법, 사분위법을 비롯해 최적화하여 얻은 최대 BEI, 최대 TEI를 나타내는 5가지 계급구분 방법으로 만들어진 25개의 단계구분도에 대해 계급구간 분류의 효율성을 분석하였다. 이때 사용된 평가기준은 TEI, BEI, $C_{F}$이다. 최대 BEI와 최대 TEI를 나타내는 계급구간에서는 비교적 안정적이고 효율적인 분류 결과를 얻을 수 있었으나, 두 결과는 서로 상반된 결과를 보여주었다. 한편 시각구분법으로 얻은 분류 결과 역시 평가지수에서 높은 점수를 받았는데, 이는 새로운 지수인 $\alpha$-index를 통해서도 확인할 수 있었다.다.