• Title/Summary/Keyword: multi-dimensional scheme

Search Result 170, Processing Time 0.029 seconds

An Implementation of Spatio-Temporal Graph to Represent Situations in the Virtual World (가상현실 속의 상황 표현을 위한 시공간 그래프의 구현)

  • Park, Jong-Hee;Jung, Gung-Hun
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.6
    • /
    • pp.9-19
    • /
    • 2013
  • In this paper, we develop a Spatio-Temporal graph as of a key component of our knowledge representation Scheme. We design an integrated representation scheme to depict not only present and past but future in parallel with the spaces in an effective and intuitive manner. An event in general occupies not only a space but a time. Hence a crucial premise for the simulation of virtual situations is to position events in the multi-dimensional context, that is, 3-D space extended by the temporal dimension. Furthermore an event tends to have physical, social and mental aspects intertwined. As a result we need diverse information structures and functions to model entities and relations associated with events and to describe situations in different stances or perspectives of the virtual agents. These structures and functions are implemented in terms of integrated and intuitive representation schemes at different levels such as Ontology View, Instance View, ST View, Reality View. The resulting multi-dimensional comprehensive knowledge structure accommodates multi-layered virtual world developing in the time to maximize the diversity of situations in the historical context. The viability of this knowledge representation scheme is demonstrated with a typical scenario applied to a simulator implemented based on the ST Graph. The virtual stage based on the ST graph can be used to provide natural contexts for situated learning or next-generation simulation games.

Three-Dimensional Navier-Stokes Analysis of the Flow through A Multiblade Centrifugal Fan (원심다익송풍기 유동의 삼차원 Navier-Stakes 해석)

  • Seo, Seoung-Jin;Chen, Xi;Kim, Kwang-Yong;Kang, Shin-Hyung
    • 유체기계공업학회:학술대회논문집
    • /
    • 1998.12a
    • /
    • pp.42-48
    • /
    • 1998
  • Numerical study is presented for the analysis of three-dimensional incompressible turbulent flows in multiblade centrifugal fan. Reynolds-averaged Navier-Stokes equations with standard k - $\epsilon$ turbulence model are transformed to non-orthogonal curvilinear coordinates, and are discretized with finite volume approximations. Linear Upwind Differencing Scheme(LUDS) is used to approximate the convection terms in the governing equations. SIMPLEC algorithm is used as a velocity-pressure correction procedure. The computational area is divided into three blocks; core, impeller and scroll, which are linked by multi-block method. The flow inside of the fan is regarded as steady flow, and mathematical formula established from the cascade theory and empirical coefficient are employed to simulate tile flow through the impeller. From comparisons between the computational results and the experimental data, the validity of the mathematical formula for the blade forces was examined and good results were obtained qualitatively. Hence, we can get the flow characteristics of multi-blade centrifugal fan and it will be a corner stone of the development of the multiblade centrifugal fan.

  • PDF

Development of Low Dissipative AUSM-type Scheme (Low Dissipative AUSM-type 수치기법 개발)

  • Kim, Kyu-Hong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.9
    • /
    • pp.12-26
    • /
    • 2004
  • A new treatment of cell-interface flux in AUSM-type methods is introduced to reduce the numerical dissipation. Through analysis of TVD limiters, a criterion for the more accurate prediction of cell-interface state is found out and M-AUSMPW+ is developed by determining the transferred property newly and appropriately within the criterion. The superiority of M-AUSMPW+ is clearly revealed in multi-dimensional flow problems. It can eliminate numerical dissipation effectively in a non-flow aligned grid system. As a result, M-AUSMPW+ is shown to be much more accurate and effective than other previous schemes in multi-dimensional problems. Through a stationary contact discontinuity, a vortex flow, a shock wave/boundary layer interactions and viscous shock tube problems, it is verified that accuracy of M-AUSMPW+ is improved.

Performance Analysis of a Novel Distributed C-ARQ Scheme for IEEE 802.11 Wireless Networks

  • Wang, Fan;Li, Suoping;Dou, Zufang;Hai, Shexiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3447-3469
    • /
    • 2019
  • It is well-known that the cooperative communication and error control technology can improve the network performance, but most existing cooperative MAC protocols have not focused on how to cope with the contention process caused by cooperation and how to reduce the bad influence of channel packet error rate on the system performance. Inspired by this, this paper first modifies and improves the basic rules of the IEEE 802.11 Medium Access Control (MAC) protocol to optimize the contention among the multi-relay in a cooperative ARQ scheme. Secondly, a hybrid ARQ protocol with soft combining is adopted to make full use of the effective information in the error data packet and hence improve the ability of the receiver to decode the data packet correctly. The closed expressions of network performance including throughput and average packet transmission delay in a saturated network are then analyzed and derived by establishing a dedicated two-dimensional Markov model and solving its steady-state distribution. Finally, the performance evaluation and superiority of the proposed protocol are validated in different representative study cases through MATLAB simulations.

Embedded Video Compression Scheme using Wavelet Transform and 3-D Block Partition (Wavelet 변환과 3-D 블록분할을 이용하는 Embedded 비디오 부호화기)

  • Yang, Change-Mo;Lim, Tae-Beom;Lee, Seok-Pil
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.190-192
    • /
    • 2004
  • In this paper, we propose a low bit-rate embedded video compression scheme with 3-D block partition coding in the wavelet domain. The proposed video compression scheme includes multi-level 3-dimensional dyadic wavelet decomposition, raster scanning within each subband, formation of block, 3-D partitioning of block, and adaptive arithmetic entropy coding. Although the proposed video compression scheme is quit simple, it produces bit-stream with good features, including SNR scalability from the embedded nature. Experimental results demonstrate that the proposed video compression scheme is quit competitive to other good wavelet-based video coders in the literature.

  • PDF

