• 제목/요약/키워드: Mesh optimization

검색결과 214건 처리시간 0.025초

표면의 방향정보를 고려한 메쉬의 특성정보의 보존 (Mesh Simplification for Preservation of Characteristic Features using Surface Orientation)

  • 고명철;최윤철
    • 한국멀티미디어학회논문지
    • /
    • 제5권4호
    • /
    • pp.458-467
    • /
    • 2002
  • 대용량의 다각형 표면 데이터를 효과적으로 감소시키는 많은 간략화 알고리즘들이 제안되었다. 이들 간략화 기법들은 정점, 에지, 삼각형 등과 같은 기본적인 간략화 단위에 대해 자신의 붕괴 비용함수를 적용하여 간략화 전후의 에러를 최소화 한다. 기존의 제안된 비용 함수들은 대부분 거리최적화에 기반 한 에러 측정방법을 사용한다. 그러나 기본적으로 스칼라 값인 거리요소 만으로는 현재 메쉬의 지역적인 특징을 정확히 정의하기 어렵다. 따라서 곡률이 심한 지역의 특징 정보를 유지하지 못함으로써 간략화 단계를 높일수록 원래의 세부적인 모양을 잃어버리는 단점이 있다. 본 논문에서는 표면의 방향과 같은 벡터성분을 비용함수의 요소로서 고려한다. 표면의 방향성분은 거리와 같은 스칼라 양에 비의존적이다. 따라서 작은 스칼라 양을 갖는 요소라도 이의 벡터성분의 크기에 따라 보존 여부를 재고할 수 있다. 또한 제안된 비용함수를 바탕으로 하는 반-에지 붕괴에 기반 한 간략화 알고리즘을 개발한다. 이는 객체의 제거 후에 기존 에지의 두 정점 중 하나를 이용하여 새로운 정점을 표현하는 방법으로서 저장공간 상의 이점이 있으며 대용량 표면데이터의 실시간 전송을 요하는 렌더링 시스템에 매우 효과적으로 적용될 수 있다.

  • PDF

인체모사 팬텀 기반 Fast non local means 노이즈 제거 알고리즘의 필터링 인자 변화에 따른 영상 최적화: 시뮬레이션 연구 (Image Optimization of Fast Non Local Means Noise Reduction Algorithm using Various Filtering Factors with Human Anthropomorphic Phantom : A Simulation Study)

  • 최동혁;김진홍;최종호;강성현;이영진
    • 한국방사선학회논문지
    • /
    • 제13권3호
    • /
    • pp.453-458
    • /
    • 2019
  • 본 연구에서는 Geant4 application for tomographic emission (GATE) 시뮬레이션 프로그램을 통해 설계 된 male adult mesh (MASH) 팬텀의 영상을 획득한 후 다양한 필터링 인자가 설정된 FNLM 노이즈 제거 알고리즘을 적용함으로써 그에 따른 영상 특성의 경향성을 알아보고자 한다. 이를 위해 GATE 시뮬레이션 프로그램을 통해 인체를 모사할 수 있는 MASH 팬텀을 설계하였다. 또한, 설계된 MASH 팬텀을 기반으로 MATLAB 프로그램을 통해 복부영상을 획득한 후 0.005의 $\sigma$ 값을 갖는 Gaussian noise를 추가하여 열화영상을 모델링하였다. 모델링 된 열화영상으로부터 제안하는 FNLM 노이즈 제거 알고리즘의 필터링 인자를 각각 0.005, 0.01, 0.05, 0.1, 0.5, 1.0 으로 설정하여 적용하였으며, 정량적 평가를 위해 FNLM 노이즈 제거 알고리즘이 적용된 영상들로부터 각각의 coefficient of variation (COV), signal to noise ratio (SNR) 그리고 contrast to noise ratio (CNR)을 측정하였다. 결과적으로, 0.05의 필터링 인자가 적용된 영상에서 가장 개선된 COV, SNR 그리고 CNR 값을 보였다. 특히, COV는 설정된 필터링 인자가 증가함에 따라 감소하였으며, 0.05 값 이후부터 거의 일정한 값을 나타내었다. 또한, SNR 및 CNR의 경우 필터링 인자가 증가함에 따라 증가하였으며, 0.05 값 이후부터 감소하는 경향을 보였다. 결론적으로, 열화 영상으로부터 FNLM 노이즈 제거 알고리즘 적용 시 적합한 필터링 인자를 설정해야 함이 증명되었다.

