• Title/Summary/Keyword: 분기 구조

Search Result 334, Processing Time 0.025 seconds

Design and Implementation of an Efficient Bulk Loading Algorithm for CIR-Tree (CIR-Tree를 위한 효율적인 대량적재 알고리즘의 설계 및 구현)

  • Pi, Jun-Il;Song, Seok-Il;Yu, Jae-Su
    • Journal of KIISE:Databases
    • /
    • v.29 no.3
    • /
    • pp.193-206
    • /
    • 2002
  • In this paper, we design and implement an efficient bulk-loading algorithm for CIR-Tree. Bulk-loading techniques increase node utilization, improve query performance and reduce index construction time. The CIR-tree has variable size of internal node entries since it only maintains minimal dimensions to decriminate child nodes. This property increases fan-out of internal nodes and improves search performance. Even though several bulk-loading algorithms for multi/high-dimensional index structures have been proposed, we cannot apple them to CIR-tree because of the variable size of internal node entries. In this paper, we propose an efficient bulk- loading algorithm for CIR-tree that improves the existing bulk-loading algorithm and accomodates the property of CIR-tree. We also implement it on a storage system MiDAS-III and show superiority of our algorithm through various experiments.

Generation of Triangular Mesh of Coronary Artery Using Mesh Merging (메쉬 병합을 통한 관상동맥의 삼각 표면 메쉬 모델 생성)

  • Jang, Yeonggul;Kim, Dong Hwan;Jeon, Byunghwan;Han, Dongjin;Shim, Hackjoon;Chang, Hyuk-jae
    • Journal of KIISE
    • /
    • v.43 no.4
    • /
    • pp.419-429
    • /
    • 2016
  • Generating a 3D surface model from coronary artery segmentation helps to not only improve the rendering efficiency but also the diagnostic accuracy by providing physiological informations such as fractional flow reserve using computational fluid dynamics (CFD). This paper proposes a method to generate a triangular surface mesh using vessel structure information acquired with coronary artery segmentation. The marching cube algorithm is a typical method for generating a triangular surface mesh from a segmentation result as bit mask. But it is difficult for methods based on marching cube algorithm to express the lumen of thin, small and winding vessels because the algorithm only works in a three-dimensional (3D) discrete space. The proposed method generates a more accurate triangular surface mesh for each singular vessel using vessel centerlines, normal vectors and lumen diameters estimated during the process of coronary artery segmentation as the input. Then, the meshes that are overlapped due to branching are processed by mesh merging and merged into a coronary mesh.

A Study on the Growth of CdTe Films by Close-Spaced Sublimation (근접승화법을 이용한 CdTe박막의 성장에 관한 연구)

  • Lee, Min-Suk;Huh, Joo-Youl;Kim, Dong-Hwan
    • Korean Journal of Materials Research
    • /
    • v.8 no.5
    • /
    • pp.383-393
    • /
    • 1998
  • Cadmium telluride films were grown by close-spaced sublimation(CSS) technique. The effects of various deposition parameters such as ambient pressure, source- to-substrate spacings and temperatures on the growth rate and the microstructure were investigated. The growth mode of CdTe films showed a transition as the ambient pressure changed. This transition was interpreted in terms of the diffusion limited transport and the sublimation limited transport of Cd and $Te_2$ vapors. Experimental results indicated that the transition of growth mode was related with the mean free path of gas molecules. The growth rate and the microstructure of CdTe films were affected by the source type- bulk or powder. This change was due to the temperature difference at the source surface. XRD and SEM analysis showed that the growth rate was one of the main factors to determine CdTe microstructures.

  • PDF

