• 제목/요약/키워드: Mesh Compression Method

검색결과 45건 처리시간 0.02초

오차 예측과 격자밀도 지도를 이용한 적응 Delaunay 격자생성방법 (Adaptive Delaunay Mesh Generation Technique Based on a Posteriori Error Estimation and a Node Density Map)

  • 홍진태;이석렬;박철현;양동열
    • 소성∙가공
    • /
    • 제13권4호
    • /
    • pp.334-341
    • /
    • 2004
  • In this study, a remeshing algorithm adapted to the mesh density map using the Delaunay mesh generation method is developed. In the finite element simulation of forging process, the numerical error increases as the process goes on because of discrete property of the finite elements and distortion of elements. Especially, in the region where stresses and strains are concentrated, the numerical error will be highly increased. However, it is not desirable to use a uniformly fine mesh in the whole domain. Therefore, it is necessary to reduce the analysis error by constructing locally refined mesh at the region where the error is concentrated such as at the die corner. In this paper, the point insertion algorithm is used and the mesh size is controlled by using a mesh density map constructed with a posteriori error estimation. An optimized smoothing technique is adopted to have smooth distribution of the mesh and improve the mesh element quality.

적응 Simplex-Mesh 기술에 기반한 3차원 물체 복원과 자료 압축 (3D Object Restoration and Data Compression Based on Adaptive Simplex-Mesh Technique)

  • 조용군
    • 한국지능시스템학회논문지
    • /
    • 제9권4호
    • /
    • pp.436-443
    • /
    • 1999
  • 대부분의 3차원 물체 복원 기술은 물체를 다수의 평면으로 나누고 물체의 각 표면을 근사시켜 표현한다. 주어진 분류치를 사용하여 mesh를 초기화시키는 Marching Cubes 알고리듬과 Delaunay Tetrahedrisation이 널리 사용되고 있다. 이와 더불어 deformable 모델은 적은수의 가정만으로도 다양한 종류의 데이터들에 대한 복원 및 재구성을 할수 있기 때문에 일반적인 물체복원에 적합하다. 현재 defrmable 모델이 기반이 된 복원 시스템에 대한 연구가 활발히 진행중이다. 본 논문에서는 곡면으로 이루어진 물체에 대해서 적응 simplex mesh 기술을 바탕으로 3차원 물체를 압축 복원하는 방법을 제시한다. 이방법은 미리 정해진 mesh 구조를 변형시키고 곡률과 같은 기하학적인 특성들을 다시 설정하면서 본래의 3차원 물체로 접근시킨다. 시뮬레이션을 통해서 높은 압축률로 물체를 복원하고 물체의 모양을 최적으로 기술하기 위해 정점들이 곡률이 높은 곳으로 집중되는 것을 보인다.

  • PDF

예측 잉여신호 벡터 양자화를 이용한 3차원 메시 모델 부호화 (3-dimensional Mesh Model Coding Using Predictive Residual Vector Quantization)

  • 최진수;이명호;안치득
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.136-145
    • /
    • 1997
  • 일반적으로 3차원 메시 모델은 많은 정점(vertex)과 다각형으로 이루어져 있을 뿐만 아니라 정점 위치 각각은 3차원 좌표에서 세 개의 32비트 부동소수점수로 표현되기 때문에, 모델을 표현하기 위해 필요한 데이터 량은 매우 많다. 따라서 3차원 모델을 효과적으로 저장 및 전송하기 위한 압축 기법은 필수적으로 요구된다. 이를 위해 본 논문에서는 예측 잉여신호 벡터 양자화를 이용한 3차원 모델 압축 기법을 제안한다. 기본적인 개념은 3D 모델을 이루는 서로 인접한 정점 위치들간에 존재하는 높은 상관도와 정점 위치 자체가 지니는 벡터 특성에 근거한다. 실험 결과에 따르면 제안한 방법이 기존의 압축 방법에 비해 높은 압축율을 얻을 수 있으며 정점 위치 정보를 점진적으로 전송할 수 있는 장점을 지닌다.

  • PDF

