• 제목/요약/키워드: triangular mesh

검색결과 190건 처리시간 0.13초

효율적인 점진적 메쉬 부호화 알고리듬 (Efficient Progressive Mesh Compression Algorithm)

  • 박성범;노봉균;김인철;이상욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.41-44
    • /
    • 2001
  • 삼각형 메쉬(triangular mesh)로 이루어진 삼차원 영상의 큰 데이터량을 줄이기 위한 메쉬 부호화의 연구가 활발히 진행되고 있다. 그리고, 최근에는 삼차원 부호화 데이터의 네트워크 전송 문제가 대두되어, 점진적 부호화(proressive mesh compression)에 대한 알고리듬들도 제안되고 있다. 본 논문은 꼭지점의 위치 정보 및 간략화 과정의 꼭지점 패턴(vertex pattern) 규칙을 이용하여, 기존의 점진적 부호화 알고리듬의 부호화 성능을 개선한 알고리듬을 제안한다. 꼭지점의 위치 정보를 이용하여 기존의 알고리듬에 비해 낮은 엔트로피(entropy)를 얻었으며, 꼭지점 패턴 정보를 이용하여 복원시 분할 꼭지점(split vertex)의 탐색 범위를 한정하였다. 전산 모의 실험을 통해, 제안하는 알고리듬이 기존의 점진적 메쉬 부호화 연구에 비해, 연결 정보 부호화에서 대략 30%정도 향상된 부호화 성능을 가짐을 확인할 수 있었다.

  • PDF

소성 붕괴하중 및 변형거동 해석(1) (Simulation of Plastic Collapsing Load and Deformation Behaviours(I))

  • 김영석
    • 대한기계학회논문집
    • /
    • 제19권9호
    • /
    • pp.2165-2172
    • /
    • 1995
  • Optimization of mesh discretization has been proposed to improve the accuracy of limit analysis solution of collapse load by using the Rigid Body Spring Model(R. B. S. M) under the plane strain condition. Moreover, the fracture behaviour of materials was investigated by employing the fracture mechanism of a spring connecting the triangular rigid body element. It has been clarified that the collapse load and the geometry of slip boundary for optimized mesh discretization were close to those of the slip line solution. Further, the wedge-shaped fracture of a cylinder under a lateral load and the central fracture of a strip in the drawing process were well simulated.

3차원 레이저 스캐닝 점 좌표 데이터로부터 CAE 유한 요소 메쉬 생성 알고리즘 개발 (Finite Element Mesh Generation from 3D Laser Scanned Data)

  • 장순석;양해정;이제형
    • 한국CDE학회논문집
    • /
    • 제10권1호
    • /
    • pp.70-75
    • /
    • 2005
  • A 3D solid element mesh generation algorithm was newly developed. 3D surface points of global rectangular coordinates were supplied by a 3D laser scanner. The algorithm is strait forward and simple but it generates mixed solid elements such as hexagonal, pyramid and prism types. Then, the surface triangular or rectangular elements were generated from the solid elements. The key of the algorithm is elimination of elements and 3D adaptive surface smoothing using given 3D surface point data.

Two-Dimensional Adaptive Mesh Generation Algorithm and its Application with Higher-Order Compressible Flow Solver

  • Phongthanapanich, Sutthisak;Dechaumphai, Pramote
    • Journal of Mechanical Science and Technology
    • /
    • 제18권12호
    • /
    • pp.2190-2203
    • /
    • 2004
  • A combined procedure for two-dimensional Delaunay mesh generation algorithm and an adaptive remeshing technique with higher-order compressible flow solver is presented. A pseudo-code procedure is described for the adaptive remeshing technique. The flux-difference splitting scheme with a modified multidimensional dissipation for high-speed compressible flow analysis on unstructured meshes is proposed. The scheme eliminates nonphysical flow solutions such as the spurious bump of the carbuncle phenomenon observed from the bow shock of the flow over a blunt body and the oscillation in the odd-even grid perturbation in a straight duct for the Quirk's odd-even decoupling test. The proposed scheme is further extended to achieve higher-order spatial and temporal solution accuracy. The performance of the combined procedure is evaluated on unstructured triangular meshes by solving several steady-state and transient high-speed compressible flow problems.

