• Title/Summary/Keyword: volume grid

Search Result 428, Processing Time 0.024 seconds

Volume Rendering using Grid Computing for Large-Scale Volume Data

  • Nishihashi, Kunihiko;Higaki, Toru;Okabe, Kenji;Raytchev, Bisser;Tamaki, Toru;Kaneda, Kazufumi
    • International Journal of CAD/CAM
    • /
    • v.9 no.1
    • /
    • pp.111-120
    • /
    • 2010
  • In this paper, we propose a volume rendering method using grid computing for large-scale volume data. Grid computing is attractive because medical institutions and research facilities often have a large number of idle computers. A large-scale volume data is divided into sub-volumes and the sub-volumes are rendered using grid computing. When using grid computing, different computers rarely have the same processor speeds. Thus the return order of results rarely matches the sending order. However order is vital when combining results to create a final image. Job-Scheduling is important in grid computing for volume rendering, so we use an obstacle-flag which changes priorities dynamically to manage sub-volume results. Obstacle-Flags manage visibility of each sub-volume when line of sight from the view point is obscured by other subvolumes. The proposed Dynamic Job-Scheduling based on visibility substantially increases efficiency. Our Dynamic Job-Scheduling method was implemented on our university's campus grid and we conducted comparative experiments, which showed that the proposed method provides significant improvements in efficiency for large-scale volume rendering.

Unstructured Moving-Grid Finite-Volume Method for Unsteady Shocked Flows

  • Yamakawa M.;Matsuno K.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.86-87
    • /
    • 2003
  • Unstructured grid system is suitable for flows of complex geometries. For problems with moving boundary walls, the grid system must be changed and deformed with time if we use a body fitted grid system. In this paper, a new moving-grid finite-volume method on unstructured grid system is proposed and developed for unsteady compressible flows with shock waves. To assure geometric conservation laws on moving grid system, a control volume on the space-time unified domain is adopted for estimating numerical flux. The method is described and applied for two-dimensional flows.

  • PDF

A Study on the Earthwork Calculation for Reclamation (埋立을 위한 土工量 계산에 관한 硏究)

  • Mun, Du-Yeoul
    • Journal of Ocean Engineering and Technology
    • /
    • v.9 no.2
    • /
    • pp.61-70
    • /
    • 1995
  • The purpose of this paper is to calculate the excavation volume of unequal interval grid using nonlinear boundary in eathwork volume determination for reclamation of the foreshore. A congruence area formula by first and third equation is compared with trapezoidal, simpson formulas to earthwork volume. And nonlinear spot level method of unequal interval grid is compared with linear and nonlinear spot level method of equal interval grid excavation volume. As a result algorithm of derived area and volume formula should provide a better accuracy than linear and nonlinear spot level currently in use. Practical application of each method to the excavation volume is illustrated by digital elevation model of aerial photogrammetry and model test of aquarium.

  • PDF

A Simple Volume Tracking Method For Compressible Two-Phase Flow

  • SHYUE KEH-MING
    • Journal of The Korean Astronomical Society
    • /
    • v.34 no.4
    • /
    • pp.237-241
    • /
    • 2001
  • Our goal is to present a simple volume-of-fluid type interface-tracking algorithm to compressible two-phase flow in two space dimensions. The algorithm uses a uniform underlying Cartesian grid with some cells cut by the tracked interfaces into two subcells. A volume-moving procedure that consists of two basic steps: (1) the update of volume fractions in each grid cell at the end of the time step, and (2) the reconstruction of interfaces from discrete set of volume fractions, is employed to follow the dynamical behavior of the interface motion. As in the previous work with a surface-tracking procedure for general front tracking (LeVeque & Shyue 1995, 1996), a high resolution finite volume method is then applied on the resulting slightly nonuniform grid to update all the cell values, while the stability of the method is maintained by using a large time step wave propagation approach even in the presence of small cells and the use of a time step with respect to the uniform grid cells. A sample preliminary numerical result for an underwater explosion problem is shown to demonstrate the feasibility of the algorithm for practical problems.

  • PDF

Parallel Pipelined volume rendering of artifical heart using WISE on Grid (Grid workflow system을 이용한 인공 심장 Parallel pipelined volume render ing system)

  • 박진성;류소현;권용원;정창성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.67-69
    • /
    • 2004
  • 본 논문은 Grid상의 workflow 시스템인 Workflow based Grid Portal for PSE(이하 WISE)를 이용한 인공 심장의 3차원 병렬 volume rendering system 디자인과 구현에 대하여 기술한다. Grid는 전 세계에 분산되어 있는 고성능, 대용량 자원들을 고속 네트워크로 연동하여 사용할 수 있게 하는 환경이며, WISE 시스템은 workflow 개념을 도입하여, 이런 자원들의 효율적이고 편리하게 관리해주고 아울러 여러 가지 패턴을 이용해 프로그래밍 할 수 있게 해주는 middleware이다. 본 논문에서는 Grid 상에서 WISE system에서 제공하는 프로그래밍 패턴을 이용하여 구조화되어 있지 않은 인공심장 데이터를 병렬 processing Pipeline 모델을 바탕으로 효율적인 parallel 3차원 가시화를 하기 위한 parallel pipelined volume rendering system을 구현하였다.

  • PDF