3D 메쉬 모델의 쉐이딩 시 시각적 왜곡을 방지하는 법선 벡터 압축에 관한 연구 (The Compression of Normal Vectors to Prevent Visulal Distortion in Shading 3D Mesh Models)

  • 문현식;정채봉;김재정
    • 한국CDE학회논문집
    • /
    • 제13권1호
    • /
    • pp.1-7
    • /
    • 2008
  • Data compression becomes increasingly an important issue for reducing data storage spaces as well as transmis-sion time in network environments. In 3D geometric models, the normal vectors of faces or meshes take a major portion of the data so that the compression of the vectors, which involves the trade off between the distortion of the images and compression ratios, plays a key role in reducing the size of the models. So, raising the compression ratio when the normal vector is compressed and minimizing the visual distortion of shape model's shading after compression are important. According to the recent papers, normal vector compression is useful to heighten com-pression ratio and to improve memory efficiency. But, the study about distortion of shading when the normal vector is compressed is rare relatively. In this paper, new normal vector compression method which is clustering normal vectors and assigning Representative Normal Vector (RNV) to each cluster and using the angular deviation from actual normal vector is proposed. And, using this new method, Visually Undistinguishable Lossy Compression (VULC) algorithm which distortion of shape model's shading by angular deviation of normal vector cannot be identified visually has been developed. And, being applied to the complicated shape models, this algorithm gave a good effectiveness.

전역 및 국부 기하 특성을 반영한 메쉬 분할 (A Mesh Segmentation Reflecting Global and Local Geometric Characteristics)

  • 임정훈;박영진;성동욱;하종성;유관희
    • 정보처리학회논문지A
    • /
    • 제14A권7호
    • /
    • pp.435-442
    • /
    • 2007
  • 본 논문에서는 3D 메쉬 모델의 텍스쳐 매핑, 단순화, 모핑, 압축, 형상정합 등 다양한 분야에 응용될 수 있는 메쉬분할 문제를 다룬다. 메쉬 분할은 주어진 메쉬를 서로 떨어진 집합(disjoint sets)으로 나누는 과정으로서, 본 논문에서는 메쉬의 전역적 및 국부적 기하 특성을 동시에 반영하여 메쉬를 분할하는 방법을 제시하고자 한다. 먼저 주어진 메쉬의 국부적 기하 특성인 곡률 정보와 전역적 기하 특성인 볼록성을 이용하여 메쉬 정점들 중 첨예정점(sharp vertex)을 추출하고, 모든 첨예정점들 간의 유클리디언 거리에 기반한 $\kappa$-평균군집화 기법[26]을 적용하여 첨예 정점들을 분할한다. 분할된 첨예정점에 속하지 않는 나머지 정점들에 대해서는 유클리디언 거리상 가까운 군집으로 병합하여 최종적인 메쉬분할이 이루어진다. 또한 본 논문에서 제안한 메쉬분할 방법을 구현하여 여러 메쉬 모델에 대해 실험 결과를 보여준다.

Effectiveness of steel wire mesh as a strengthening material for masonry walls: A review

  • Richard Badonbok Lyngkhoi;Teiborlang Warjri;Wanraplang Warlarpih;Comingstarful Marthong
    • Structural Monitoring and Maintenance
    • /
    • 제10권2호
    • /
    • pp.117-132
    • /
    • 2023
  • The most prevalent and oldest type of structure is unreinforced masonry (URM) structures; URM walls are still a widely used construction material in India and many other developing countries due to their simplicity, ease of construction, economic sustainability, and ability to be built with locally available materials. URM walls are significantly weak while carrying lateral loads. The poor performance of URM walls during earthquakes has necessitated investigating an effective method for strengthening a newly built masonry building or retrofitting an old structure. Wire mesh, being cost-effective and easily available, satisfies the requirements to strengthen new and old URM buildings. The use of wire mesh to strengthen and retrofit the URM structure is simple to use, quick to construct, and inexpensive, especially in developing nations where heavy machinery and highly qualified labour are lacking. The current paper reviews the effectiveness of steel wire mesh as a reinforcing material for enhancing masonry strength. The finding gave encouraging results for the field application of wire mesh.