Discrete Optimization of Unsymmetric Composite Laminates Using Linear Aproximation Method (선형 근사화방법을 이용한 비대칭 복합 적층평판의 이산최적화)

  • 이상근;구봉근;한상훈
    • Computational Structural Engineering
    • /
    • v.10 no.2
    • /
    • pp.255-263
    • /
    • 1997
  • The optimum design of most structural systems used in practice requires considering design variables as discrete quantities. The present paper shows that the linear approximation method is very effective as a tool for the discrete optimum designs of unsymmetric composite laminates. The formulated design problem is subjected to a multiple in-plane loading condition due to shear and axial forces, bending and twisting moments, which is controlled by maximum strain criterion for each of the plys of a composite laminate. As an initial approach, the process of continuous variable optimization by FDM is required only once in operating discrete optimization. The nonlinear discrete optimization problem that has the discrete and continuous variables is transformed into the mixed integer programming problem by SLDP. In numerical examples, the discrete optimum solutions for the unsymmetric composite laminates consisted of six plys according to rotated stacking sequence were found, and then compared the results with the nonlinear branch and bound method to verify the efficiency of present method.

  • PDF

한국경기순환(韓國景氣循環)의 원인(原因) : 구조모형(構造模型)에 의한 분석(分析)

  • Baek, Ung-Gi;Lee, Jin-Myeon
    • KDI Journal of Economic Policy
    • /
    • v.16 no.3
    • /
    • pp.3-44
    • /
    • 1994
  • 본교(本橋)는 백터자기회귀모형(自己回歸模型)(VAR)에 비하여 작성과정이 까다롭고 복잡하지만 경제구조의 파악이 용이하고 경제체계내에 주어진 충격의 해석이 분명한 연립방정식(聯立聯立方程式) 구조모형(構造模型)을 사용하여 경기순환(景氣循環)의 원인을 밝히고자 하였다. 새로 작성된 경기순환모형(景氣循環模型)은 거시경제(巨視經濟) 분기모형(分期模型)으로서 추정기간은 1972년부터 1992년까지 21년으로 통계청(統計廳) 기준의 제1순환기부터 제5순환기까지 포함하고 있으며, 경기순환(景氣循環)의 원인분석을 위해서 가상적(假想的) 시뮬레이션(counter factual simulation) 기법을 사용하였다. 본고(本稿)는 향후 경기순환(景氣循環)의 안정(安定)을 도모하거 위해서 다음의 몇가지 결론을 내리고 있다. 첫째, 건설투자(建設投資)는 경기변동(景氣變動)의 진복(振福)을 확대(擴大)시켜 온 경향이 있기 때문에 경기부양(景氣浮揚) 및 경기진정(景氣鎭靜)을 위한 정책변수로 바람직하지 않다. 왜냐하면 정부가 경기변동(景氣變動)을 감지(感知)하기까지는 시간이 걸리며, 경기변동(景氣變動)의 체감 직후 건설투자(建設投資)를 통해서 경기부양(景氣浮揚) 혹은 경기진정(景氣鎭靜)을 이루고자 하더라도 정책수립부터 정책효과의 가시화(可視化)에까지 이르는 시차(時差)로 인하여 건설투자(建設投資)가 정부의 의도와는 반대로 경기순행적(景氣順行的)인 역할(役割)을 할 가능성이 있기 때문이다. 둘째, 통화(通貨)가 생산(生産) 및 물가변동(物價變動)에 미치는 영향은 서로 상충관계(相衝關係)(trade-off) 에 있는 것으로 보이기 때문에 정부는 민간신용(民間信用) 등 통화변수(通貨變數)를 경기조절수단(景氣調節手段)으로 사용할 경우에는 사전에 정책효과(政策效果)를 충분히 고려해서 시행해야 할 것이다. 셋째 해외도매물가(海外都賣物價), 원유도입가격(原油導入價格) 및 국제상품가격(國際商品價格) 등 해외물가변수(海外物價變數)의 변동은 GNP는 물론이고 큰 폭의 물가변동(物價變動)을 초래하기 때문에, 해외부문(海外部門)의 충격에 따른 경기변동(景氣變動)을 안정시키기 위해서 정부는 유가자유화(油價自由化)를 통한 유류가격안정(油類價格安定)및 원유비양수준(原油備養水準)의 제고(提高), 해외원자재(海外原資材) 수입선(輸入先)의 다변화 등을 통하여 해외물가충격(海外物價衝擊)이 국내경제에 미치는 영향을 최소화하도록 노력해야 할 것이다.

  • PDF

