• 제목/요약/키워드: 메쉬 분할

검색결과 100건 처리시간 0.03초

균열을 포함한 계의 mesh 자동분할에 관한 연구 (A Study of Mesh Automatic Generating Method for Cracked Body)

  • Park, S.O.
    • 한국정밀공학회지
    • /
    • 제12권2호
    • /
    • pp.162-172
    • /
    • 1995
  • In this paper new mesh generation method is proposed for crack propagation analysis based on the finite element method. The main tool of the method is the Delaunay Triangulation, Transfinete element mapping, and it allows the setting of the arbitrary crack-growth increment and the arbitrary crack direction. It has the form of a subroutine, and it is easily introduced as a subroutine for any mesh generation method which is based on the blocking method.

  • PDF

Wavelet 변환 계수를 이용한 대용량 지형정보 데이터의 삼각형 메쉬근사에 관한 연구 (Fast Triangular Mesh Approximation for Terrain Data Using Wavelet Coefficients)

  • 유한주;이상지;나종범
    • 방송공학회논문지
    • /
    • 제2권1호
    • /
    • pp.65-73
    • /
    • 1997
  • 본 논문에서는 대용량 지형 정보 데이터를 효과적으로 3차원 도시하기 위하여 wavelet 변환을 이용한 효과적이고 새로운 삼각형 메쉬 근사 기법과 압축 저장 기법을 제안한다. 제안된 방법은 wavelet 변환 계수의 공간-주파수 지역제한 특성을 이용하여 지형정보 데이터를 영역분할하고 각 영역에 대해 삼각형 메쉬를 생성하므로써 계산량이 적고 알고리즘이 간단하다는 장점이 있다. 또한 Embedded Zerotree Wavelet 부호화 기법을 도입하여 지형 정보데이터의 효과적인 저장, 관리는 물론 삼각형 메쉬 구성기법에 적용하였다. 제안된 지형정보 데이터의 3차원 고속도시기에는 데이터 압축, 저장 및 Level of Detail 구현에 이르는 모든 기법을 통합되었으며 모의실험을 통하여 높은 PSNR, 고속 수행, 간단한 구현 등의 장점들을 갖는 것이 확인되었다.

  • PDF

CEGI를 이용한 3D 메쉬 워터마킹 (3D Mesh Watermarking Using CEGI)

  • 이석환;김태수;김승진;권기룡;이건일
    • 한국통신학회논문지
    • /
    • 제29권4C호
    • /
    • pp.472-484
    • /
    • 2004
  • 본 논문에서는 CEGI (Complex Extended Gaussian Image)를 이용한 3D 메쉬 모델 워터마킹 알고리즘을 제안하였다. 제안한 알고리즘에서는 VRML 데이터의 3D 메쉬 모델을 6개 패치로 분할한 후, 각 패치의 CEGI 분포에서 복소 가중치의 크기가 큰 셀에 투영되는 메쉬의 법선 백터 방향에 워터마크를 삽입한다. 그리고 각 패치의 중점 좌표 및 CEGI 크기 분포의 우선 순위 정보를 이용하여 워터마크를 추출한다. 또한 아편 (affine) 변형된 모델에서는 패치의 초기 중점 좌표의 재배열 과정을 이용하여 원 모델의 방향으로 전환한 후, 워터마크를 추출한다. 본 논문에서 제안한 알고리즘의 성능을 평가하기 위한 실험에서 기하학적 및 위상학적 변형에 강인한 특성을 가짐을 확인하였다.

적응적 메쉬세분화기법과 분할격자기법을 이용한 극한 도시홍수 실험 모의 (Numerical Simulation of Urban Flash Flood Experiments Using Adaptive Mesh Refinement and Cut Cell Method)

  • 안현욱;유순영
    • 한국수자원학회논문집
    • /
    • 제44권7호
    • /
    • pp.511-522
    • /
    • 2011
  • 적응적 메쉬세분화기법과 분할격자기법을 적용한 2차원 천수방정식모형을 활용하여 구조물을 고려한 극한 홍수 실험을 모의하였다. 본 연구에 사용된모형은 두 격자생성 기법을함께 사용함으로서 복잡한 경계를보다 적은 격자로 효율적으로 표현하는 것이 가능하며, 동적 적응 메쉬세분화기법을 사용하여 흐름이 빠르게 변하는 영역에서 정확도를 유지하면서도 효율적으로 계산하는 것이 가능하다. HLLC 리만근사해법과 MUSCL 기법을 적용하여 시공간상에서 2차정도를 유지하며, 댐붕괴파와 같은 불연속적인 흐름을 정확하게 모의할 수 있다. 모형의 검증을 위해 IMPACT 프로젝트에서 수행한 도시지역 극한홍수실험을 모의하였다. 실험결과와 모의결과가 양호하게 일치하는 것을 확인하였으며, 천이류 현상과 함께 구조물에 의한 홍수파 전달 양상이 의미있는 수준으로 모의된 것을 확인하였다. 또한 분할격자기법의 사용으로 모델의 격자 민감도가 향상되었다. 본 모델은 댐붕괴와 같이 내수침수현상이 지배적이지 않은 도시범람을 모의하는데 활용할 수 있을 것으로 기대된다.

