• Title/Summary/Keyword: 메쉬 생성

Search Result 233, Processing Time 0.029 seconds

Tree-inspired Chair Modeling (나무 성장 시뮬레이션을 이용한 의자 모델링 기법)

  • Zhang, Qimeng;Byun, Hae Won
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.5
    • /
    • pp.29-38
    • /
    • 2017
  • We propose a method for tree-inspired chair modeling that can generate a tree-branch pattern in the skeleton of an arbitrary chair shape. Unlike existing methods that merge multiple-input models, the proposed method requires only one mesh as input, namely the contour mesh of the user's desired part, to model the chair with a branch pattern generated by tree-growth simulation. We propose a new method for the efficient extraction of the contour-mesh region in the tree-branch pattern. First, we extract the contour mesh based on the face area of the input mesh. We then use the front and back mesh information to generate a skeleton mesh that reconstructs the connection information. In addition, to obtain the tree-branch pattern matching the shape of the input model, we propose a three-way tree-growth simulation method that considers the tangent vector of the shape surface. The proposed method reveals a new type of furniture modeling by using an existing furniture model and simple parameter values to model tree branches shaped appropriately for the input model skeleton. Our experiments demonstrate the performance and effectiveness of the proposed method.

Motion Estimation using Hierarchical Triangular Mesh and Fast Node Convergence (계층적 삼각형 메쉬를 이용한 움직임 추정과 노드의 수렴 고속화)

  • 이동규;이두수
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.17 no.2
    • /
    • pp.88-94
    • /
    • 2003
  • In this paper, we propose a hierarchical triangular mesh generation method based on the motion information and a fast rude convergence method. From the variance of Image difference we decide the region that subdivision is required and perform the adequate triangulation method that is possible to yield a successive hierarchical triangulation. For fast node convergence, in initial search, we use the refinement method that separate the backgroung and object region and maintain the mesh connection by using the bilinear interpolation. The simulation result demonstrate that proposed triangulation method have performance in PSNR than the conventional BMA or order mesh based method and refinement is appropriate for the case of the mesh size is small.

디지털 홀로그래픽 콘텐츠 생성 및 복원 기술

  • O, Seung-Taek;Hwang, Chi-Yeong;Lee, Beom-Ryeol;Jeong, Il-Gwon
    • Information and Communications Magazine
    • /
    • v.31 no.3
    • /
    • pp.39-45
    • /
    • 2014
  • 본 고에서는 디지털 홀로그램의 생성 및 복원 방법에 관한 주요 이슈를 다룬다. 디지털 홀로그램 특히 컴퓨터 생성 홀로그램은 최근 디지털 디스플레이 및 고속 병렬 컴퓨팅 기술의 발달과 더불어 급속한 발전을 보이고 있다. 컴퓨터 생성 홀로그램은 메쉬, 점 집합 등으로 구성된 가상 객체의 표면에서 발생한 광파가 회절되는 분포를 수치 계산하여 생성된다. 이를 위하여 파동 방정식으로부터 유도되는 주요 회절식들을 살펴보고 이를 바탕으로 한 수치 계산 모델을 제시한다. 생성된 디지털 홀로그램을 광학 장치를 통한 재생 없이 수치적 복원을 통해 복원 결과를 확인하는 기법과 관련 이슈 또한 설명한다.

Anatomy-Based Face Animation for Virtual Reality (가상현실을 위한 해부학에 기반한 얼굴 애니메이션)

  • 김형균;오무송;고석만;김장형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.280-282
    • /
    • 2003
  • 본 논문에서는 가상현실 환경에서 인체 모델의 애니메이션을 위하여 얼굴의 표정 변화에 영향을 주는 해부학에 기반한 18개의 근육군쌍을 바탕으로 하여 얼굴 표정 애니메이션을 위한 근육의 움직임을 조합할 수 있도록 하였다. 개인의 이미지에 맞춰 메쉬를 변형하여 표준 모델을 만든 다음, 사실감을 높이기 위해 개인 얼굴의 정면과 측면 2 장의 이미지를 이용하여 메쉬에 매핑하였다. 얼굴의 표정 생성을 애니메이션 할 수 있는 원동력이 되는 근육 모델은 Waters의 근육 모델을 수정하여 사용하였다.

  • PDF

