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

검색결과 22건 처리시간 0.016초

원호와직선으로 구성된 도형간의 효율적인 최소거리 계산방법 (An Efficient Method for Minimum Distance Problem Between Shapes Composed of Circular Arcs and Lines)

  • 김종민;김민환
    • 대한전기학회논문지
    • /
    • 제43권5호
    • /
    • pp.848-860
    • /
    • 1994
  • Generally, to get the minimum distance between two arbitrary shapes that are composed of circular arcs and lines, we must calculate distances for all the possible pairs of the components from two given shapes. In this paper, we propose an efficient method for the minimum distance problem between two shapes by using their structural features after extracting the reduced component lists which are essential to calculate the minimum distance considering the relationship of shape location. Even though the reduced component lists may contain all the components of the shapes in the worst case, in the average we can reduce the required computation much by using the reduced component lists. This method may be efectively applied to calculating the minimum distance between two shapes which are generated by the CAD tool, like in the nesting system.

  • PDF

순환검색거리를 이용하는 최대근접 질의처리의 성능분석 (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

공간국부성을 최적화하는 클러스터링 방법 (A Clustering Method for Optimizing Spatial Locality)

  • 김홍기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권2호
    • /
    • pp.83-90
    • /
    • 2004
  • 본 논문에서는 순환적인 검색공간과 장애물이 존재하는 검색공간에서 객체들을 클러스터링할 때 고려해야하는 CCD(Clustering with Circular Distance) 문제와 COD(Clustering with Obstructed Distance) 문제를 연구하였다. 그리고 다차원 검색공간에서 삽입이나 삭제가 빈번히 발생하는 객체들을 효율적으로 클러스터링하기 위한 새로운 클러스터링 알고리즘을 제안하였다. 제안한 클러스터링 알고리즘에는 CCD 및 COD 문제를 해결하기 위한 거리 함수가 정의된다. 그리고 최소의 연산 시간으로 높은 공간 국부성을 갖는 클러스터들을 생성하기 위한 클러스터링 방법이 포함된다.

APPROXIMATION ORDER OF C3 QUARTIC B-SPLINE APPROXIMATION OF CIRCULAR ARC

  • BAE, SUNG CHUL;AHN, YOUNG JOON
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제20권2호
    • /
    • pp.151-161
    • /
    • 2016
  • In this paper, we present a $C^3$ quartic B-spline approximation of circular arcs. The Hausdorff distance between the $C^3$ quartic B-spline curve and the circular arc is obtained in closed form. Using this error analysis, we show that the approximation order of our approximation method is six. For a given circular arc and error tolerance we find the $C^3$ quartic B-spline curve having the minimum number of control points within the tolerance. The algorithm yielding the $C^3$ quartic B-spline approximation of a circular arc is also presented.

최소 오차 원 해석을 위한 최적 해상도에 관한 연구 (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

축인장하(軸引張下)의 평판(平板)의 단부(段部) Fillet 근처(近處)의 Relieving Groove가 응력집중(應力集中)에 미치는 영향(影響) (Effect of the Semi-circular Relieving Groove on the Stress Concentration at the Fillet of the Stepped Bar under Axial Tension)

  • 김효철
    • 대한조선학회지
    • /
    • 제6권2호
    • /
    • pp.5-10
    • /
    • 1969
  • A stepped bar with seimi-circular stress relieving groove near the fillet was subjected by axial tension in a polarized light field. On the stress concentration factor, the effect of the ratios of the fillet radius, the distance between two relieving grooves and the groove radius to the breath of the narrower portion of the stepped bar have been investigate. Observing the stress concentration in 48 models with various proportions, the conclusion arrived at were as follow: 1) If the fillet radius of the stepped bar is larger than half breadth of the narrower portion, the reduction of the stress concentrations can not be expected. 2) If the fillet radius is smaller than half breadth of the narrower portion of the stepped bar, the stress concentration can be droped to the reasonable range. 3) When the groove radius is larger than a quarter of the difference between the distance of two relieving grooves and the breadth of the stepped bar and smaller than a half of that, the stress concentration factors can have their possible minimum value. 4) When the sun of the breadth of the narrower portion of the stepped bar and twice of the relieving groove radius is smaller than the distance between two relieving grooves, minimum stress concentration can be obtained.

  • PDF

