• Title/Summary/Keyword: 정렬문제

Search Result 294, Processing Time 0.022 seconds

High Quality Volume Rendering Using the Empty Space Jittering and the Sampling Alignment Method (빈공간 교란과 샘플링 위치 정렬을 이용한 고화질 볼륨 가시화)

  • Kye, Heewon
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.7
    • /
    • pp.852-861
    • /
    • 2013
  • When users use medical volume rendering applications, selecting specific region of volume data and observing the region by magnification is a common process.As the wood-grain artifact is arise from the magnified image, the jittered sampling technique has been used to remove the problem. However, the jittered sampling leads to some noise along the volume edge. In this research, we reveal the reason of the noise, and present a solution. To remove the wood-grain artifact without the noise, we propose the empty space jittering and the sampling alignment method. Using these methods, we can produce high quality volume rendering images without noticeable time consuming.

Inverse Radiation Analysis of a Two-Dimensional Irregular Geometry Using Unstructured Triangular Meshes (비정렬 삼각 격자를 이용한 2 차원 비직교 형상에서의 역복사 해석)

  • Yi, Kyung-Joo;Baek, Seung-Wook;Kim, Man-Young
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.6
    • /
    • pp.561-567
    • /
    • 2011
  • The inverse radiation analysis of a two-dimensional irregular configuration using unstructured triangular meshes is presented. In this study, an enclosure filled with an absorbing, emitting and scattering medium with diffusely emitting and reflecting opaque boundaries is considered. The finite volume method is applied to solve the radiative transfer equation in order to simulate the measured incident radiation values which are used as input data for the inverse analysis. The conjugate gradient method is adopted for the estimation of wall emissivities by minimizing the objective function at each iteration step. To verify the performance of the unstructured grid system, we compare the results with those using a structured grid system for the two-dimensional lopsided shape. The effect of measurement errors on the estimation accuracy is also investigated.

Structural Alignment: Conceptual Implications and Limitations (구조적 정렬: 개념적 시사점과 한계)

  • Lee Tae-Yeon
    • Korean Journal of Cognitive Science
    • /
    • v.17 no.1
    • /
    • pp.53-74
    • /
    • 2006
  • Similarity has been considered as one of basic concepts of cognitive psychology which is useful for explaining cognitive structure and process. MDS models(Shepard, 1964; Nosofsky, 1991) and Contrast model(Tversky, 1977) were proposed as early models of similarity comparison process. But, there have been a lot of theoretical doubts about the conceptual validity of similarity as a result of empirical findings which could not be explained by early models. Goldstone(1994) assumed that similarity could be defined by alignment processes, and suggested structural alignment as a prospective alternative for solving conceptual controversies so far. In this study, basic assumption and algorithms of MDS models(Shepard, 1944; Nosofsky, 1991) and Contrast model(Tversky, 1977) were described shortly and some theoretical limitations such as arbitrariness of selective attention and correlated structures were discussed as well. The conceptual characteristics and algorithms of SIAM(Goldstone, 1994) were described and how it has been applied to cognitive psychology areas such as categorization, conceptual combination, and analogical reasoning were reviewed. Finally, some theoretical limitations related with data-driven processing and alternative processing and possible directions for structural alignment were discussed.

  • PDF

Extended hybrid genetic algorithm for solving Travelling Salesman Problem with sorted population (Traveling Salesman 문제 해결을 위한 인구 정렬 하이브리드 유전자 알고리즘)

  • Yugay, Olga;Na, Hui-Seong;Lee, Tae-Kyung;Ko, Il-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.6
    • /
    • pp.2269-2275
    • /
    • 2010
  • The performance of Genetic Algorithms (GA) is affected by various factors such as parameters, genetic operators and strategies. The traditional approach with random initial population is efficient however the whole initial population may contain many infeasible solutions. Thus it would take a long time for GA to produce a good solution. The GA have been modified in various ways to achieve faster convergence and it was particularly recognized by researchers that initial population greatly affects the performance of GA. This study proposes modified GA with sorted initial population and applies it to solving Travelling Salesman Problem (TSP). Normally, the bigger the initial the population is the more computationally expensive the calculation becomes with each generation. New approach allows reducing the size of the initial problem and thus achieve faster convergence. The proposed approach is tested on a simulator built using object-oriented approach and the test results prove the validity of the proposed method.

Mining Sequential Patterns Using Multi-level Linear Location Tree (단계 선형 배치 트리를 이용한 순차 패턴 추출)

  • 최현화;이동하;이전영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.70-72
    • /
    • 2003
  • 대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

  • PDF