3-D Data Modeling from Shading (영상로부터의 효과적인 3차원 데이터 모델링 방안)

  • 안은영
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.186-190
    • /
    • 2002
  • 영상의 밝기로부터 표면의 높이를 효과적으로 재구성하기 위한 방안으로 먼저 DCT공간상에서 표면의 형태를 구성한다. 이렇게 구성된 표면형태에 대한 정보를 기초로 축소된 영상과 입력영상에 대해 단계별로 표면을 구성한다. 표면 재구성 과정에서 생성되는 물체의 대략적인 표면정보는 버려지지 않고 게임 등 실시간으로 빠르게 처리해야하는 그래픽을 제공하기 위한 LOD(Level of Detail) 정보를 구성한다. 멀리 있는 물체에 대한 빠른 렌더링을 위해 표면 재구성 초기에 구성된 LOD 메쉬정보를 이용하고 가까운 물체의 경우에는 세밀한 표면의 형태를 표현하는 LOD 메쉬를 사용함으로써 그래픽 처리의 효율을 높일 수 있게 된다.

  • PDF

Noise filtering for Depth Images using Shape Smoothing and Z-buffer Rendering (형상 스무딩과 Z-buffer 렌더링을 이용한 깊이 영상의 노이즈 필터링)

  • Kim, Seung-Man;Park, Jeung-Chul;Cho, Ji-Ho;Lee, Kwan-H.
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.1188-1193
    • /
    • 2006
  • 본 논문에서는 동적 객체의 3 차원 정보를 표현하는 깊이 영상의 노이즈 필터링 방법을 제안한다. 실제 객체의 동적인 3 차원 정보는 적외선 깊이 센서가 장착된 깊이 비디오 카메라를 이용하여 실시간으로 획득되며, 일련의 깊이 영상, 즉 깊이 비디오(depth video)로 표현될 수 있다. 하지만 측정환경의 조명조건, 객체의 반사속성, 카메라의 시스템 오차 등으로 인해 깊이 영상에는 고주파 성분의 노이즈가 발생하게 된다. 이를 효과적으로 제거하기 위해 깊이 영상기반의 모델링 기법(depth image-based modeling)을 이용한 3 차원 메쉬 모델링을 수행한다. 생성된 3 차원 메쉬 모델은 깊이 영상의 노이즈로 인해 경계 영역과 형상 내부 영역에 심각한 형상 오차를 가진다. 경계 영역의 오차를 제거하기 위해 깊이 영상으로부터 경계 영역을 추출하고, 가까운 순서로 정렬한 후 angular deviation 을 이용하여 불필요하게 중복된 점들을 제거한다. 그리고 나서 2 차원 가우시안 스무딩 기법을 적용하여 부드러운 경계영역을 생성한다. 형상 내부에 대해서는 경계영역에 제약조건을 주고 3 차원 가우시안 스무딩 기법을 적용하여 전체적으로 부드러운 형상을 생성한다. 최종적으로 스무딩된 3 차원 메쉬모델을 렌더링할 때, 깊이 버퍼에 있는 정규화된 깊이 값들을 추출하여 원래 깊이 영상과 동일한 깊이 영역을 가지도록 저장함으로서 전역적으로 연속적이면서 부드러운 깊이 영상을 생성할 수 있다. 제안된 방법에 의해 노이즈가 제거된 깊이 영상을 이용하여 고품질의 영상기반 렌더링이나 깊이 비디오 기반의 햅틱 렌더링에 적용할 수 있다.

  • PDF