A Study on Flow Variation with Geometrical Characteristics of Fault Zones Using Three-dimensional Discrete Fracture Network (3차원 이산 균열망 모형을 이용한 단층지역의 기하학적 특성에 따른 흐름 변화에 관한 연구)

  • Jeong, Woo Chang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.326-326
    • /
    • 2016
  • The fault can be defined, in a geological context, as a rupture plane showing a significant displacement generated in the case that the local tectonic stress exceeds a threshold of rupture along a particular plane in a rock mass. The hydrogeological properties of this fault can be varied with the spatial distribution and the connectivity of void spaces in a fault. When the formation of fault includes the process of the creation and the destruction of void spaces, a complex relation between the displacement along the fault and the variation of void spaces. In this study, the variation of flow with the geometrical characteristics of the fault is simulated and analyzed by using the three-dimensional discrete fracture network model. Three different geometrical characteristics of the faults are considered in this study: 1) simple hydraulic conductive plane, 2) damaged zone, and 3) relay structure of faults.

  • PDF

The Effect of Adequate Radiation Shield Production for Radiation Worker (방사선 차폐체 제작을 통한 작업종사자 피폭 감소 방안)

  • Kim, Ki;Hong, Gun-Chul;Kwak, In-Suk;Park, Sun-Myung;Choi, Choon-Ki;Seok, Jae-Dong
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.14 no.2
    • /
    • pp.41-44
    • /
    • 2010
  • Purpose: Along with recent advances in PET/CT instrumentation and imaging technology, the number of patients has also been steadily increasing. This resulted in the increased radiation exposure to radiation workers in PET/CT rooms. In this study, we installed a radiation shield and investigated whether it could reduce radiation exposure to the workers and thus enhance job satisfaction. Materials and Methods: A radiation shield is composed of 5 cm thick lead and has a structure in which a radiation worker sits and watches a patient through lead glass while injecting radiopharmaceutical to the patient. Quarterly absorbed dose of radiation workers was measured using thermoluminescence dosimeters (TLD) and the results were compared for six months each before and after installation of the radiation shield. Exposure dose was also measured using a pocket dosimeter placed at the same location in the front and the back of the radiation shield. In addition, frequency of use of the shield and job satisfaction of radiation workers were investigated using a survey. Results: Quarterly absorbed dose of radiation workers was 2.70 mSv on average before installation of new radiation shield, whereas that dropped to 2.13 mSv after installation of radiation shield, reducing radiation exposure dose by 21%. Exposure dose on the front side of the shield was 61.2 R, whereas that on the back side of shield was 2.8 R. According to the survey, 85% of workers used the shield and were satisfied with the outcome: each radiation worker made injections to patients average of 6.5 times/day and preferred sitting to standing while injecting radiopharmaceutical to patients. Conclusion: Use of radiation shield reduced the exposure dose of radiation workers, which is the ultimate goal of radiation protection to minimize radiation exposure and is an appropriate method for the improvement of hospital working environment. Furthermore, we found that use of radiation shield not only relieves physical and psychological burden of radiation workers but also enhances job satisfaction. This result indicates that use of radiation shield is important for improvement of the radiation workers' job environment in terms of radiation protection.

  • PDF

A Tree-structured XPath Query Reduction Scheme for Enhancing XML Query Processing Performance (XML 질의의 수행성능 향상을 위한 트리 구조 XPath 질의의 축약 기법에 관한 연구)

  • Lee, Min-Soo;Kim, Yun-Mi;Song, Soo-Kyung
    • The KIPS Transactions:PartD
    • /
    • v.14D no.6
    • /
    • pp.585-596
    • /
    • 2007
  • XML data generally consists of a hierarchical tree-structure which is reflected in mechanisms to store and retrieve XML data. Therefore, when storing XML data in the database, the hierarchical relationships among the XML elements are taken into consideration during the restructuring and storing of the XML data. Also, in order to support the search queries from the user, a mechanism is needed to compute the hierarchical relationship between the element structures specified by the query. The structural join operation is one solution to this problem, and is an efficient computation method for hierarchical relationships in an in database based on the node numbering scheme. However, in order to process a tree structured XML query which contains a complex nested hierarchical relationship it still needs to carry out multiple structural joins and results in another problem of having a high query execution cost. Therefore, in this paper we provide a preprocessing mechanism for effectively reducing the cost of multiple nested structural joins by applying the concept of equivalence classes and suggest a query path reduction algorithm to shorten the path query which consists of a regular expression. The mechanism is especially devised to reduce path queries containing branch nodes. The experimental results show that the proposed algorithm can reduce the time requited for processing the path queries to 1/3 of the original execution time.