정기구학 및 역기구학을이용한하지 교정절골술 계획 생성 (Surgical Planning in Deformity Correction Osteotomies using Forward Kinematics and Inverse Kinematics)

  • 정지원;이승열;윤기범;박문석;이제희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제20권1호
    • /
    • pp.1-11
    • /
    • 2014
  • 뇌성마비에서 나타나는 하지 변형은 정상 보행 및 자세 유지에 어려움을 준다. 이를 교정하기 위해 임상의는 변형 정도를 측정하여 교정 절골술 계획을 수립하고 계획된 정도만큼 절골술을 시행한다. 그러나 절골술 시행 후 원래 계획보다 더 적거나 더 많이 교정되는 상황이나 의도치 않았던 변형이 발견되는 상황이 종종 발생한다. 이러한 문제 상황들이 발생하는 이유는 절골술 계획수립 시, 기존의 방법이 하지골의 정확한 형태학적 정보를 반영하기 어렵고 하지골을 절골하여 회전 시키는 정도에 따라 최종 결과가 어떻게 나오는지 사전에 예측하는 것이 쉽지 않으며 효과적인 교정 결과를 얻을 수 있는 절골술 방법, 회전각도 등 다양한 입력 조건의 최적 조합을 찾기가 어렵기 때문이다. 본 논문은 이를 해결하기 위해 컴퓨터 그래픽스 분야의 정기구학, 역기구학 및 최적화 기법을 하지 교정 절골술에 적용하여 임상의가 최적의 절골술 계획을 수립할 수 있도록 하는 방법을 제안한다. 하지 골의 3차원 메쉬 모델을 입력으로 받아 이를 분석하여 하지 특징점을 추출하고 임상지표를 자동으로 계산하여 변형 정도를 파악하는 방법, 하지 골을 대상으로 하는 5가지 교정 절골술의 시뮬레이션을 통해 그 결과를 사전에 예측할 수 있는 방법 그리고 비선형 최적화 문제로 변환하여 최적 교정 절골술 계획을 자동으로 수립하는 방법을 제안한다. 이를 통해 하지 골 교정 절골술과 관련된 거의 모든 경우의 수를 사전에 확인해 볼 수 있어서 종래의 방법보다 훨씬 쉽고 효율적으로 절골술을 계획하고 실행할 수 있을 것이다.

무요소법을 이용한 균열진전 문제의 형상 최적설계 (Shape Design Optimization of Crack Propagation Problems Using Meshfree Methods)

  • 김재현;하승현;조선호
    • 한국전산구조공학회논문집
    • /
    • 제27권5호
    • /
    • pp.337-343
    • /
    • 2014
  • 본 논문에서는 재생 커널 기법을 사용하여 혼합모드 균열진전 문제에 대한 연속체 기반의 형상 설계민감도 해석을 수행하였다. 재생 커널 기법은 기존의 유한요소법과 달리 요소망을 재구성할 필요가 없어, 커널 함수의 연속성을 증가시켰을 때 높은 정밀도의 형상함수를 얻을 수 있다는 장점을 가지고 있다. 균열선단 주변에서 J-적분을 수행하기 위해 선형탄성 조건이 고려되었다. 변위장과 응력 확대 계수의 설계변수에 대한 감도해석을 위하여 물질도함수를 도입하였으며 직접 미분법보다 효율적인 애조인 방법을 사용하여 설계민감도를 유도하였다. 수치 예제들을 통해서 재생 커널 기법을 이용한 균열진전 해석결과의 타당성을 확인하였으며 애조인 방법을 이용한 형상 설계민감도 해석 결과를 유한차분법과 비교하여 매우 정확하고 효율적인 결과를 얻을 수 있음을 알 수 있었다. 이를 바탕으로 간단한 모델에 대하여 형상 최적설계를 수행하여 균열이 발생될 수 있는 구조물에 대해서 균열에 의한 피해를 최소화할 수 있도록 균열을 제어할 수 있는 최적의 형상을 도출하였다.

