• 한국공간정보시스템학회 논문지
• /
• 제11권4호
• /
• pp.85-88
• /
• 2009

멀티미디어 시스템에서 최대근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있는 검색거리 측도가 필요하다. 또한 최대근접질의에 따른 검색 노드들을 정확히 선택하기 위해서는 객체들의 순환적 위치 속성을 고려해야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 특성을 보인다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

• 정보처리학회논문지D
• /
• 제10D권7호
• /
• pp.1077-1088
• /
• 2003

공간 데이터베이스 시스템에서 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 객체의 순환적인 위치 속성을 고려한 공간색인 구조인 $Cr^*$-트리를 제안하고 그 성능을 평가하였다. 실험결과에 의하면 $Cr^*$-트리는 객체의 분포형태와 버켓 용량에 관계없이 낮은 디스크 접근 횟수와 높은 버켓 이용률을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제15권1호
• /
• pp.83-90
• /
• 2010

최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있어야 한다. 이를 위해 최대근접질의 처리시 검색대상을 정확히 선택하고 객체들의 순환적 위치 속성이 고려된 검색거리 측도가 필요하다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 성능을 실험을 통하여 입증한다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

• Spatial Information Research
• /
• 제20권2호
• /
• pp.165-172
• /
• 2012

최근의 검색시스템에서는 두 객체집합에 대하여 가장 근접해 있는 K개의 객체 쌍을 찾는 질의가 자주 발생한다. 이러한 K개의 최대근접 객체 쌍을 찾는 질의를 효율적으로 처리하기 위해서는 객체의 순환적 위치속성이 고려되어야 한다. 본 논문은 순환도메인을 갖는 검색공간에서 서로 간에 가장 근접해 있는 K개의 객체쌍을 찾는 최적의 알고리즘을 제안하고 그 성능을 실험을 통하여 보인다. 제안한 알고리즘은 객체의 순환적 위치속성이 반영된 순환검색거리를 이용하여 K개의 최대 근접객체 쌍을 찾는 비용을 최적화한다.

• 한국멀티미디어학회논문지
• /
• 제4권3호
• /
• pp.197-204
• /
• 2001

공간 데이타베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인 방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 기존의 공간색인 방법들에서는 객체가 가질 수 있는 순환적인 위치 속성이 고려되지 않았다. 본 논문에서는 순환 및 선형 도메인들로 구성된 검색공간에서 공간적으로 이웃하는 객체들을 결집시키기 위한 공간색인구조인 CR-트리를 소개한다. 그리고 객체의 순환적인 위치 속성을 고려한 공간색인구조를 사용함으로써 적중률 및 버켓이용률을 향상시킬 수 있음을 실험을 통하여 보인다

• 한국음향학회지
• /
• 제30권3호
• /
• pp.129-135
• /
• 2011

An algorithm is presented for estimating the 3-D location (i.e., azimuth angle, elevation angle, and range) of multiple sources with a uniform circular array (UCA) consisting of an even number of sensors. Recently the rank reduction (RARE) algorithm for partly-calibrated sensor arrays was developed. This algorithm is applicable to sensor arrays consisting of several identically oriented and calibrated linear subarrays. Assuming that a UCA consists of M sensors, it can be divided into M/2 identical linear subarrays composed of two facing sensors. Based on the structure of the subarrays, the steering vectors are decomposed into two parts: range-independent 2-D direction-of-arrival (DOA) parameters, and range-relevant 3-D location parameters. Using this property we can estimate range-independent 2-D DOAs by using the RARE algorithm. Once the 2-D DOAs are available, range estimation can be obtained for each source by defining the 1-D MUSIC spectrum. Despite its low computational complexity, the proposed algorithm can provide an estimation performance almost comparable to that of the 3-D MUSIC benchmark estimator.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.967-973
• /
• 1995

A neutral particle beam(NPB) aimed at the object and receive a small number of neutron signals at the detector to estimate the mass of an object Since there is uncertainty about the location of the axis of the beam relative to the object, we could have aiming errors which may lead to incorrect information about the object. Under the two assumptions that neutral particle scattering distribution and aiming errors have a circular normal distribution respectively, we have derived an exact probability distribution of neutral particles. It becomes a Poison-power function distribution., We proved monotone likelihood ratio property of tlis distribution. This property can be used to find a criteria for the hypothesis testing problem.