Experimental and FE simulations of ferrocement columns incorporating composite materials

  • Shaheen, Yousry B.I.;Mahmoud, Ashraf M.;Refat, Hala M.
    • Structural Engineering and Mechanics
    • /
    • 제64권2호
    • /
    • pp.155-171
    • /
    • 2017
  • This paper presents a proposed method for producing reinforced composite concrete columns reinforced with various types of metallic and non metallic mesh reinforcement. The experimental program includes casting and testing of twelve square columns having the dimensions of $100mm{\times}100mm{\times}1000mm$ under concentric compression loadings. The test samples comprise all designation specimens to make comparative study between conventionally reinforced concrete column and concrete columns reinforced with welded steel mesh, expanded steel mesh, fiber glass mesh and tensar mesh. The main variables are the type of innovative reinforcing materials, metallic or non metallic, the number of layers and volume fraction of reinforcement. The main objective is to evaluate the effectiveness of employing the new innovative materials in reinforcing the composite concrete columns. The results of an experimental investigation to examine the effectiveness of these produced columns are reported and discussed including strength, deformation, cracking, and ductility properties. Non-linear finite element analysis; (NLFEA) was carried out to simulate the behavior of the reinforced concrete composite columns. The numerical model could agree the behavior level of the test results. ANSYS-10.0 Software. Also, parametric study is presented to look at the variables that can mainly affect the mechanical behaviors of the model such as the change of column dimensions. The results proved that new reinforced concrete columns can be developed with high strength, crack resistance, and high ductility properties using the innovative composite materials.

삼차원 메쉬 처리를 이용한 고명암 대비 압축 (High Dynamic Range Compression using 3D Mesh Processing)

  • 임종국;이윤진;이승용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제8권3호
    • /
    • pp.9-16
    • /
    • 2002
  • 고명암 대비 영상은 일반적인 영상가는 달리 장면의 휘도를 그대로 지니고 있기 때문에 많은 분야에 걸쳐 유용하게 사용되고 있다. 하지만 고명암 대비 영상은 영상 출력 장치가 표현 가능한 명암 대비의 범위를 벗어 나기 때문에 고명암 대비를 압축해야만 영상 출력 장치에 나타낼 수 있다. 본 논문에서는 고명암 대비 영상을 점진적 영상으로 변환하여 명암 대비를 압축하는 방법을 제시한다. 점진적 영상은 점진적 메쉬에 기반한 영상 표현 방법으로 하나의 영상을 기반 영상과 정점 분할 및 세부 정보의 나열로 표현한다. 점진적 영상으로 표현된 고명암 대비 영상은 기반 영상과 세부 정보의 크기를 스케일링하여 명암 대비를 압축한다. 스케일링에 사용되는 가중치는 세부 정보의 크기에 대한 함수로 구할 수 있으며 세부 정보가 클수록 작은 가중치를 사용하여 그 크기를 많이 줄여 주고 세부 정보가 작을 수록 원래 세부 정보와 비슷하게 만든다. 이 알고리즘을 사용하면 영상의 무늬는 남기면서 명암 대비를 압축시킬 수 있다.

  • 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

윤곽선 기반 메쉬 최적화를 이용한 효율적인 스테레오 영상 데이터 표현 (Efficient Data Representation of Stereo Images Using Edge-based Mesh Optimization)

  • 박일권;변혜란
    • 방송공학회논문지
    • /
    • 제14권3호
    • /
    • pp.322-331
    • /
    • 2009
  • 본 논문은 윤곽선 기반 메쉬 최적화를 이용한 스테레오 영상의 효율적인 데이터 표현 방법을 제안한다. 스테레오 영상에 대한 메쉬 기반 2차원 워핑은 주로 제어점 선택과 선택된 제어점들의 시차 정보 추정 성능에 의존한다. 따라서 제안된 방법은 제어점 선택을 위하여 강한 윤곽선과 객체의 경계선만으로 구성된 특징 지도를 생성하고 이를 기반으로 격자형 메쉬를 생성한다. 또한, 지역단위로 2차원 워핑을 수행하며 목적영상과의 오차를 최소로 하는 제어점의 위치를 반복적으로 추정하게 된다. 최적화된 제어점 위치를 찾기 위한 반복적 2차원 워핑 과정은 많은 계산 시간을 요구하기 때문에 이를 개선하기 위하여 입력된 스테레오 영상은 수평 시차만 존재하고 최적의 제어점 위치는 객체의 경계선을 포함한 윤곽선 위에 존재함을 가정한다. 따라서 제안한 윤곽선 기반 워핑 방법은 수평선 위에 윤곽선만을 따라 반복적으로 최적화된 제어점 위치를 탐색한다. 본 논문의 실험에서는 스테레오 영상에 대하여 제어점 수에 따른 신호에 대한 잡음비(PSNR)를 측정하여 기존 방법과 제안한 방법의 품질을 비교 하였다. 뿐만 아니라 최적의 메쉬 생성을 위한 수행시간을 비교하여 평가하였다. 실험 결과를 통하여 제안한 방법은 적은 수의 제어점을 이용하여 품질의 저하를 줄이고 빠르게 최적의 메쉬를 생성함으로써 효율적인 스테레오 영상 표현 방법을 제공하였다.