• Title/Summary/Keyword: Topology Decomposition

Search Result 20, Processing Time 0.023 seconds

Automatic Generation of 3-D Finite Element Meshes : Part(I) - Tetrahedron-Based Octree Encoding - (삼차원 유한요소의 자동생성 (1) - 사면체 옥트리의 구성 -)

  • 정융호;이건우
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.12
    • /
    • pp.3159-3174
    • /
    • 1994
  • A simple octree encoding algorithm based on a tetrahedron root has been developed to be used for fully automatic generation of three dimensional finite element meshes. This algorithm starts octree decomposition from a tetrahedron root node instead of a hexahedron root node so that the terminal mode has the same topology as the final tetrahedral mesh. As a result, the terminal octant can be used as a tetrahedral finite element without transforming its topology. In this part(I) of the thesis, an efficient algorithm for the tetrahedron-based octree is proposed. For this development, the following problems have been solved, : (1) an efficient data structure for storing the octree and finite elements, (2) an encoding scheme of a tetrahedral octree, (3) a neighbor finding technique for the tetrahedron-based octree.

Realization of n-th Order Voltage Transfer Function Using a Single Operational Transresistance Amplifier

  • Kilinc, Selcuk;Cam, Ugur
    • ETRI Journal
    • /
    • v.27 no.5
    • /
    • pp.647-650
    • /
    • 2005
  • A new configuration to realize the most general n-th order voltage transfer function is proposed. It employs only one operational transresistance amplifier (OTRA) as the active element. In the synthesis of the transfer function, the RC:-RC decomposition technique is used. To the best of author's knowledge, this is the first topology to be used in the realization of n-th order transfer function employing single OTRA.

  • PDF

An Optimal Routing Algorithm for Large Data Networks (대규모 데이타 네트워크를 위한 최적 경로 설정 알고리즘)

  • 박성우;김영천
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.2
    • /
    • pp.254-265
    • /
    • 1994
  • For solving the optimal routing problem (ORP) in large data networks, and algorithm called the hierarchical aggregation/disaggregation and decomposition/composition gradient project (HAD-GP) algorithm os proposed. As a preliminary work, we improve the performance of the original iterative aggregation/disaggregation GP (IAD-GP) algorithm introduced in [7]. THe A/D concept used in the original IAD-GP algorithm and its modified version naturally fits the hierarchical structure of large data networks and we would expect speed-up in convengence. The proposed HAD-GP algorithm adds a D/C step into the modified IAD-GP algorithm. The HAD-GP algorithm also makes use of the hierarchical-structure topology of large data networks and achieves significant improvement in convergence speed, especially under a distributed environment. The speed-up effects are demonstrated by the numerical implementations comparing the HAD-GP algorithm with the (original and modified) IAD-GP and the ordinary GP (ORD-GP) algorithm.

  • PDF

Decomposition of fuzzy ideal continuity via fuzzy idealization

  • Zahran, Ahmed M.;El-Baki, S. Ahmed Abd;Saber, Yaser Mohammed
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.9 no.2
    • /
    • pp.83-93
    • /
    • 2009
  • Recently, El-Naschie has shown that the notion of fuzzy topology may be relevant to quantum paretical physics in connection with string theory and E-infinity space time theory. In this paper, we study the concepts of r-fuzzy semi-I-open, r-fuzzy pre-I-open, r-fuzzy $\alpha$-I-open and r-fuzzy $\beta$-I-open sets, which is properly placed between r-fuzzy openness and r-fuzzy $\alpha$-I-openness (r-fuzzy pre-I-openness) sets regardless the fuzzy ideal topological space in Sostak sense. Moreover, we give a decomposition of fuzzy continuity, fuzzy ideal continuity and fuzzy ideal $\alpha$-continuity, and obtain several characterization and some properties of these functions. Also, we investigate their relationship with other types of function.

Parallel Performance of Preconditioned Navier-Stokes Code on Myrinet Environment (Myrinet 환경에서 예조건화 Navier-Stokes 코드의 병렬처리 성능)

  • Kim M.-H.;Lee G. S.;Choi J.-Y.;Kim K. S.;Kim S.-L.;Jeung I.-S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.05a
    • /
    • pp.149-154
    • /
    • 2001
  • Parallel performance of a Myrinet based PC-cluster was tested and compared with a conventional Fast-Ethernet system. A preconditioned Navier-Stokes code was parallelized with domain decomposition technique, and used for the parallel performance test. Speed-up ratio was examined as a major performance parameter depending on the number of processor and the network topology. As was expected, Myrinet system shows a superior parallel performance to the Fast-Ethernet system even with a single network adpater for a dual processor SMP machine. A test for the dependency on problem size also shows that network communication speed is a crucial factor for parallelized computational fluid dynamics analysis and the Myrinet system is a plausible candidate for high performance parallel computing system.

  • PDF

A Tetrahedral Decomposition Method for Computing Tangent Curves of 3D Vector Fields (3차원 벡터필드 탄젠트 곡선 계산을 위한 사면체 분해 방법)

  • Jung, Il-Hong
    • Journal of Digital Contents Society
    • /
    • v.16 no.4
    • /
    • pp.575-581
    • /
    • 2015
  • This paper presents the development of certain highly efficient and accurate method for computing tangent curves for three-dimensional vector fields. Unlike conventional methods, such as Runge-Kutta method, for computing tangent curves which produce only approximations, the method developed herein produces exact values on the tangent curves based upon piecewise linear variation over a tetrahedral domain in 3D. This new method assumes that the vector field is piecewise linearly defined over a tetrahedron in 3D domain. It is also required to decompose the hexahedral cell into five or six tetrahedral cells for three-dimensional vector fields. The critical points can be easily found by solving a simple linear system for each tetrahedron. This method is to find exit points by producing a sequence of points on the curve with the computation of each subsequent point based on the previous. Because points on the tangent curves are calculated by the explicit solution for each tetrahedron, this new method provides correct topology in visualizing 3D vector fields.