충돌분류계에서 WIRE MESH를 이용한 열전달 증진에 관한 연구 (The Study on The Heat Transfer Enhancement Using Wire Mesh in Impinging Jet System)

  • 금성민;김동춘;유지오;이창언;임장순
    • 태양에너지
    • /
    • 제17권1호
    • /
    • pp.47-58
    • /
    • 1997
  • 본 연구는 2차원 충돌공기분류계의 포텐셜코어 영역에서 열전달증진을 목적으로 노즐출구와 전열면사이에 메쉬를 설치한후 노즐출구 속도, 메쉬와 전열면사이의 간극, 노즐출구와 전열면사이의 거리를 변화시킬 때의 열전달특성을 메쉬를 설치하지 않은 경우와 비교 검토한 것으로 메쉬를 설치했을 때에는 분류가 전열면에 충돌하면서 소분류로 분할되어 발생하는 난류에 의해 충돌영역에서 열전달성능이 좋아지며, 또한 벽면분류영역으로 진행하면서 홀과 홀사이의 밑부분에서 일어나는 가속으로 인해 열전달성능이 향상된다. 특히 메쉬와 전열면사이의 간극을 변화시켰을 경우 정체점부근에서는 간극이 클수록, 벽면분류영역에서는 간극이 작을수록 전달성능은 향상되며 U=18m/s, H/B=2, C=1인 경우에는 메쉬를 설치하지 않은 평판보다 평균 약 44%의 열전달증진 효과과 있었다. 그리고 본 실험결과를 기존의 난류촉진체를 이용한 연구결과와도 비교 검토하였다.

  • PDF

Median 필터를 위한 RMESH 병렬 알고리즘의 설계 (Design of RMESH Parallel Algorithms for Median Filters)

  • 전병문;정창성
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2845-2854
    • /
    • 1998
  • Median 필터는 임계치 분할, 스택킹 특성, 그리고 선형 분리성에 기반하여 이진 영역에서 구현이 가능하다. 본 논문에서는 VLSI 구현에 적합한 변형 가능한 메쉬(RMESH) 구조에서 median 필터링을 위한 1차원 및 2차운 병렬 알고리즘의 성능을 평가한다. 실제로 M 레벨의 1차원 시그널 길이가 N이고 윈도우 폭이 W일 때, 메쉬 구조에서는 $O(Mw^2)$의 시간 복잡도를 갖는 반면 RMESH 구조에서의 알고리즘은 O(Mw) 시간 복잡도를 갖는다. 또한 M 레벨의 2차원 영상의 크기가 $N{\times}N$이고 원도우 크기가 $w{\times}w$라고 가정하면, 본 논문에서 제안한 $N{\times}N$ RMESH 상에서 median 필터링 알고리즘은 $N{\times}N$ 메쉬의 $O(Mw^2)$ 시간 보다 더욱 향상된 O(Mw) 시간에 계산되어진다.

  • PDF

IEEE 802.11 메쉬 네트워크에서 채널 다양성과 노드 연결성 향상을 위한 레이트 분할 멀티 채널 프로토콜 (A Rate Separating Multi-Channel Protocol for Improving Channel Diversity and Node Connectivity in IEEE 802.11 Mesh Networks)

  • 김석형;서영주;권동희
    • 한국통신학회논문지
    • /
    • 제35권12A호
    • /
    • pp.1152-1159
    • /
    • 2010
  • 무선 메쉬 네트워크는 무선 링크를 통해 백본 네트워크를 형성하여 사용자에게 인터넷 접근을 제공한다. WMN의 주요 이슈는 네트워크 용량이다. 이를 위해 IEEE 802.11 의 멀티 채널과 멀티 레이트를 활용할 수 있다. 채널은 채널 할당에 따라 노드 연결성 (node connectivity)과 채널 다양성 (channel diversity)을 결정한다. 또한, IEEE 802.11 멀티 레이트 네트워크에서는 RA (Rate Anomaly) 문제가 발생하는데, 이는 낮은 레이트 링크들이 높은 레이트 링크의 성능을 심각히 저하시키는 현상이다. 본 논문에서는 노드 연결성과 채널 다양성을 향상시키고 RA문제를 완화하는 레이트 분할 멀티 채널 (Rate Separating Multi-Channel, RSMC) 프로토콜을 제안한다. RSMC는 트리 기반 WMN를 형성하여 채널 다양성을 증가시키고, 다른 레이트를 사용하는 트리 위의 링크들을 채널로 분리시켜 RA를 줄인다. 또한, 노드 연결성을 증가하기 NC (Network Connectivity) 알고리즘을 사용한다. 시뮬레이션을 통해 RSMC이 기존 멀티 채널 프로토콜보다 총 처리율, 노드 연결성, 채널 다양성 측면에서 향상된 성능을 보임을 입증하였다.

