• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.036 seconds

Visualization of Stage Calculations in Quaternary Reactive Distillation with Multiple Reactions (4성분계 다중반응증류 공정의 시각화)

  • Kang, Dohyung;Lee, Jae W.
    • Korean Chemical Engineering Research
    • /
    • v.52 no.6
    • /
    • pp.713-719
    • /
    • 2014
  • When multiple reactions of quaternary mixtures take place in a reactive distillation column, the behavior of composition trajectory is analyzed by a visual-aided method. By adding additional vectors of multiple reactions and visualizing them in composition space, the composition of each component and extent of each reaction on an arbitrary stage can be easily estimated in terms of the composition trajectory and reaction cascade difference points. Moreover, for a given operating conditions, the number of total stages and position of optimum reaction zone can be determined by the visual-aided method. In this study, ethylene glycol synthesis with a side reaction is taken as an example and analyzed by the proposed graphical method. Through this method, the quaternary reactive distillation with multiple reactions can be analyzed without numerous experiments and simulations.

Research and Development Trends for Mine Subsidence Prevention Technology in Korea (한국의 광산 지반침하방지기술 연구개발 동향)

  • Kim, Soo Lo;Park, Joo Hyun
    • Tunnel and Underground Space
    • /
    • v.25 no.5
    • /
    • pp.408-416
    • /
    • 2015
  • The collapse of the underground cavities and voids, which were made for developing mineral resources, can cause the subsidence of the ground surface in the residential areas. During the Japanese colonial era and the 1960's mining boom period, lots of mines had been developed indiscriminately in Korea. Due to complicated geological conditions and mining methods, many of dangerous underground mine cavities with steep slopes had been generated at the shallow surface. Due to such conditions, it is difficult to directly apply valid foreign reclamation practice for the cavities in Korea environments. It is necessary to develop the efficient ground stabilization technologies for the Korea underground mine conditions to solve abandoned mine reclamation properly. Therefore, MIRECO and Korea government have been carrying out practical researches and technical developments together with other academic researchers and reclamation business partners, and various practical solutions such as surveying and exploration methods, proper cavity filling materials and reinforcement methods have been developed with application in the mine field. In this article, up to date technologies and R&D trends in the field of mine subsidence prevention technology are broadly reviewed to establish the future direction of a research and development.

Selective Rendering of Specific Volume using a Distance Transform and Data Intermixing Method for Multiple Volumes (거리변환을 통한 특정 볼륨의 선택적 렌더링과 다중 볼륨을 위한 데이타 혼합방법)

  • Hong, Helen;Kim, Myoung-Hee
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.7
    • /
    • pp.629-638
    • /
    • 2000
  • The main difference between mono-volume rendering and multi-volume rendering is data intermixing. In this paper, we first propose a selective rendering method for fast visualizing specific volume according to the surface level and then present data intermixing method for multiple volumes. The selective rendering method is to generate distance transformed volume using a distance transform to determine the minimum distance to the nearest interesting part and then render it. The data intermixing method for multiple volumes is to combine several volumes using intensity weighted intermixing method, opacity weighted intermixing method, opacity weighted intermixing method with depth information and then render it. We show the results of selective rendering of left ventricle and right ventricle generated from EBCT cardiac images and of data intermixing for combining original volume and left ventricular volume or right ventricular volume. Our method offers a visualization technique of specific volume according to the surface level and an acceleration technique using a distance transformed volume and the effective visual output and relation of multiple images using three different intermixing methods in three-dimensional space.

  • PDF

Constant Time Algorithm for the Window Operation of Linear Quadtrees on RMESH (RMESH구조에서 선형 사진트리의 윈도우 연산을 위한 상수시간 알고리즘)

  • Kim, Kyung-Hoon;Jin, Woon-Woo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.3
    • /
    • pp.134-142
    • /
    • 2002
  • Quadtree, which is a hierarchical data structure, is a very important data structure to represent binary images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related with quadtrees. The window operation is one of important geometry operations in image processing, which extracts a sub-image indicated by a window in the image. In this paper, we present an algorithm to perform the window operation of binary images represented by quadtrees, using three-dimensional $n{\times}n{\times}n$ processors on RMESH(Reconfigurable MESH). This algorithm has constant-time complexity by using efficient basic operations to route the locational codes of quardtree on the hierarchical structure of $n{\times}n{\times}n$ RMESH.

3D Model Extraction Method Using Compact Genetic Algorithm from Real Scene Stereoscopic Image (소형 유전자 알고리즘을 이용한 스테레오 영상으로부터의 3차원 모델 추출기법)

  • Han, Gyu-Pil;Eom, Tae-Eok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.5
    • /
    • pp.538-547
    • /
    • 2001
  • Currently, 2D real-time image coding techniques had great developments and many related products were commercially developed. However, these techniques lack the capability of handling 3D actuality, occurred by the advent of virtual reality, because they handle only the temporal transmission for 2D image. Besides, many 3D virtual reality researches have been studied in computer graphics. Since the graphical researches were limited to the application of artificial models, the 3D actuality for real scene images could not be managed also. Therefore, a new 3D model extraction method based on stereo vision, that can deal with real scene virtual reality, is proposed in this paper. The proposed method adapted a compact genetic algorithm using population-based incremental learning (PBIL) to matching environments, in order to reduce memory consumption and computational time of conventional genetic algorithms. Since the PBIL used a probability vector and competitive learning, the matching algorithm became simple and the computation load was considerably reduced. Moreover, the matching quality was superior than conventional methods. Even if the characteristics of images are changed, stable outputs were obtained without the modification of the matching algorithm.

  • PDF