Preparation and Properties of Autoxidation Drying Type Waterborne Coatings Containing Bentonite (벤토나이트가 포함된 자동산화 건조형 수성코팅제의 제조 및 특성)

  • 이석기;구광모;이병교
    • Journal of the Korean Ceramic Society
    • /
    • v.38 no.11
    • /
    • pp.1067-1074
    • /
    • 2001
  • Four different composition of autoxidation drying type waterborne coatings (WBC-1, WBC-2, WBC-3, WBC-4) were prepared by the compounding of bentonite (BEN) as a water swellable clay and organometallic soaps as a drier with acrylic binder and coating additives. The solution viscosity, solid content, rheological properties and drying rate of WBCs were investigated. Also the thermal stability, the transmittance and the water-resistance of the films casted by WBCs were measured, and the surface topology of WBC films were investigated by the scanning probe microscopy. As WBC-2, WBC-3 and WBC-4 containing BEN showed the thixotropy with the shear rate, the storage stability of WBC was a excellent. When the driers was mixed in the ratio of Mn/Zn/Ba=1/2/3, the dry ability of WBCs showed maximum as 5.0 sec at 60$\^{C}$. The initial decomposition temperature and the transmittance of WBC films containing BEN increased in range of 32.2∼54.7$\^{C}$ and 5.1∼8.6% than the commercial WBC (MC-21W), respectively. The water resistance of WBC films increased in order of MC-21W

  • PDF

Effect of Agricultural Practice and Soil Chemical Properties on Community-level Physiological Profiles (CLPP) of Soil Bacteria in Rice Fields During the Non-growing Season (논의 휴한기 이용형태와 토양화학성이 토양세균의 탄소원 이용에 미치는 영향)

  • Eo, Jinu;Kim, Myung-Hyun;Song, Young Ju
    • Korean Journal of Environmental Agriculture
    • /
    • v.38 no.4
    • /
    • pp.219-224
    • /
    • 2019
  • BACKGROUND: Soil bacteria play important roles in organic matter decomposition and nutrient cycling during the non-growing season. The purpose of this study was to investigate the effects of soil management and chemical properties on the utilization of carbon sources by soil bacteria in paddy fields. METHODS AND RESULTS: The Biolog EcoPlate was used for analyzing community-level carbon substrate utilization profiles of soil bacteria. Soils were collected from the following three types of areas: plain, interface and mountain areas, which were tested to investigate the topology effect. The results of canonical correspondence analysis and Kendall rank correlation analysis showed that soil C/N ratio and NH4+ influenced utilization of carbon sources by bacteria. The utilization of carbohydrates and complex carbon sources were positively correlated with NH4+ concentration. Cultivated paddy fields were compared with adjacent abandoned fields to investigate the impact of cultivation cessation. The level of utilization of putrescine was lower in abandoned fields than in cultivated fields. Monoculture fields were compared with double cropping fields cultivated with barley to investigate the impact of winter crop cultivation. Cropping system altered bacterial use of carbon sources, as reflected by the enhanced utilization of 2-hydroxy benzoic acid under monoculture conditions. CONCLUSION: These results show that soil use intensity and topological characteristics have a minimal impact on soil bacterial functioning in relation to carbon substrate utilization. Moreover, soil chemical properties were found to be important factors determining the physiological profile of the soil bacterial community in paddy fields.

Multiresolution Model for Vector Fields Defined over Curvilinear Grids (곡선 그리드상에 정의된 벡터 필드를 위한 다해상도 모형)

  • 정일홍;장우현;조세홍;이봉환
    • Journal of Korea Multimedia Society
    • /
    • v.3 no.5
    • /
    • pp.542-549
    • /
    • 2000
  • This Paper presents the development of multiresolution model for the analysis and visualization of two-dimensional flows over curvilinear grids. Multiresolution analysis provides a useful and efficient tool to represent shape and to analyze features at multiple level of detail. Applying multiresolution analysis to vector field visualization is very useful and powerful as the vector field's data sets are usually huge and complex. Using approximation at lower resolution, brief outline of topology can be extracted in short periods of time. Local reconstruction allows the user to zoom in or out, only by reconstructing the portion of interest. This new model is based upon nested spaces of piecewise defined function over nested curvilinear grid domains. The nested domains are selected so as to maintain the original geometry of the inner boundary. This paper presents the refinement and decomposition equations for Haar wavelet over these domains and shows some examples.

  • PDF

Parallel lProcessing of Pre-conditioned Navier-Stokes Code on the Myrinet and Fast-Ethernet PC Cluster (Myrinet과 Fast-Ethernet PC Cluster에서 예조건화 Navier-Stokes코드의 병렬처리)

  • Lee, G.S.;Kim, M.H.;Choi, J.Y.;Kim, K.S.;Kim, S.L.;Jeung, I.S.
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.6
    • /
    • pp.21-30
    • /
    • 2002
  • A preconditioned Navier-Stokes code was parallelized by the domain decomposition technique, and the accuracy of the parallelized code was verified through a comparison with the result of a sequential code and experimental data. Parallel performance of the code was examined on a Myrinet based PC-cluster and a Fast-Ethernet system. Speed-up ratio was examined as a major performance parameter depending on the number of processor and the network communication topology. In this test, Myrinet system shows a superior parallel performance to the Fast-Ethernet system as was expected. A test for the dependency on problem size also shows that network communication speed in a crucial factor for parallel performance, and the Myrinet based PC-cluster is a plausible candidate for high performance parallel computing system.