A Shaking Snake for Accurate Estimation of Contours (윤곽선의 정학한 측정을 위한 진동 스네이크)

  • 윤진성;김계영;최형일
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.196-198
    • /
    • 2003
  • 본 논문에서는 스네이크 모델의 에너지 최소화 알고리즘을 개선하여 속도와 정확도에 대한 문제를 해결한다. 개선된 알고리즘은 스네이크를 이루는 정점들의 적합성에 따라 탐색 윈도우를 가변적으로 확장시킴으로써 빠르고 정확하게 윤곽선을 추출한다. 또한 정점의 정렬과정을 통해 정점이 지역적 최소점에 빠지는 것을 방지하며 스네이크의 연속성과 완만성을 보존한다.

  • PDF

Aerodynamic Shape Optimization Using a Continuous Adjoint Formulation on Unstructured Meshes (비정렬 격자계에서 Continuous Adjoint 방정식을 이용한 공력 형상 최적 설계)

  • Lee, Sang-Wook;Kwon, Oh-Joon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.4
    • /
    • pp.18-27
    • /
    • 2002
  • Aerodynamic shape optimization of two-dimensional airfoils in inviscid compressible flows is performed using a continuous adjoint formulation on unstructured meshes. Accurate evaluation of the gradient is achieved by using a reconstruction scheme based on the Laplacian averaging. A least-square method with extended stencil is used for flow gradient calculations. Proper convergence criterion is studied on Euler and adjoint equations for efficient design. The present method has been applied to RAE2822 and NACA0012 airfoils such that wave drag can be minimized by removing the shock wave. An inverse design is also performed to recover the shock wave on the designed RAE2822 airfoil.

Validation of Chimera Grid Method Applied to UMSAPv With Prediction of Carriage Load (장착하중 예측을 통한 UMSAPv에 적용된 중첩 격자 기법 검증)

  • Kang, SeonWook;Ahn, Kyehyun;Lee, Seungsoo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.10
    • /
    • pp.669-676
    • /
    • 2022
  • In this paper, the carriage load analyses of stores installed on aircraft are conducted to validate the chimera grid method applied to an unstructured CFD solver, UMSAPv. First, the chimera grid method of UMSAPv is verified for the well-known Eglin Wing/Pylon/Finned store problem. Next, an angle of attack sweep of F/A-18C clean configuration is conducted at a subsonic speed. The computed results are compared with the results of the previous study using MSAPv, a structured CFD solver, to show the validity of Umsapv. Finally, the carriage of F/A-18C JDAM is carried out with a chimera grid as well as a single block grid. The computed results are compared with other computational, experimental and the flight tests.

안티모니 셀레나이드 태양전지의 연구 개발 동향: 에너지 밴드 정렬 최적화

  • ;;Wang Yazi
    • Bulletin of the Korea Photovoltaic Society
    • /
    • v.9 no.2
    • /
    • pp.18-28
    • /
    • 2023
  • 지구상에 풍부하며 저독성 소재인 안티모니 셀레나이드(Sb2Se3)는 재료가 갖는 우수한 광전자적 특성과 장기 내구성으로 차세대 태양전지 소자로 크게 주목 받고 있다. 또한, 비교적 짧은 연구기간 동안 빠른 성장 속도를 보여줬으며, 2014년 2.26%에서 8년의 연구기간 동안 약 5배인 2022년 10.57%를 달성하였다. 하지만, 여전히 기존의 칼코지나이드계 박막 태양전지인 CdTe(22.1%) 및 Cu(In,Ga)Se2(23.35%)가 달성한 효율에 비해 낮은 변환 효율을 보이고 있으며, 이는 계면에서 발생하는 캐리어 재결합으로 인한 개방전압 손실 문제가 주 원인으로 대두되고 있다. 따라서, Sb2Se3 광 흡수층에 인접한 전자 및 정공 수송층 사이에 적절한 밴드 정렬을 구축하여 캐리어 재결합 손실을 줄이는 것이 고효율 Sb2Se3 태양전지를 구현하기 위한 핵심 전략 중 하나이다. 본 원고에서는 Sb2Se3 광 흡수층의 기본적인 특성과 Sb2Se3 태양전지의 최근 연구 성과에 대해 간략하게 설명하고자 하며, 특히 전자 및 정공 수송층 적용을 통한 에너지 밴드 정렬 최적화에 관련된 내용을 중점적으로 소개하고자 한다. 또한, Sb2Se3 박막 태양전지 성능의 병목 현상을 극복하기 위한 잠재적인 연구 방향에 대해서도 논하고자 한다.

  • PDF