• 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.

• 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.

• 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.

• The Korean Journal of Nuclear Medicine Technology
• /
• v.21 no.2
• /
• pp.55-64
• /
• 2017

Purpose Recently, with the spread of SPECT/CT, various image correction methods can be applied quickly and accurately, which enabled us to expect quantitative accuracy as well as image quality improvement. Among them, the Collimator Detector Response(CDR) recovery is a correction method aiming at resolution recovery by compensating the blurring effect generated from the distance between the detector and the object. The purpose of this study is to find out quantitative change depending on the change in detection distance in SPECT/CT images with CDR recovery applied. Materials and Methods In order to find out the error of acquisition count depending on the change of detection distance, we set the detection distance according to the obit type as X, Y axis radius 30cm for circular, X, Y axis radius 21cm, 10cm for non-circular and non-circular auto(=auto body contouring, ABC_spacing limit 1cm) and applied reconstruction methods by dividing them into Astonish(3D-OSEM with CDR recovery) and OSEM(w/o CDR recovery) to find out the difference in activity recovery depending on the use of CDR recovery. At this time, attenuation correction, scatter correction, and decay correction were applied to all images. For the quantitative evaluation, calibration scan(cylindrical phantom, $^{99m}TcO_4$ 123.3 MBq, water 9293 ml) was obtained for the purpose of calculating the calibration factor(CF). For the phantom scan, a 50 cc syringe was filled with 31 ml of water and a phantom image was obtained by setting $^{99m}TcO_4$ 123.3 MBq. We set the VOI(volume of interest) in the entire volume of the syringe in the phantom image to measure total counts for each condition and obtained the error of the measured value against true value set by setting CF to check the quantitative accuracy according to the correction. Results The calculated CF was 154.28 (Bq/ml/cps/ml) and the measured values against true values in each conditional image were analyzed to be circular 87.5%, non-circular 90.1%, ABC 91.3% and circular 93.6%, non-circular 93.6%, ABC 93.9% in OSEM and Astonish, respectively. The closer the detection distance, the higher the accuracy of OSEM, and Astonish showed almost similar values regardless of distance. The error was the largest in the OSEM circular(-13.5%) and the smallest in the Astonish ABC(-6.1%). Conclusion SPECT/CT images showed that when the distance compensation is made through the application of CDR recovery, the detection distance shows almost the same quantitative accuracy as the proximity detection even under the distant condition, and accurate correction is possible without being affected by the change in detection distance.

• 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.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.26 no.1
• /
• pp.47-53
• /
• 2003

이 논문은 환(環)을 형성하는 부분네트웍들로 이루어진 sparse network의 특수한 형태에서 최단거리 결정을 위한 효율적인 앨고리즘을 제안한다. 제시된 앨고리즘은 소위 비환(非換) 형태의 sparse network에 대한 최단거리 결정 앨고리즘의 확장이라 할 수 있다. 도우넛 형태를 갖는 sparse network에 대해 최단거리 결정을 위한 접근법으로 하나는 정점제거 방법이고, 다른 하나는 선분제거 방법이다. 여기서 제안된 앨고리즘은 일반적인 n-degree circular sparse network으로 확대될 수 있다.

• 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.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.12 no.1
• /
• pp.59-66
• /
• 2000

In a previous paper, we have examined the effects of nozzle configuration and jet to jet spacing on the heat transfer of 1 row of circular water jets. In this paper, experiments have been conducted to obtain the effects of nozzle to target plate distances on the heat transfer of 1 row of 3 jets and 1 row of 5 jets. The nozzle configurations are Cone type, Reverse cone type and Vertical circular type. Nozzle to target plate distance H was varied from 16 mm(H/D=2) to 80mm(H/D=10). For fixed value of mass flow rate and nozzle to target plate distance, larger values of average Nusselt number were obtained for the smaller jet to jet spacing. For the array of water jets, the average heat transfer was decreased slightly with increasing nozzle to target plate distance at low jet velocity of $\textrm{V}_{o}$=3 m/s. However, except for $\textrm{V}_{o}$=8 m/s of 1 row of 5 jets, it was increased with increasing nozzle to target plate distance at high jet velocity of $\textrm{V}_{o}$$\geq$6m/s. We proposed to apply the nozzle configuration of maximum average heat transfer to each nozzle to target plate distance for 1 row of 3 jets, and, it was Reverse cone type nozzle for 1 row of 5 jets(Reynolds number$\geq$36000).

• Computers and Concrete
• /
• v.33 no.1
• /
• pp.13-25
• /
• 2024

In this study, contact analysis in a functionally graded (FG) layer loaded with two circular punches is solved using the finite element method (FEM). The problem is consisted of a functionally graded layer that resting on an elastic semi-infinite plane and is loaded with two rigid punches of circular geometry. External loads P and Q are transferred to the layer via two rigid punches. The finite element model of the functionally graded layer is created using the ANSYS package program and a 2-dimensional analysis of the problem is analyzed. The contact lengths, obtained as a result of the analysis are compared with the analytical solution in the literature. In the study, the effects of parameters such as distances between punches, loads, inhomogenity parameter on contact zones, initial separation loads and distances, normal stresses, stresses across depth and contact stresses are investigated. As a result, in this study, it can be said that the magnitude of the stresses occurring in the FG layer is less than the homogeneous layer, therefore the life of FG materials will be longer than the homogeneous layer. When the distance between the punches is 2.25, the initial separation distance is 6.98, and when the distance between the punches is 4, the initial separation distance decreases to 6.10. In addition, when the load increased in the second punch, the initial separation load decreased from 55 to 18. The obtained results are presented in the form of graphs and tables.

• Journal of the Korean housing association
• /
• v.11 no.1
• /
• pp.171-181
• /
• 2000

The purpose of the resent research is to investigate the characteristics of sound insulation at the circular voided concrete slab in the multi-housing. In order to do this research, the method for field measurement of floor impact sound level was used following the Korea Standard F2810-1996. For the multi-housing, three kinds of circular voided concrete slabs are used to measure the characteristics of sound insulation.The results are as follows; 1.The main factor affecting the characteristics of sound insulation at the circular voided concrete slab in the multi-housing is sound-absorbing materials in the circular tube. 2. The main factor to effect the difference of sound pressure level is circular tube in the concrete slab. 3. The forms of circular tubes effect the characteristics of sound insulation at the circular tube. 4. Sound Pressure Level resulting from the piping direction of circular tubes in little different to octave band level.More study will be needed about the depth and distance of sound insulation materials, and the components of sound insulation materials for the multi-housing.