• 지질공학
• /
• 제27권3호
• /
• pp.267-274
• /
• 2017

암반은 암석재료 자체의 역학적 성질과 암반내에 분포하는 불연속면의 기하학적 특징에 의해 그 역학적 특성이 좌우된다. 암반사면의 경우에는 불연속면에 의해 특히 파괴면의 위치와 파괴후의 거동 등이 달라진다. 본 논문에서는 불연속면의 규모에 따라 암반사면의 파괴형태가 달라지는 점을 고려하여, 원호파괴와 평면파괴 안정해석을 위한 2개의 3D 해석방법을 개발하고 실제 사면에 적용하여 그 적용성을 검토하였다. 결과, 원호파괴의 경우, 자연건조상태에서는 안정하지만 강우에 의해 표층 함수비가 증가하면 불안정해지는 해석 결과를 얻었다. 평면파괴의 경우도 강우에 의해 불연속면 자체의 마찰각이 감소하는 영향에 의해 건조상태보다 불안정해지는 결과가 나타났다. 이상의 해석 결과로부터 실제 사면에서의 현상을 잘 반영하는 것으로 보아, 개발된 해석방법이 사면안정성 검토 또는 유지관리의 목적으로 적용가능하다고 판단된다.

• 한국전자파학회논문지
• /
• 제21권5호
• /
• pp.475-485
• /
• 2010

본 논문에서는 여파기와 안테나 기능을 동시에 수행할 수 있는 새로운 개념의 마이크로스트립 공진기를 제안하고자 한다. 제안한 구조는 바깥쪽 링, 안쪽 링, 원형 패치, 그리고 3개의 포트로 이루어져 있다. 제안하는 구조가 여파기와 안테나로 동작하는 주파수는 각각 주로 안쪽 링과 원형 패치의 반지름에 의해 결정된다. 측정 결과를 통해 마이크로스트립 공진기가 여파기로 동작할 경우 공진 주파수는 0.69 GHz에서 3 dB 대역폭 15.1 %에 삽입 손실이 -1.4 dB의 특성을 보였다. 이 때, 통과 대역 아래 부분에 전달 영점은 0.52 GHz에, 윗부분의 전달 영점은 1.14 GHz와 2.22 GHz에 위치하였다. 위쪽 저지 대역에서 바깥쪽 링의 스터브에 의한 교차 결합(cross coupling)과 안쪽 링에 의해 각각 1개의 전달 영점이 형성된다. 원형 패치는 이중 모드(dual-mode) 특성을 형성하며, 또 다른 전달 영점을 유도한다. 제안한 구조가 안테나로 동작하는 주파수는 2.7 GHz이고, 이득은 3.8 dBi 였다. 여파기와 안테나의 공진 주파수에서 격리도 특성(isolation)이 각각 -25 dB 이하의 좋은 특성을 나타내었다.

• Journal of Mechanical Science and Technology
• /
• 제18권1호
• /
• pp.92-105
• /
• 2004

A new algorithm for planning a collision-free path based on algebraic curve is developed and the concept of collision-free Path Space (PS) is introduced. This paper presents a Geometry Mapping (GM) based on two straight curves in which the intermediate connection point is organized in elliptic locus ($\delta$, $\theta$). The GM produces two-dimensional PS that is used to create the shortest collision-free path. The elliptic locus of intermediate connection point has a special property in that the total distance between the focus points through a point on ellipse is the same regardless of the location of the intermediate connection point on the ellipse. Since the radial distance, a, represents the total length of the path, the collision-free path can be found as the GM proceeds from $\delta$=0 (the direct path) to $\delta$=$\delta$$\_$max/(the longest path) resulting in the minimum time search. The GM of elliptic workspace (EWS) requires calculation of interference in circumferential direction only. The procedure for GM includes categorization of obstacles to .educe necessary calculation. A GM based on rectangular workspace (RWS) using Cartesian coordinate is also considered to show yet another possible GM. The transformations of PS among Circular Workspace Geometry Mapping (CWS GM) , Elliptic Workspace Geometry Mapping (EWS GM) , and Rectangular Workspace Geometry Mapping (RWS GM), are also considered. The simulations for the EWS GM on various computer systems are carried out to measure performance of algorithm and the results are presented.