New Discrete Curvature Error Metric for the Generation of LOD Meshes (LOD 메쉬 생성을 위한 새로운 이산 곡률 오차 척도)

  • Kim, Sun-Jeong;Lim, Soo-Il;Kim, Chang-Hun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.3
    • /
    • pp.245-254
    • /
    • 2000
  • This paper proposes a new discrete curvature error metric to generate LOD meshes. For mesh simplification, discrete curvatures are defined with geometric attributes, such as angles and areas of triangular polygonal model, and dihedral angles without any smooth approximation. They can represent characteristics of polygonal surface well. The new error metric based on them, discrete curvature error metric, increases the accuracy of simplified model by preserving the geometric information of original model and can be used as a global error metric. Also we suggest that LOD should be generated not by a simplification ratio but by an error metric. Because LOD means the degree of closeness between original and each level's simplified model. Therefore discrete curvature error metric needs relatively more computations than known other error metrics, but it can efficiently generate and control LOD meshes which preserve overall appearance of original shape and are recognizable explicitly with each level.

  • PDF

Hierarchical Simulation for Real-time Cloth Animation and LOD control (실시간 옷감 애니메이션과 LOD 제어를 위한 계층적 시뮬레이션)

  • Kang, Young-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.479-485
    • /
    • 2007
  • In this paper, a hierarchical simulation with an approximate implicit method is proposed in order to efficiently and plausibly animate mass-spring based cloth models. The proposed hierarchical simulation method can generate realistic motion of extremely fine mesh in interactive rate. The proposed technique employs a fast and stable simulation method which approximates the implicit integration. Although the approximate method is efficient, it is extremely inaccurate and shows excessively damped behavior. The hierarchical simulation technique proposed in this paper constructs multi-level mesh structure in order to represent the realistic appearance of cloth model and performs simulation on each level of the mesh with constraints that enforce some of the mass-points of current level to follow the movement of the previous level. This hierarchical method efficiently generates a plausible movement of a cloth model composed of large number of mass points. Moreover, this hierarchical method enables us to generate realistic wrinkles on the cloth, and the wrinkle pattern on the cloth model can be easily controlled because we can specify different contraction resistance force of springs according to their hierarchical level.

A Mesh Partitioning Using Adaptive Vertex Clustering (적응형 정점 군집화를 이용한 메쉬 분할)

  • Kim, Dae-Young;Kim, Jong-Won;Lee, Hae-Young
    • Journal of the Korea Computer Graphics Society
    • /
    • v.15 no.3
    • /
    • pp.19-26
    • /
    • 2009
  • In this paper, a new adaptive vertex clustering using a KD-tree is presented for 3D mesh partitioning. A vertex clustering is used to divide a huge 3D mesh into several partitions for various mesh processing. An octree-based clustering and K-means clustering are currently leading techniques. However, the octree-based methods practice uniform space divisions and so each partitioned mesh has non-uniformly distributed number of vertices and the difference in its size. The K-means clustering produces uniformly partitioned meshes but takes much time due to many repetitions and optimizations. Therefore, we propose to use a KD-tree to efficiently partition meshes with uniform number of vertices. The bounding box region of the given mesh is adaptively subdivided according to the number of vertices included and dynamically determined axis. As a result, the partitioned meshes have a property of compactness with uniformly distributed vertices.

  • PDF

An Image Blending Method for 3D Indoor Space Representation (3차원 실내공간 표현을 위한 영상 혼합 기법)

  • Lee, Jaehan;Kim, Han-Ul;Kim, Chang-Su
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.07a
    • /
    • pp.544-545
    • /
    • 2015
  • 본 논문은 실내 공간을 촬영한 다수의 텍스쳐 영상이 존재 할 때, 영상혼합을 통해 실내 공간 표현의 품질을 향상시키는 기법을 제안한다. 우선 실내 공간을 메쉬로 표현하기 위해 건물 구조에 대응하는 평면을 포인트 클라우드로부터 추출하여 대응하는 메쉬를 생성한다. 메쉬의 각 면에 대해 좌표계 변환을 통하여 사영 가능한 텍스쳐 영상들을 판별한다. 판별된 텍스쳐 영상들에 대해 거리와 방향요소를 고려하여 영상혼합 가중치를 결정한 뒤, 가중치에 따라 영상을 혼합하여 최종적인 텍스쳐로 이용한다. 실험 결과는 제안하는 방법이 더 좋은 화질로 실내공간을 표현함을 보여준다.

  • PDF