• 제목/요약/키워드: Circular Optimal Distance

검색결과 14건 처리시간 0.019초

순환검색거리를 이용하는 최대근접 질의처리의 성능분석 (The Performance Analysis of Nearest Neighbor Query Process using Circular Search Distance)

  • 선휘준;김원호
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.83-90
    • /
    • 2010
  • 최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있어야 한다. 이를 위해 최대근접질의 처리시 검색대상을 정확히 선택하고 객체들의 순환적 위치 속성이 고려된 검색거리 측도가 필요하다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 성능을 실험을 통하여 입증한다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.

객체의 순환적 위치속성을 고려한 최대근접질의의 처리방법 (The Processing Method of Nearest Neighbor Queries Considering a Circular Location Property of Object)

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

  • PDF

최소 오차 원 해석을 위한 최적 해상도에 관한 연구 (The Optimal Resolution for Circle Analysis with the Minimum Error)

  • 김태현;문영식;한창수
    • 한국정밀공학회지
    • /
    • 제17권5호
    • /
    • pp.55-62
    • /
    • 2000
  • In this paper, an algorithm for determining the optimal resolution has been described for measuring the actual length of circular objects. As the resolution gets higher, the measurement error in general becomes smaller because of the reduced distance per pixel. However, the higher resolution makes circular objects enlarged, which may produce an ill-conditioned system. That is, a small error in the boundary positions may result in a large error in the analysis of the circular objects. Taking this fact into account, a new measure is proposed to determine the optimal resolution. The actual errors have been calculated with various resolutions and the resolution with the minimum error has been decided as the optimal resolution. The analysis using various circles with different sizes indicates that the minimum measurement error is obtained when the whole circle appears in the screen as large as possible, regardless of the size of circle. The experimental results using real images have verified the validity of our analysis.

  • PDF

순환검색공간에서 K-최근접객체 쌍을 찾는 알고리즘에 관한 연구 (Algorithm for Finding K-Nearest Object Pairs in Circular Search Spaces)

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

문화재(文化財) 보존(保存)을 위한 원형(圓形)strip의 최적해석(最適解析) (The Optimal Analysis of Circular Strip for Conservation of the Cultural Properties)

  • 강준묵
    • 대한토목학회논문집
    • /
    • 제10권4호
    • /
    • pp.103-112
    • /
    • 1990
  • 본 연구는 실제크기의 첨성대 모형을 피사체로 선정하여 측정용 카메라에 의해 원형 strip과 Block을 형성한 후, bundle조성으로 촬영거리와 기준점 배치에 따른 정확도를 다양하게 분석하고 strip조합해석의 특성을 규명하므로써 전면(全面)해석을 요하는 각종 문화재 특히 원통형 구조물에 대한 최적 해석기법을 제시한 것이다. 연구결과 어느 일면에 배치된 기준점 만으로도 전면해석이 가능하며, 기준점수에 비해 그 배치가 정도에 보다 큰 영향을 미침을 알 수 있었다. 또한 구조물의 전면해석시 기준점은 X, Y, Z축 평면상에 고루 배치하는 것이 이상적이며, 근접촬영하여 strip조합수에 증가시킴에 따라 정확도가 현저히 향상되었다.

  • PDF

자율 제어봉을 이용한 실린더 후류의 유동제어에 관한 연구 (Flow Control of Turbulent Wake Behind a Circular Cylinder Using a Self-adjusting Rod)

  • 임희창;감동혁;이상준
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2002년도 학술대회지
    • /
    • pp.467-470
    • /
    • 2002
  • The offects of a small control rod (d=3mm) located near a main circular cylinder on the drag reduction and wake structure modification were investigated. The location of the small control rod mounted on a rod-like spring is self-adjusting according to the wake structure far optimal control of the flow around the main cylinder. The experiments were carried out at the Reynolds numbers based on the cylinder diameter (D=50mm) in the range $Re_{D}=1{\times}10^4{\~}6{\times}10^4$. Mean velocity and turbulent statistics were measured with varying the angle along the cylinder circumference ${\Theta}=15^{\circ},\;30^{\circ},\;45^{\circ}$ and the distance between the main and control rods L =0.7, 1. Compared with the bare cylinder, the main circular cylinder with the fixed and self-adjusting rods reduced drag coefficient by $10{\%}$ at the angle of ${\Theta}=45^{\circ}$. For the main cylinder with self-adjusting rot as the Reynolds numbers increase, the streamwise mean velocity is increased, however, the turbulence intensity is decreased. In addition, the control rods tested in this study are effective at higher Reynolds number than at lower Reynolds number.

  • PDF