Application of the Goore Scheme to Turbulence Control for Drag Reduction(II)-Application to Turbulence Control-

  • Lee, Chang-Hun;Kim, Jun
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.11
    • /
    • pp.1580-1587
    • /
    • 2001
  • In Part I, we extended the capability of the Goore Scheme for application to multi-dimensional problems and improved convergence performance. In this paper, we apply the improved Goore Scheme to th e control of turbulence for drag reduction. Direct numerical simulations combined with the control scheme are carried out to simulate a controlled turbulent channel flow at low Reynolds number. The wall blowing and suction is applied through the Goore algorithm using the total drag as feedback. An optimum distribution of the wall blowing and suction in terms of the wall-shear stresses in the spanwise and streamwise directions is sought. The best case reduces drag by more than 20 %.

  • PDF

THREE-DIMENSIONAL SIMULATION OF A ROTATING CORE-COLLAPSE SUPERNOVA

  • NAKAMURA, KO;KURODA, TAKAMI;TAKIWAKI, TOMOYA;KOTAKE, KEI
    • Publications of The Korean Astronomical Society
    • /
    • v.30 no.2
    • /
    • pp.481-483
    • /
    • 2015
  • Multi-dimensionality in the inner working of core-collapse supernovae has long been considered one of the most important ingredients to understand the explosion mechanism. We perform a series of numerical experiments to explore how rotation impacts the 3-dimensional hydrodynamics of core-collapse supernova. We employ a light-bulb scheme to trigger explosions and a three-species neutrino leakage scheme to treat deleptonization effects and neutrino losses from the neutron star interior. We find that the rotation can help the onset of neutrino-driven explosions for models in which the initial angular momentum is matched to that obtained from recent stellar evolutionary calculations (${\sim}0.3-3rad\;s^{-1}$ at the center). For models with larger initial angular momenta, a shock surface deforms to be oblate due to larger centrifugal force. This makes a gain region, in which matter gains energy from neutrinos, more concentrated around the equatorial plane. As a result, the preferred direction of the explosion in 3-dimensional rotating models is perpendicular to the spin axis, which is in sharp contrast to the polar explosions around the axis that are often obtained from 2-dimensional simulations.

A study on the rigid bOdy placement task of robot system based on the computer vision system (컴퓨터 비젼시스템을 이용한 로봇시스템의 강체 배치 실험에 대한 연구)

  • 장완식;유창규;신광수;김호윤
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.1114-1119
    • /
    • 1995
  • This paper presents the development of estimation model and control method based on the new computer vision. This proposed control method is accomplished using a sequential estimation scheme that permits placement of the rigid body in each of the two-dimensional image planes of monitoring cameras. Estimation model with six parameters is developed based on a model that generalizes known 4-axis scara robot kinematics to accommodate unknown relative camera position and orientation, etc. Based on the estimated parameters,depending on each camers the joint angle of robot is estimated by the iteration method. The method is tested experimentally in two ways, the estimation model test and a three-dimensional rigid body placement task. Three results show that control scheme used is precise and robust. This feature can open the door to a range of application of multi-axis robot such as assembly and welding.

  • PDF

Batch-Constructing of Multilevel Grid Files Using the Z-ordering Scheme (Z-순서화 기법을 이용한 계층 그리드 화일의 일괄 구성)

  • Kim, Sang-Wook
    • Journal of Industrial Technology
    • /
    • v.16
    • /
    • pp.247-256
    • /
    • 1996
  • The multilevel grid file(MLGF) is a dynamic multidimensional file organization supporting multi-attribute accesses efficiently. The paper proposes new method for batch-constructing MLGFs. Our method consists of two phases. The first phase begins by relocating all the objects in order that logically adjacent objects in multidimensional domain space are clustered in one dimensional physical space. For this, our method employs the Z-ordering scheme, which effectively maps multidimensional space into one dimensional space preserving proximity. The second phase paginates the relocated objects and creates leaf level directory entries, each of which corresponds to a object page. Simultaneously, it performs same actions on the directory entries recursively in a bottom-up fashion until the root directory fits in a page. For performance evaluation, we analyze our method in terms of the number of page accesses. The result shows the optimality of our method.

  • PDF

Generation of Fixed Spectral Basis for Three-Dimensional Mesh Coding Using Dual Graph

  • Kim Sung-Yeol;Yoon Seung-Uk;Ho Yo-Sung
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.137-142
    • /
    • 2004
  • In this paper, we propose a new scheme for geometry coding of three-dimensional (3-D) mesh models using a fixed spectral basis. In order to code the mesh geometry information, we generate a fixed spectral basis using the dual graph derived from the 3-D mesh topology. After we partition a 3-D mesh model into several independent sub-meshes to reduce coding complexity, the mesh geometry information is projected onto the generated orthonormal bases which are the eigenvectors of the Laplacian matrix of the 3-D mesh. Finally, spectral coefficients are coded by a quantizer and a variable length coder. The proposed scheme can not only overcome difficulty of generating a fixed spectral basis, but also reduce coding complexity. Moreover, we can provide an efficient multi-resolution representation of 3-D meshes.

  • PDF