The Determination Factor's Variation of Real Estate Price after Financial Crisis in Korea (2008년 금융위기 이후 부동산가격 결정요인 변화 분석)

  • Kim, Yong-Soon;Kwon, Chi-Hung;Lee, Kyung-Ae;Lee, Hyun-Rim
    • Land and Housing Review
    • /
    • v.2 no.4
    • /
    • pp.367-377
    • /
    • 2011
  • This paper investigates the determination factors' variation of real estate price after sub-prime financial crisis, in korea, using a VAR model. The model includes land price, housing price, housing rent (Jensei) price, which time period is from 2000:1Q to 2011:2Q and uses interest rate, real GDP, consumer price index, KOSPI, the number of housing construction, the amount of land sales and practices to impulse response and variance decomposition analysis. Data cover two sub-periods and divided by 2008:3Q that occurred the sub-prime crisis; one is a period of 2000:1Q to 2008:3Q, the other is based a period of 2000:1Q to 2011:2Q. As a result, Comparing sub-prime crisis before and after, land price come out that the influence of real GDP is expanding, but current interest rate's variation is weaken due to the stagnation of current economic status and housing construction market. Housing price is few influenced to interest rate and real GDP, but it is influenced its own variation or Jensei price's variation. According to the Jensei price's rapidly increasing in nowadays, housing price might be increasing a rising possibility. Jensei price is also weaken the influence of all economic index, housing price, comparing before sub-prime financial crisis and it is influenced its own variation the same housing price. As you know, real estate price is weakened market basic value factors such as, interest rate, real GDP, because it is influenced exogenous economic factors such as population structural changes. Economic participators, economic officials, consumer, construction supplyers need to access an accurate observation about current real estate market and economic status.

3D Automatic Skeleton Extraction of Coronary Artery for Interactive Shape Analysis (관상동맥의 인터랙티브 형상 분석을 위한 3차원 골격의 자동 생성)

  • Lee, Jae-Jin;Kim, Jeong-Sik;Choi, Soo-Mi
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.541-546
    • /
    • 2006
  • 3차원 관상동맥을 분석하기 위해서는 혈관의 분기점, 극단점, 혈관의 계층적 구조 관계를 함축적으로 표현하는 것이 매우 중요하다. 본 논문에서는3차원 CT 혈관 조영 영상으로부터 관상동맥의 3차원 골격을 자동으로 추출하는 방법을 개발하였다. 먼저, CT혈관 조영술에 의해 획득된 슬라이스 이미지로부터 3차원 조작 및 수술 시뮬레이션 등을 위하여 혈관의 3차원 표면에 대한 메쉬 모델을 생성한다. 생성된 메쉬 모델이 임의로 변형된 후에도 자동으로 골격을 쉽게 추출할 수 있도록 메쉬 모델을 복셀화하는 단계를 거친다. 이렇게 얻어진 복셀 모델로부터 표면복셀을 결정하고 표면 복셀로부터 객체 복셀까지의 유클리드 거리값를 계산하여 유클리드 거리맵(EDM)을 계산한다. 계산된 EDM 으로부터 객체 복셀이 가지게 되는 최대 내접 구를 계산하여 Discrete Medial Surface을 생성하게 되는데 이것은 골격의 후보가 된다. 골격의 후보집합 복셀에 대하여 Dijkstra 최단 경로 결정 알고리즘을 적용하여 골격을 자동으로 추출하게 된다. 이렇게 추출된 3차원 골격은 관상동맥 수술 시뮬레이션 등의 다양한 형상 분석에 유용하게 사용될 수 있다.

  • PDF