원형 기반 선박 충돌 피항 모델에 기반한 정보 교환 분산알고리즘 성능 비교 분석 (Comparison and Analysis of Information Exchange Distributed Algorithm Performance Based on a Circular-Based Ship Collision Avoidance Model)

  • 김동균
    • 한국항해항만학회지
    • /
    • 제47권6호
    • /
    • pp.401-409
    • /
    • 2023
  • 본 연구에서는 선박 간 정보 교환에 기반한 분산지역탐색 알고리즘과 분산확률탐색 알고리즘의 성능을 비교, 분석하고자 한다. 분산알고리즘은 선박 간 정보 교환을 기반으로 하여 최적의 피항 경로를 탐색할 수 있는 방법이다. 분산지역탐색알고리즘은 이웃 선박 중 비용 감소가 최대가 되는 선박만이 다음 예상 위치를 바꿀 수 있도록 해당 선박이 우선권을 가진다. 분산확률탐색알고리즘은 일정 확률로 최적이 아닌 값을 탐색할 수 있도록 하여 새로운 값을 탐색할 수 있도록 한다. 선박 간 충돌 피항 실험은 원형 기반 선박 충돌 피항 모델을 활용하였다. 실험 방법은 원형에 기반하여 원의 중심에서 같은 거리에 떨어진 선박을 2척부터 50척까지 증가시키면서 분산 지역 탐색알고리즘과 분산확률탐색알고리즘을 시뮬레이션 하였다. 실험 평가 방법은 각 알고리즘의 계산 소요 시간, 항행 거리, 메시지 교환 횟수를 비교 분석하였다. 실험 결과 DSSA는 DLSA에 비해 계산시간은 25%, 항행 거리는 88%, 메시지 교환 횟수는 84%를 기록하였다.

Blast resistance of a ceramic-metal armour subjected to air explosion: A parametric study

  • Rezaei, Mohammad Javad;Gerdooei, Mahdi;Nosrati, Hasan Ghaforian
    • Structural Engineering and Mechanics
    • /
    • 제74권6호
    • /
    • pp.737-745
    • /
    • 2020
  • Nowadays, composite plates are widely used as high-strength structures to fabricate a dynamic loading-resistant armours. In this study, the shock load is applied by an explosion of spherical TNT charge at a specified distance from the circular composite plate. The composite plate contains a two-layer ceramic-metal armour and a poly-methyl methacrylate (PMMA) target layer. The dynamic behavior of the composite armour has been investigated by measuring the transferred effective stress and maximum deflection into the target layer. For this purpose, the simulation of the blast loading upon the composite structure was performed by using the load-blast enhanced (LBE) procedure in Ls-Dyna software. The effect of main process parameters such as the thickness of layers, and scaled distance has been examined on the specific stiffness of the structure using response surface method. After validating the results by comparing with the experimental results, the optimal values for these parameters along with the regression equations for transferred effective stress and displacement to the target have been obtained. Finally, the optimal values of input parameters have been specified to achieve minimum transferred stress and displacement, simultaneously with reducing the weight of the structure.

3구 노즐을 이용한 산소의 용존율 향상 (Enhance of Dissolved Oxygen Rate using a 3-prong Nozzle)

  • 박영식
    • 한국환경과학회지
    • /
    • 제24권7호
    • /
    • pp.947-954
    • /
    • 2015
  • Dielectric barrier discharge plasma is a new technique in water pollutant degradation, which that is characterized by the production of chemically active species such as hydroxyl radicals, ozone, hydrogen peroxide, etc. If dissolving of plasma gas generated in the plasma reaction has increased, it is possible to increase the contaminant removal capacity. In this study, the improvement on the dissolving performance of plasma gas was evaluated by the indirect method measuring the overall oxygen transfer coefficient. Experiments were conducted to examine the effects of nozzle type, distance from water surface, air supply rate and liquid circulation rate. The experimental results showed that the $K_{La}$ value of the 3-prong nozzle is 2.67 times higher than the diffuser. The order of $K_{La}$ value with nozzle type ranked in the following order: 3-prong nozzle (inner diameter, less 1 mm) > circular nozzle (inner diameter, 1.5 mm) > ellipse nozzle (short diameter 1 mm, long diameter 2.5 mm) > circular nozzle (inner diameter, 3 mm). Optimal liquid circulation rate was appeared to be 1.7 L/min, the value of $K_{La}$ was 0.510 1/min. The value of $K_{La}$ with increasing air supply rate was revealed in the form of an exponential such as $K_{La}=0.3581e^{0.2919^*air\;flow\;rate}$.

ARC-LENGTH ESTIMATIONS FOR QUADRATIC RATIONAL B$\acute{e}$zier CURVES COINCIDING WITH ARC-LENGTH OF SPECIAL SHAPES

  • Kim, Seon-Hong;Ahn, Young-Joon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제15권2호
    • /
    • pp.123-135
    • /
    • 2011
  • In this paper, we present arc-length estimations for quadratic rational B$\acute{e}$zier curves using the length of polygon and distance between both end points. Our arc-length estimations coincide with the arc-length of the quadratic rational B$\acute{e}$zier curve exactly when the weight ${\omega}$ is 0, 1 and ${\infty}$. We show that for all ${\omega}$ > 0 our estimations are strictly increasing with respect to ${\omega}$. Moreover, we find the parameter ${\mu}^*$ which makes our estimation coincide with the arc-length of the quadratic rational B$\acute{e}$zier curve when it is a circular arc too. We also show that ${\mu}^*$ has a special limit, which is used for optimal estimation. We present some numerical examples, and the numerical results illustrates that the estimation with the limit value of ${\mu}^*$ is an optimal estimation.