Centroidal Voronoi Tessellation-Based Reduced-Order Modeling of Navier-Stokes Equations

  • 이형천
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.1-1
    • /
    • 2003
  • In this talk, a reduced-order modeling methodology based on centroidal Voronoi tessellations (CVT's)is introduced. CVT's are special Voronoi tessellations for which the generators of the Voronoi diagram are also the centers of mass (means) of the corresponding Voronoi cells. The discrete data sets, CVT's are closely related to the h-means clustering techniques. Even with the use of good mesh generators, discretization schemes, and solution algorithms, the computational simulation of complex, turbulent, or chaotic systems still remains a formidable endeavor. For example, typical finite element codes may require many thousands of degrees of freedom for the accurate simulation of fluid flows. The situation is even worse for optimization problems for which multiple solutions of the complex state system are usually required or in feedback control problems for which real-time solutions of the complex state system are needed. There hava been many studies devoted to the development, testing, and use of reduced-order models for complex systems such as unsteady fluid flows. The types of reduced-ordered models that we study are those attempt to determine accurate approximate solutions of a complex system using very few degrees of freedom. To do so, such models have to use basis functions that are in some way intimately connected to the problem being approximated. Once a very low-dimensional reduced basis has been determined, one can employ it to solve the complex system by applying, e.g., a Galerkin method. In general, reduced bases are globally supported so that the discrete systems are dense; however, if the reduced basis is of very low dimension, one does not care about the lack of sparsity in the discrete system. A discussion of reduced-ordering modeling for complex systems such as fluid flows is given to provide a context for the application of reduced-order bases. Then, detailed descriptions of CVT-based reduced-order bases and how they can be constructed of complex systems are given. Subsequently, some concrete incompressible flow examples are used to illustrate the construction and use of CVT-based reduced-order bases. The CVT-based reduced-order modeling methodology is shown to be effective for these examples and is also shown to be inexpensive to apply compared to other reduced-order methods.

  • PDF

복수 압전 가진기의 최적 설계를 통한 판구조물의 소음제어 (Noise Control of Plate Structures with Optimal Design of Multiple Piezoelectric Actuators)

  • 김재환
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1996년도 춘계학술대회논문집; 부산수산대학교, 10 May 1996
    • /
    • pp.263-270
    • /
    • 1996
  • 본 연구에서는 여러개의 원판형 압전소자가 부착된 판구조물의 소음제어를 다루었다. 판재의 아래에는 소음원이 위치하고 이 소음원은 판재를 가진한다. 구조물 및 압전소자는 3차원 요소, 구조물 요소 및 천이요소의 조화로 이루어지는 유한요소로 모델링 되었다. 최적화 과정의 목적함수는 구조물로부터 복사되는 소음 에너지이고 설계변수는 원판형 압전소자의 위치, 크기 및 인가되는 전압이 사용되었다. 최적설계과정에서 요구되는 자동격자형성이 언급되었다. 구조물의 공진 및 비공진 주파수에서 최적설계가 행해졌으며 괄목할 만한 소음감소를 얻었다. 이 결고는 음향 하중의 형태가 다르게 변하더라도 크게 변하지 않는 것이 밝혀졌다. 또한 한 주파수 뿐 아니라 넓은 주파수 영역에서도 압전가진기의 전압을 조정함으로써 좋은감소를 얻을 수 있다.

  • PDF

하이브리드 광학 네트워크-온-칩에서 지연 시간 최적화를 위한 매핑 알고리즘 (A Latency Optimization Mapping Algorithm for Hybrid Optical Network-on-Chip)

  • 이재훈;이창림;한태희
    • 전자공학회논문지
    • /
    • 제50권7호
    • /
    • pp.131-139
    • /
    • 2013
  • 기존 전기적 상호 연결을 사용한 네트워크-온-칩(Network-on-Chip, NoC)의 전력 및 성능 한계를 보완하고자 광학적 상호연결을 이용하는 하이브리드 광학 네트워크-온-칩(HONoC)이 등장하였다. 하지만 HONoC에서는 광학적 소자 특성으로 인해 서킷 스위칭을 사용함으로써 경로 충돌이 빈번하게 발생하며 이로 인해 지연 시간 불균형의 문제가 심화되어 전체적인 시스템 성능에 악영향을 미치게 된다. 본 논문에서는 경로 충돌을 최소화 시켜 지연 시간을 최적화 할 수 있는 새로운 태스크 매핑 알고리즘을 제안하였다. HONoC 환경에서 태스크를 각 Processing Element (PE)에 할당하고 경로 충돌을 최소화하며, 부득이한 경로 충돌의 경우 워스트 케이스 (worst case) 지연 시간을 최소화 할 수 있도록 하였다. 모의실험 결과를 통해 무작위 매핑 방식, 대역폭 제한 매핑 방식과 비교하여, 제안된 알고리즘이 $4{\times}4$ 메시 토폴로지에서는 평균 43%, $8{\times}8$ 메시 토폴로지에서는 평균 61%의 지연 시간 단축 효과가 있음을 확인할 수 있었다.

실시간 렌더링을 위한 MPEG-I RVS 가속화 기법 (MPEG-I RVS Software Speed-up for Real-time Application)

  • 안희준;이명진
    • 방송공학회논문지
    • /
    • 제25권5호
    • /
    • pp.655-664
    • /
    • 2020
  • 자유시점 영상합성기술은 MPEG-I(Immersive) 표준에서 중요한 기술 중 하나이다. 현재 MPEG-I에서 개발하여 사용하는 RVS (Reference View Synthesizer) 프로그램은 다수의 시점의 컬러영상과 깊이영상을 바탕으로 임의시점의 영상을 생성하는 DIBR (Depth Information-Based Rendering) 프로그램이다. RVS는 기존의 DIBR이 갖는 깊이정보 전달의 문제를 컴퓨터 그래픽스의 메쉬 표면 방식으로 접근하여 이전 화소방식에 비하여 2.5dB 이상의 성능향상을 보이며 OpenGL을 사용하면 CPU에서 동작하는 코드보다 10배 이상의 속도를 보인다. 그러나 여전히 2개의 2k 해상도 입력 영상에서 0.75fps 정도의 비실시간 처리속도를 보인다. 본 논문에서는 현 RVS의 내부 구현을 분석하고 이를 바탕으로 1) OpenGL 버퍼와 텍스쳐 객체의 재사용 2) 파일 입출력과 OpenGL 실행의 병렬화 3) GPU 셰이더 프로그램과 버퍼 데이터 전송의 병렬화를 적용하였다. 그 결과 두 개의 2k 해상도 입력 영상의 처리속도를 34배 이상 가속하여 22-28fps의 실시간 성능을 확보하였다.