Minimum area for circular isolated footings with eccentric column taking into account that the surface in contact with the ground works partially in compression

  • Inocencio Luevanos-Soto;Arnulfo Luevanos-Rojas;Victor Manuel Moreno-Landeros;Griselda Santiago-Hurtado
    • Coupled systems mechanics
    • /
    • 제13권3호
    • /
    • pp.201-217
    • /
    • 2024
  • This study aims to develop a new model to obtain the minimum area in circular isolated footings with eccentric column taking into account that the surface in contact with the ground works partially in compression, i.e., a part of the contact area of the footing is subject to compression and the other there is no pressure (pressure zero). The new model is formulated from a mathematical approach based on a minimum area, and it is developed by integration to obtain the axial load "P", moment around the X axis "Mx" and moment around the Y axis "My" in function of σmax (available allowable soil pressure) R (radius of the circular footing), α (angle of inclination where the resultant moment appears), y0 (distance from the center of the footing to the neutral axis measured on the axis where the resultant moment appears). The normal practice in structural engineering is to use the trial and error procedure to obtain the radius and area of the circular footing, and other engineers determine the radius and area of circular footing under biaxial bending supported on elastic soils, but considering a concentric column and the contact area with the ground works completely in compression. Three numerical problems are given to determine the lowest area for circular footings under biaxial bending. Example 1: Column concentric. Example 2: Column eccentric in the direction of the X axis to 1.50 m. Example 3: Column eccentric in the direction of the X axis to 1.50 m and in the direction of the Y axis to 1.50 m. The new model shows a great saving compared to the current model of 44.27% in Example 1, 50.90% in Example 2, 65.04% in Example 3. In this way, the new minimum area model for circular footings will be of great help to engineers when the column is located on the center or edge of the footing.

Design Equations for the H-plane Power Divider with a Circular Post in a Rectangular Waveguide

  • Han Sang-Sin;Lee Sun-Young;Ko Han-Woong;Park Dong-Hee;Ahn Bierng-Chearl
    • Journal of electromagnetic engineering and science
    • /
    • 제4권4호
    • /
    • pp.150-155
    • /
    • 2004
  • Universal design equations are presented for the H-plane T-junction power divider with a circular conducting post in a rectangular waveguide. For a given operating frequency and power split ratio, the post offset from the T-junction center line, the distance between the post and the waveguide wall, and the post diameter can be adjusted to obtain a minimum reflection at the input waveguide. Optimum values of the post offset are given in terms of the normalized frequency and the power split ratio. Corresponding values of the post diameter and the distance of the post from the waveguide wall are given in terms of the normalized frequency and the post offset.

Hall probe를 이용한 비접촉 임계전류 측정 (Non-contact critical current measurement using hall probe)

  • 김호섭;이남진;하동우;백승규;김태형;고락길;하홍수;오상수
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2009년도 춘계학술대회 논문집
    • /
    • pp.7-8
    • /
    • 2009
  • Non-contact critical current measurement apparatus was developed using hall probe which measures the magnetic field distribution across the width of superconducting tape. The hall probe consists of 7 independent hall sensors which lie in a line 600 ${\mu}m$. The difference between maximum and minimum magnetic field in the magnetic filed distribution is a main parameter to determine the critical current. As preliminary research, we calculated the magnetic field intensity at the middle sensor, which is a minimum magnetic field and generated by the circular shielding current modeled by Bean model. We confirmed that there are some parameters that affect on the minimum magnetic field; the distance between superconducting layer and hall sensor, the width of superconducting tape, and the critical current distribution across the width of superconducting tape. Among these parameters, the distance between superconducting layer and hall sensor highly influences on the minimum magnetic field.

  • PDF