Reconstructing individual hand models from motion capture data

  • Endo, Yui;Tada, Mitsunori;Mochimaru, Masaaki
    • Journal of Computational Design and Engineering
    • /
    • 제1권1호
    • /
    • pp.1-12
    • /
    • 2014
  • In this paper, we propose a new method of reconstructing the hand models for individuals, which include the link structure models, the homologous skin surface models and the homologous tetrahedral mesh models in a reference posture. As for the link structure model, the local coordinate system related to each link consists of the joint rotation center and the axes of joint rotation, which can be estimated based on the trajectories of optimal markers on the relative skin surface region of the subject obtained from the motion capture system. The skin surface model is defined as a three-dimensional triangular mesh, obtained by deforming a template mesh so as to fit the landmark vertices to the relative marker positions obtained motion capture system. In this process, anatomical dimensions for the subject, manually measured by a caliper, are also used as the deformation constraints.

3차원 메쉬의 효율적인 학습을 위한 삼각형의 면적과 변화를 이용한 로컬 특징맵 (Local Feature Map Using Triangle Area and Variation for Efficient Learning of 3D Mesh)

  • 나홍은;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.573-576
    • /
    • 2022
  • 본 논문에서는 삼각형 구조로 구성된 3차원 메쉬(Mesh)에서 합성곱 신경망(Convolutional Neural Network, CNN)의 정확도를 개선시킬 수 있는 새로운 학습 표현 기법을 제시한다. 우리는 메쉬를 구성하고 있는 삼각형의 넓이와 그 로컬 특징을 기반으로 학습을 진행한다. 일반적으로 딥러닝은 인공신경망을 수많은 계층 형태로 연결한 기법을 말하며, 주요 처리 대상은 오디오 파일과 이미지이었다. 인공지능에 대한 연구가 지속되면서 3차원 딥러닝이 도입되었지만, 기존의 학습과는 달리 3차원 학습은 데이터의 확보가 쉽지 않다. 혼합현실과 메타버스 시장으로 인해 3차원 모델링 시장이 증가가 하면서 기술의 발전으로 데이터를 획득할 수 있는 방법이 생겼지만, 3차원 데이터를 직접적으로 학습 표현하는 방식으로 적용하는 것은 쉽지 않다. 그렇기 때문에 본 논문에서는 산업 현장에서 사용되는 데이터인 삼각형 메쉬 구조를 바탕으로 기존 방법보다 정확도가 높은 학습 기법을 제안한다.

  • PDF

확장 볼록 조합 매개변수화 기반의 다중해상도 메쉬 편집 (Multiresolution Mesh Editing based on the Extended Convex Combination Parameterization)

  • 신복숙;김형석;김하진
    • 한국멀티미디어학회논문지
    • /
    • 제6권7호
    • /
    • pp.1302-1311
    • /
    • 2003
  • 본 논문에서는 삼각 메쉬에 관한 보다 안정되고 직관적인 새로운 다중해상도 메쉬 편집 기술을 제안한다. 본 논문의 기본 아이디어는 3차원 메쉬 상에서 편집 영역을 선택하여 2차원 영역으로 임베딩을 하는 과정과 사용자에 의해서 정의되는 편집 정보를 보간하는 곡면을 생성하는 과정으로 이루어지며, 이를 통해 편집 영역 안에 있는 다른 꼭지점의 변위 정보를 곡면 함수값으로부터 생성한다. 본 논문에서 사용되는 임베딩 방법은 확장 볼록 조합 매개변수화 방법으로서 임베딩된 2차원 메쉬의 삼각형들은 자기 교차를 하지 않으며 또한 볼록 조합 계수를 정의할 때 모양 유지 방법을 사용하기 때문에 3차원 삼각형의 모양을 제대로 유지할 수 있다. 또한 편집 결과의 영역을 조절할 수 있도록 하기 위하여 다단계 B-스플라인 곡면을 이용하여, 상호작용적이며 직관적이어서 보다 안정되고 효율적인 메쉬 편집 결과를 얻을 수 있다.

  • PDF