크리티컬한 응용을 위한 능동형 네트워크 최적화기 (Proactive Network Optimizer for Critical Applications)

  • 박봉상;박판근
    • 한국정보통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1250-1256
    • /
    • 2018
  • 최근 무선 네트워크는 사이버 물리 시스템 및 차세대 산업 자동화 시스템과 같은 크리티컬한 대형 응용 분야의 핵심 인프라가 되고 있다. 그러나, 무선 네트워크가 갖는 원천적인 링크 성능의 불확실성으로 인하여 전체 시스템의 안정성에 치명적 문제를 야기할 수 있다. 본 논문에서는 네트워크 내 링크의 실시간 상태 정보 없이 응용의 요구 성능을 만족시킬 수 있는 능동형 무선 네트워크 최적화기를 제시한다. 특히, 제시하는 능동형 최적화기는 네트워크 상에서 최대 $\kappa$-개의 링크 결함이 발생하더라도 항시 성능을 보장할 수 있도록, 라우팅 경로와 트래픽 분산을 최적화하는 계층 교차적 방안이다. 시뮬레이션을 통하여, 제안된 능동형 네트워크 최적화기가 기존의 수동형 네트워크에 비하여 고강건성을 보장하는 것을 분석하였다. 또한, 능동형 네트워크는 수동형 네트워크의 주요 단점인 링크 상태 정보의 오류로 인한 성능 감쇄 및 네트워크 재구성과 같은 비용이 발생하지 않는다.

Optimization of organosolv pretreatment with sulfuric acid for enhancing enzymatic hydrolysis of Pitch Pine (Pinus rigida)

  • 박나현;김혜연;곽기섭;구본욱;어환명;최인규
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2009년도 추계학술대회 논문집
    • /
    • pp.505-505
    • /
    • 2009
  • The object is to optimize the best condition of organosolv pretreatment process with sulfuric acid as a catalyst. As a material, Pitch pine (Pinus rigida) was ground and sieved through 40-mesh screen, and Celluclast and $\beta$-glucosidase were used as enzymes for enzymatic hydrolysis. Pretreatment processes were carried out in the minibomb, and 20 g of materials with 200 ml of 50% ethanol solution (v/v) with 1% sulfuric acid as a catalyst. Pretreatment temperature was varied from $150^{\circ}C$ to $190^{\circ}C$, and time was varied from 0 to 20 min. Then, residual materials were used for enzymatic hydrolysis. The best conditions were selected by estimating followed enzymatic hydrolysis rate and degradable rates after pretreatment process. The highest value of enzymatic hydrolysis rate was obtained as 55 - 60% at 160 and at $180^{\circ}C$, but the value decreased under more severe conditions. As the residual rates decreased under severe conditions, it infered that the decrease of sugar contents limits enzymatic hydrolysis rates. Combined with enzymatic hydrolysis rate, degradable rates and H-factors, the temperatures at $160^{\circ}C$ for 20 min and at $180^{\circ}C$ for 0 min were concluded as the optimized conditions where have the lowest H-factor value for considering energy input.

  • PDF