Parallelization of Raster GIS Operations Using PC Clusters (PC 클러스터를 이용한 래스터 GIS 연산의 병렬화)

  • 신윤호;박수홍
    • Spatial Information Research
    • /
    • v.11 no.3
    • /
    • pp.213-226
    • /
    • 2003
  • With the increasing demand of processing massive geographic data, conventional GISs based on the single processor architecture appear to be problematic. Especially, performing complex GIS operations on the massive geographic data is very time consuming and even impossible. This is due to the processor speed development does not keep up with the data volume to be processed. In the field of GIS, this PC clustering is one of the emerging technology for handling massive geographic data effectively. In this study, a MPI(Message Passing Interface)-based parallel processing approach was conducted to implement the existing raster GIS operations that typically requires massive geographic data sets in order to improve the processing capabilities and performance. Specially for this research, four types of raster CIS operations that Tomlin(1990) has introduced for systematic analysis of raster GIS operation. A data decomposition method was designed and implemented for selected raster GIS operations.

  • PDF

High-Quality Global Illumination Production Using Programmable Graphics Hardware (프로그래밍 가능한 그래픽스 하드웨어를 사용한 고품질 전역 조영 생성)

  • Cha, Deuk-Hyun;Chang, Byung-Joon;Ihm, In-Sung
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.414-419
    • /
    • 2008
  • 3D rendering is a critical process for a movie production, advertisement, interior simulation, medical and many other fields. Recently, several effective rendering methods have been developed for the photo-realistic image generation. With a rapid performance enhancement of graphics hardware, physically based 3D rendering algorithm can now often be approximated in real-time games. However, the high quality of global illumination, required for the image generation in the 3D animation production community is a still very expensive process. In this paper, we propose a new rendering method to create photo-realistic global illumination effect efficiently by harnessing the high power of the recent GPUs. Final gathering routines in our global illumination module are accelerated by programmable graphics hardware. We also simulate physically based light transport on a ray tracing based rendering algorithm with photon mapping effectively.

  • PDF

Imaging of the Brachial Plexus (상완신경총의 영상)

  • Suh, Kyung-Jin;Lee, Jeong-Hyun;Lee, Gyung Kyu
    • Investigative Magnetic Resonance Imaging
    • /
    • v.11 no.2
    • /
    • pp.119-126
    • /
    • 2007
  • MR (magnetic resonance) imaging of the brachial plexus is challenging because of the complex and tangled anatomy of the brachial plexus and the multifariouness of pathologies that can put on it. Improvements in imaging techniques, including the availability of high resolution MR image systems and high channels multidetector computed tomography (CT), have led to more accurate diagnoses and improved serve for treatment planning. For the purpose of imaging and treatment of the brachioplexopathy, it is considerate to divide traumatic and nontraumatic diseases affecting the brachial plexus. MRI is the current gold standard imaging modality for nontraumatic brachial plexopathy. CT myelography is the preferred for the diagnosis of nerve root avulsions affecting the brachial plexus. Other modalities, such as CT, ultrasonography and positron emission tomography, have a limited role in the evaluation of brachial plexus pathology. High-quality, high-resolution MRI remains the main tool for imaging the brachial plexopathy.

  • PDF

An analysis on the ground impact load and dynamic behavior of the landing gear system using ADAMS (ADAMS를 이용한 항공기 착륙장치 지상 충격하중 및 동적거동 해석)

  • Choi, Sup;Lee, Jong-Hoon;Cho, Ki-Dae;Jung, Chang-Rae
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.4
    • /
    • pp.114-122
    • /
    • 2002
  • The integration of the landing gear system is a complex relationship between the many conflicting parameters of shock absorption, minimum stow area, complexity, weight and cost. Especially ground impact load and dynamic behaviors greatly influence design load of landing gear components as well as load carrying structural attachment. This study investigates ground impact load and dynamic behaviors of the T-50 landing gear system using ADAMS. Taking into account for various operational/environmental conditions, an analysis of shock absorbing characteristics at ground impact is performed with experience derived from a wide range of proprietary designs. Analytical results are presented for discussing the effects of aircraft horizontal and vertical speed, landing attitudes, shock absorbing efficiency. This analysis leads us to the conclusion that the proposed program is shown to be a better quantitative one that apply to a new development and troubleshooting of the landing gear system.

Improvement of 3D Stereoscopic Perception Using Depth Map Transformation (깊이맵 변환을 이용한 3D 입체감 개선 방법)

  • Jang, Seong-Eun;Jung, Da-Un;Seo, Joo-Ha;Kim, Man-Bae
    • Journal of Broadcast Engineering
    • /
    • v.16 no.6
    • /
    • pp.916-926
    • /
    • 2011
  • It is well known that high-resolution 3D movie contents frequently do not deliver the identical 3D perception to low-resolution 3D images. For solving this problem, we propose a novel method that produces a new stereoscopic image based on depth map transformation using the spatial complexity of an image. After analyzing the depth map histogram, the depth map is decomposed into multiple depth planes that are transformed based upon the spatial complexity. The transformed depth planes are composited into a new depth map. Experimental results demonstrate that the lower the spatial complexity is, the higher the perceived video quality and depth perception are. As well, visual fatigue test showed that the stereoscopic images deliver less visual fatigue.