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

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

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

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

• 한국정보과학회논문지:데이타베이스
• /
• 제31권2호
• /
• pp.83-90
• /
• 2004

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

• 핵의학기술
• /
• 제21권2호
• /
• pp.55-64
• /
• 2017

최근 SPECT/CT의 보급과 함께 다양한 영상보정 방법들을 빠르고 정확하게 적용할 수 있게 되면서, 영상품질 향상과 더불어 정량적 정확성까지 기대할 수 있게 되었다. 그중 Collimator Detector Response (CDR) 회복(recovery)은 검출기면의 거리로부터 발생된 blurring 효과를 보상하여 분해능 회복을 목적으로 하는 보정방법이다. 본 연구에서는 SPECT/CT 영상에서 CDR recovery 가 적용되었을 때 검출거리 변화에 따른 정량적 변화를 알아보고자 하였다. 검출거리의 변화에 따른 획득 계수의 차이를 알아보고자 검출거리를 궤도방식(obit type)에 따라 Circular는 X, Y축 반경 30 cm, Non-Circular는 X, Y축 반경 21 cm, 10 cm, Non-Circular Auto(=Auto Body Contouring_ ABC, spacing limit 1 cm)로 설정하였고, 재구성 방법은 CDR recovery(CDRr)의 사용 유/무에 따른 계수 회복 차이를 알아보고자 OSEM (w/o CDRr)와 Astonish(3D-OSEM with CDRr)로 구분하여 적용하였다. 이 때 감쇠, 산란, 붕괴 보정은 모든 영상에 공통 적용하였다. 정량적 평가를 위해 교정인자(calibration factor_CF) 산출을 목적으로 교정영상(cylindrical phantom, $^{99m}TcO_4$ 123.3 MBq, 물 9293 ml)을 획득하였고, 팬텀 실험을 위하여 50 cc 주사기에 물 31 ml를 채우고 $^{99m}TcO_4$ 123.3 MBq를 설정하여 팬텀영상을 획득하였다. 팬텀 영상에서 주사기 전체 체적에 VOI(volume of interest)를 설정하여 각 조건별로 총 계수 값을 측정하였고, CF를 적용시켜 설정된 참값 대비 추정값의 오차를 구하여 보정에 따른 정량적 정확성을 확인하였다. 산출된 CF는 154.27 (Bq/ml/cps/ml)이며, 각 조건별 영상에서 참값 대비 추정값은 OSEM에서 Circular 86.5%, Non-Circular 90.1%, ABC 91.3% Astonish에서 Circular 93.6%, Non-Circular 93.6%, ABC 93.9%으로 분석되었다. OSEM은 검출거리가 가까울수록 정확성이 높아졌으며, Astonish의 경우에는 거리와 상관없이 거의 유사한 값을 나타내었다. 오차는 OSEM Circular(-13.5%)에서 가장 크고, Astonish ABC(-6.1%)에서 가장 적었다. SPECT/CT영상에서 CDR recovery 적용을 통한 거리보상이 이루어 졌을 때 검출거리가 먼 조건에서도 근접검출과 거의 동일한 정량적 정확성을 보였고, 검출거리의 변화에 영향을 받지 않고 정확한 보정이 가능한 것을 확인 할 수 있었다.

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

• 산업경영시스템학회지
• /
• 제26권1호
• /
• pp.47-53
• /
• 2003

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

• 대한전기학회논문지
• /
• 제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.

• 설비공학논문집
• /
• 제12권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
• /
• 제33권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.

• 한국주거학회논문집
• /
• 제11권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.