VOLUME CAPTURING METHOD USING UNSTRUCTURED GRID SYSTEM FOR NUMERICAL ANALYSIS OF MULTIPHASE FLOWS (다상유동 해석을 위한 비정렬격자계를 사용한 체적포착법)

  • Myong, H.K.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.11a
    • /
    • pp.201-210
    • /
    • 2009
  • A volume capturing method using unstructured grid system for numerical analysis of multiphase flows is introduced in the present paper. This method uses an interface capturing method (CICSAM) in a volume of fluid(VOF) scheme for phase interface capturing. The novelty of CICSAM lies in the adaptive combination of high resolution discretization scheme which ensures the preservation of the sharpness and shape of the interface while retaining boundedness of the field, and no explicit interface reconstruction which is perceived to be difficult to implement on unstructured grid system. Several typical test cases for multiphase flows are presented, which are simulated by an in-house solution code(PowerCFD). This code employs an unstructured cell-centered method based on a conservative pressure-based finite-volume method with CICSAM. It is found that the present method simulates efficiently and accurately complex free surface flows such as multiphase flows.

  • PDF

UNSTRUCTURED MOVING-GRID FINITE-VOLUME METHOD FOR UNSTEADY SHOCKED FLOWS

  • Yamakawa M;Matsuno K
    • Journal of computational fluids engineering
    • /
    • v.10 no.1
    • /
    • pp.24-30
    • /
    • 2005
  • Unstructured grid system is suitable for flows of complex geometries. For problems with moving boundary walls, the grid system must be time-dependently changing and deforming according to the movement of the boundaries when we use a body fitted grid system. In this paper, a new moving-grid finite-volume method on unstructured grid system is proposed and developed for unsteady compressible flows with shock waves. To assure geometric conservation laws on moving grid system, a control volume on the space-time unified domain is adopted for estimating numerical flux. The method is described and applied for two-dimensional flows.

Parallelized Unstructured-Grid Finite Volume Method for Modeling Radiative Heat Transfer

  • Kim Gunhong;Kim Seokgwon;Kim Yongmo
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.4
    • /
    • pp.1006-1017
    • /
    • 2005
  • In this work, we developed an accurate and efficient radiative finite volume method applicable for the complex 2D planar and 3D geometries using an unstructured-grid finite volume method. The present numerical model has fully been validated by several benchmark cases including the radiative heat transfer in quadrilateral enclosure with isothermal medium, tetrahedral enclosure, a three-dimensional idealized furnace, as well as convection-coupled radiative heat transfer in a square enclosure. The numerical results for all cases are well agreed with the previous results. Special emphasis is given to the parallelization of the unstructured-grid radiative FVM using the domain decomposition approach. Numerical results indicate that the present parallel unstruc­tured-grid FVM has the good performance in terms of accuracy, geometric flexibility, and computational efficiency.

The Quantitative Evaluation of Aging State of Field Composite Insulators Based on Trap Characteristics and Volume Resistivity-Temperature Characteristics

  • Liang, Ying;Gao, Li-Juan;Dong, Ping-Ping;Gao, Ting
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.3
    • /
    • pp.1355-1362
    • /
    • 2018
  • In order to obtain a better understanding of the ageing process of the field composite insulators, it is necessary to explore a quantitative-valuation method for the aging state evaluation. And the linear relationship between volume resistivity and temperature is proposed. In this paper, the composite insulators with different lengths of operating lives from two manufacturers were tested. The relationship between trap characteristics and volume resistivity-temperature characteristics were analyzed based on Thermal Stimulated Current (TSC), volume resistivity-temperature test, Scanning Electron Microscope (SEM) and Fourier Transform Infrared Spectroscopy (FTIR). Furthermore, the application of trap characteristics in the quantitative evaluation of aging state of composite insulators was discussed. The results showed that there was a general negative correlation between the relative variation ratio of trap charges and the volume resistivity-temperature characteristics. Meanwhile, the physicochemical properties would change with the aging time, which would result in the increasing of electron traps. Combined with the TSC and volume resistivity test results, the trap characteristic thresholds which indicated the serious age of the composite insulators had been proposed.

Modification of QUICK Scheme for Unstructured Grid Finite Volume Method (비정렬 유한체적법을 위한 QUICK법의 수정)

  • Kang, Dong Jin;Bae, Sang Soo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.24 no.9
    • /
    • pp.1148-1156
    • /
    • 2000
  • The QUICK scheme for convection terms is modified for unstructured finite volume method by using linear reconstruction technique and validated through the computation of two well defined laminar flows. It uses two upstream grid points and one downstream grid point in approximating the convection terms. The most upstream grid point is generated by considering both the direction of flow and local grid line. Its value is calculated from surrounding grid points by using a linear construction method. Numerical error by the modified QUICK scheme is shown to decrease about 2.5 times faster than first order upwind scheme as grid size decreases. Computations are also carried out to see effects of the skewness and irregularity of grid on numerical solution. All numerical solutions show that the modified QUICK scheme is insensitive to both the skewness and irregularity of grid in terms of the accuracy of solution.