CLOD를 위한 옥트리 분할 기법 (A Partitioning Method of Octree for CLOD)

  • 이승욱;박경환
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.564-569
    • /
    • 2001
  • 본 논문은 기존의 3D게임엔진에 실시간으로 상호작용이 가능하고 3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임에 적합한 가상공간을 표현하기 위한 필요한 기술을 분석하고 이를 활용하려 한다. 기존의 머드 게임에 3차원 기술적용하고, 3차원 물체를 모델링하는데 있어서 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도향상을 위하여 3차원 개체의 폴리곤을 동적으로 생성시키기 위한 방법으로 Height field처리 기법과 거리에 따라 다르게 모델링된 데이터를 선택적으로 사용하는 LOD(Level of Detail)처리기법과 가시성 판단이나 충돌 검출을 위한 입체 컬링 방법으로 옥트리를 이용하여 가상공간을 분해 하기 위한 자료 구조로 사용한다. 본 논문은 기존의 3차원 공간을 표현하기 위하여 사용되고 있는 옥트리 구조를 이용하여 공간을 분할하고, 이를 세부수준으로 나누어 처리하기 위한 LOD 개념을 이용하여 외부지형을 폴리곤으로 표현하는 방법에 대한 처리 기법을 제시하려고 한다.

  • PDF

공간 계층 분해를 이용한 효율적인 3 차원 메쉬 시퀀스 압축 (Efficient 3D Mesh Sequence Compression Using a Spatial Layer Decomposition)

  • 안재균;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2013년도 하계학술대회
    • /
    • pp.14-15
    • /
    • 2013
  • 본 논문에서는 공간 계층 분해를 이용한 3 차원 메쉬 시퀀스 압축 기법을 제안한다. 제안하는 기법은 우선 각 점에 대한 시간적 궤적을 공분산 행렬로 표현하고, PCA(Principal component analysis)를 적용하여 시간 궤적에 대한 고유 벡터와 PCA 계수를 획득한다. 공간적인 예측을 통해 PCA 계수에 대한 벡터 차를 추출하고, 벡터 차와 그것에 대한 고유 벡터를 전송한다. 제안하는 방법은 PCA 계수 예측의 성능을 높이기 위해 점진적 압축에서 사용하는 공간 계층 분해 기법을 적용하여, 계수 예측에 효과적인 이웃 점을 지정하도록 한다. 또한, 이웃 점 개수를 사용자가 임의로 지정할 수 있도록 하여, 성능과 복잡도간의 트레이드 오프를 제어할 수 있도록 한다. 다양한 모델에 대한 실험 결과를 통해 제안하는 방법의 성능을 확인한다.

  • PDF

공기정화기용 광촉매 필터의 성능 - 담지체 영향 (The Performance of Photocatalyst filter for an Air Cleaner - Effect of supporter)

  • 장현태;최상일;김정근
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 추계학술발표논문집
    • /
    • pp.276-279
    • /
    • 2006
  • 내부 순환형 회분식 반응기에서 UV/$TiO_2$ 시스템을 이용하여 기상의 아세톤과 알데히드류 유기화합물 분해 반응 특성을 온도와 농도 및 자외선 파장 및 광도에 대하여 고찰하였다. 또한 기존의 공기정화기에 장착할 수 있는 담체를 도출하고자 하였다. 새로운 광촉매 담지체로는 전처리 필터로 사용되는 메쉬망 형태를 사용하였으며, 광조사율이 높고 광촉매의담지량을 늘릴 수잇는 방안에 대한 연구를 수행하였다. 본 연구 결과 광접촉 면적 대비 높은 반으성을 나타내었으며 Pt, Pd 등의 첨가에 의한 반응성 상승이 나타났다. 메쉬망 형태의담지체 사용시 광조사면적 대비 담지량의증가에 의하여 온도에 의한 흡착특성에 따른 영향을 더 크게 받는 것으로 나타났다.

  • PDF