• Title/Summary/Keyword: Circular Minimum Distance

Search Result 22, Processing Time 0.021 seconds

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

  • 김종민;김민환
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.43 no.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 (순환검색거리를 이용하는 최대근접 질의처리의 성능분석)

  • Seon, Hwi-Joon;Kim, Won-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.1
    • /
    • pp.83-90
    • /
    • 2010
  • The number of searched nodes and the computation time in an index should be minimized for optimizing the processing cost of the nearest neighbor query. The Measurement of search distance considered a circular location property of objects is required to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of the nearest neighbor query be considered a circular location property of object where the search space consists of a circular domain and show its performance by experiments. The proposed method uses the circular minimum distance and the circular optimal distance which are the search measurements for optimizing the processing cost of the nearest neighbor query.

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

  • Seon, Hwi-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.4
    • /
    • pp.85-88
    • /
    • 2009
  • In multimedia database systems, the nearest neighbor Query occurs frequently and requires the processing cost higher than other spatial Queries do. It needs the measurement of search distance that the number of searched nodes and the computation time in an index can be minimized for optimizing the cost of processing the nearest neighbor query. The circular location property of objects is considered to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of nearest neighbor queries be considered a circular location property of object where the search space consists of a circular domain and show its characteristics. The proposed method uses the circular minimum distance and the circular optimal distance, the search measurement for optimizing the processing cost of nearest neighbor queries.

  • PDF

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

  • 김홍기
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.83-90
    • /
    • 2004
  • In this paper, we study the CCD(Clustering with Circular Distance) and the COD(Clustering with Obstructed Distance) problems to be considered when objects are being clustered in a circularly search space and a search space with the presence of obstacles. We also propose a now clustering algorithm for clustering efficiently objects that the insertion or the deletion is occurring frequently in multi-dimensional search space. The distance function for solving the CCD and COD Problems is defined in the Proposed clustering algorithm. This algorithm is included a clustering method to create clusters that have a high spatial locality by minimum computation time.

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
    • /
    • v.20 no.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 (최소 오차 원 해석을 위한 최적 해상도에 관한 연구)

  • 김태현;문영식;한창수
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.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

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

  • Hyo-Chul,Kim
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.6 no.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
    • /
    • v.13 no.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
    • /
    • v.4 no.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.

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

  • Kim, Ho-Sup;Lee, Nam-Jin;Ha, Dong-Woo;Baik, Seung-Kyu;Kim, Tae-Hyung;Ko, Rock-Kil;Ha, Hong-Soo;Oh, Sang-Soo
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2009.05a
    • /
    • 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