컨텐트 적응적 비정형 메쉬를 이용한 전방향 움직임보상 (Forward Motion Compensation Content-Adaptive Irregular Meshes)

  • Jeon, Byeungwoo
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.149-159
    • /
    • 2001
  • 기존의 블록기반 움직임 예측방법은 특히 저전송률 비디오 압축에 사용 될 경우 움직임 필드에서의 블록화 현상이나 불안정한 움직임 예측과 같은 문제를 수반한다. 본 논문은 이러한 단점을 극복하기 위해 H.263의 기존 블록기반 DCT부호화 구조를 최대한 유지하면서 비정형 삼각형 메쉬에 기반한 새로운 움직임 보상 방법을 수용할 수 있는 하나의 방법을 제안한다. 제안방법은 복원된 이전 프레임 영상을 최소의 제어점들을 이용해 표현하기 위해, 주어진 영상의 컨텐트에 적응적으로 삼각형 비정형 메쉬를 설정한다. 그리고 Affine변환에 기반한 매칭을 이용해, 설정된 각 제어점의 움직임벡터를 구한 후, 이를 이용해 각 메쉬를 Affine변환하여 예측된 현재 프레임을 얻는 전방향 움직임 보상을 제안한다. 이 방법은 컨텐트에 적응적으로 설정된 메쉬 정보를 보내지 않아도 되는 장점이 있다. 실제 비디오 데이터를 이용해 실험한 결과 제안방법이 객관적 및 주관적 화질 평가에서 기존의 블록기반 H.263 방법보다 개선되었음을 알 수 있다.

  • PDF

메쉬 안테나의 전개 구조물 설계 및 다물체 동역학 해석 (Multibody Dynamic Model and Deployment Analysis of Mesh Antennas)

  • 노진호;정화영;강덕수;강정민;윤지현
    • 항공우주시스템공학회지
    • /
    • 제16권3호
    • /
    • pp.63-72
    • /
    • 2022
  • 본 논문에서는 전개형 메쉬 안테나의 동적 강성 설계 및 다물체 동역학을 이용한 요구되는 구동력 및 전개 특성을 분석하고자 한다. 프레임(frame) 요소를 이용하여 전개 구조물을 모델링한다. 다각(polygon) 형상 전개 구조물의 전개/수납된 형상에 따른 고유치 문제를 분석하였다. Kane's 방정식을 이용하여 전개 구조물의 다물체 동역학 방정식을 유도하고 PUTD (pseudo upper triangular decomposition) 방법을 적용하여 구속조건 문제를 해결하였다. 고유진동 해석 및 다물체 동역학 시뮬레이션을 통해 설계된 전개형 구조의 구조 동특성 및 실현성을 살펴보고자 한다.

오차추정에 의한 순응형요소분할과 다단계 유한요소해석 (Adaptive Mesh Refinement and Multigrid FEM by Error Estimation)

  • 양박달치;황명연
    • 대한조선학회논문집
    • /
    • 제33권1호
    • /
    • pp.90-97
    • /
    • 1996
  • 최적의 유한요소분할은 모든요소의 해석오차가 허용수준이내에 들고 균일하도록 함을 의미한다. 이러한 유한요소분할은 구조해석을 효율적으로 수행하기 위하여 필요하다. 최적요소분할을 위해서는 오차추정과 그 결과를 고려하여 요소분할을 수행할 수 있는 순응형 요소생성기법이 요구된다. 이러한 과정의 유한요소해석은 초기의 해석결과의 정보로 부터 해석오차를 추정하고 순응형 유한요소를 생성하여 다음단계의 유한요소해석을 효율적으로 수행 가능하게 한다. 본 연구에서는 유한요소해석 오차추정과 이를 다음 단계의 유한요소해석에 적응하는 다단계 유한요소해석기법 개발을 위한 기초연구를 수행하였다. 본 연구의 순응형 유한요소분할에는 삼각형요소를 사용하였고 해석 후 오차추정에는 응력투영법을 사용하였다. 또한 오차추정, 요소분할과 유한요소해석을 효율적으로 수행하는 다단계기법의 알고리즘을 제안하였다.

  • PDF