• Title/Summary/Keyword: 보간모델

Search Result 317, Processing Time 0.024 seconds

A 3D Morphing Algorithm Using Straight Line Paths (직선형 경로를 이용한 3D 얼굴 모핑 알고리즘)

  • Lee, Jae-Yun;Jung, Chul-Hee;Lee, Myeong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.281-285
    • /
    • 2008
  • 본 논문에서는 임의의 두 얼굴간의 얼굴 변형을 시뮬레이션하는 방법으로서 직선형 경로를 이용한 얼굴 모핑 알고리즘을 소개한다. 이 때 두 얼굴 모델은 서로 독립적으로 3D 스캔되어 텍스처매핑을 거쳐서 생성된 별도의 3D 모델로서, 본 알고리즘은 이러한 얼굴 모델들간의 버텍스와 폴리곤의 개수와는 상관없이 자연스러운 모핑을 구현하는 특징을 갖는다. 알고리즘의 주요 기능으로는 절단면의 생성, 3 차원 메쉬의 2D 메쉬화, 대응 영역의 설정, 대응 폴리곤 탐색 및 보간 데이터 추출등이 포함된다.

  • PDF

Haptic Rendering based on Real-time Video of Deformable Bodies using Snakes Algorithm (스네이크 알고리즘을 이용한 실시간 영상기반 변형체의 햅틱 렌더링)

  • Kim, Young-Jin;Kim, Jung-Sik;Kim, Jung
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.58-63
    • /
    • 2007
  • 본 논문은 현미경이나 카메라 영상 등의 실시간 영상을 이용한 변형체(deformable object)의 햅틱 렌더링을 구현하는 방법에 관한 것이다. 이는 저속으로 변형하는 물체의 영상정보를 실시간으로 추출하여, 그에 대한 영상처리를 통해 변형과 이동에 대한 위치 정보를 제공함으로써 이루어진다. 물체에 변형이 가해지면 카메라를 통해 컴퓨터로 그 영상이 전송되며 얻어진 영상은 스네이크 알고리즘의 영상처리 과정을 거쳐 이차원 모델 구현을 위한 위치정보를 제공한다. 이 가상모델에 대한 햅틱 렌더링을 구현하여 햅틱장치에 힘 피드백을 주게 되며, 안정적인 햅틱 렌더링의 구현을 위해 보간법(interpolation) 및 보외법(extrapolation)을 적용하여 모델과 햅틱장치간의 샘플링 문제를 해결한다. 그래픽 렌더링 또한 구현하여 조작의 용이함을 제공한다.

  • PDF

항공 LiDAR 데이터를 이용한 3차원 건물 모델링

  • Cho, Hong-Beom;Cho, Woo-Sug;Park, Jun-Ky
    • Proceedings of the KSRS Conference
    • /
    • 2008.03a
    • /
    • pp.101-108
    • /
    • 2008
  • 건물의 3차원 모델링은 3차원 공간정보를 구축하는데 있어서 매우 중요한 요소이다. 기존의 3차원 건물 모델링은 대부분 입체 항공사진을 이용하여 도화사에 의해 수동으로 진행되어 많은 시간과 비용이 소요된다. 이러한 한계를 극복하기 위한 방안으로 최근에는 항공라이다(LiDAR) 데이터를 이용한 모델링 방법에 대한 연구가 활발히 진행되고 있다. 기존의 항공라이다 데이터를 이용한 3차원 모델링 연구는 항공라이다 점 데이터를 보간 과정을 통하여 픽셀구조로 변환하거나 수치지도, 항공영상 등의 이종 데이터간의 융합을 통하여 건물을 모델링하는 방안 등을 제시하였다. 본 논문은 기존 건물 모델링 기법에서 사용되었던 점 데이터의 픽셀구조로의 변환 및 이종 데이터간의 융합 등의 방법을 배제하고 항공라이다 데이터만을 이용한 건물의 자동 모델링 방법을 제안하였다. 건물지붕에 대한 항공라이다 데이터를 3차원 공간상에서 재귀적으로 분할하여 패치(patch)를 구성하고, 동일한 속성을 갖는 패치들을 병합하여 건물의 구성요소를 추출한다. 추출되어진 건물의 구성요소를 대표하는 모델을 생성하여 전체적인 건물의 3차원 모델을 구성한다. 항공라이다 데이터를 이용하여 제안된 방법으로 실험한 결과, 다양한 형태의 건물 모델을 자동으로 구성할 수 있었다.

  • PDF

Hierarchic Shell Model Based on p-Convergence (p-수렴방식에 기초한 계층요소 쉘 모델)

  • 우광성
    • Computational Structural Engineering
    • /
    • v.3 no.1
    • /
    • pp.59-70
    • /
    • 1990
  • The p-version of the finite element method is a new approach to finite element analysis in which the partition of the domain is held fixed while the degree p of approximating piecewise polynomials is increased. In this paper, the focus is on computer implementation of a new hierarchic p-convergence shell model based on blend mapping functions. Its rigid-body modes, round-off error, and convergence characteristics are investigated.

  • PDF

교량 하중 모형화

  • 황의승;홍영균
    • Computational Structural Engineering
    • /
    • v.5 no.1
    • /
    • pp.4-10
    • /
    • 1992
  • 이 글에서는 교량하중모델의 개발에 대하여 기술하였다. 사하중, 적재하중 및 충격하중에 대한 확률론적 모형이 제시되었다. 적재하중의 경우 트럭 Data Base를 기초로 하여 일차선 교량 또는 단경간(지간 약 40m까지)에서는 한대의 트럭이, 2차선 교량의 경우는 완전상관된 두대의 평행트럭에 의해 결정되어진다. 대부분의 경우 현재의 AASHTO의 보분배계수는 안전측이 된다.(특히 보간격이 긴 경우) 충격하중계수는 노면 요척 및 교량과 트럭의 동적특성을 고려한 모의해석을 통하여 구해지는데 두대의 차량을 고려한 경우가 한대의 트럭을 고려할 경우보다 더 낮은 것으로 나타났다.

  • PDF

Real-time Human Body Deformation based on Rotation Angle Interpolation (회전각 보간에 기반한 실시간 인체 변형)

  • 신승협;신성용
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.625-627
    • /
    • 2000
  • 최근 실시간 가상 인물 애니메이션 시스템이 활발하게 보급되면서 피부모양을 자연스럽게 유지하면서도 고속으로 동작할 수 있는 인체 변형 방법이 요구되고 있다. 본 논문은 가상 인물을 구성하는 메쉬의 정점들을 회전 연산만으로 이동시켜 실시간에 인체를 변형하는 모델을 제안한다. 인체 변형의 처리과정으로 드로니 삼각화를 이용하여 각 정점의 회전 기준이 될 관절을 찾는 방법을 제시하고, 사원수 형태로 입력된 동작을 회전축의 방향에 따라 분해한 후 각 정점에 차등적으로 적용하여 피부를 자연스럽게 변형할 수 있음을 보인다.

  • PDF

Subdivision by Edge Selection based on Curvature (정점 변화율에 기반한 에지 선택적 세분화)

  • Park, Jong-Hui;Kim, Tae-Yun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.8
    • /
    • pp.863-874
    • /
    • 1999
  • 세분화란 초기 원형 모델의 삼각형 메쉬를 여러 개의 작은 메쉬로 변환하는 기법으로, 간략화 된 모델을 다시 원상태로 표현하기 위해 사용된다. 기존의 보간에 의한 세분화는 전체 모델의 에지에 일률적으로 세분화를 적용하기 때문에, 효과가 적은 부분까지도 세분화가 수행하게 되어 효율이 떨어진다. 본 논문에서는 정점 변화율을 기반으로 에지를 선택하여 세분화를 수행한다. 따라서 원형 메쉬를 변환하여 세분화된 메쉬를 생성할 때, 모델의 각 부분들은 정점 변화율의 차이에 의해 서로 다른 세분화 정도를 가지게 된다. 이 과정을 통해 원형 모델의 곡률 특성이 반영된 세분화를 수행할 수 있게 되고, 전체 모델의 세분화 정도를 조정하는 것도 가능해진다. Abstract The subdivision is a mesh transformation, which makes an original triangle mesh to subdivided meshes. This method is used for recovering original model from simplified model. The existing subdivision based on interpolation is inefficient, because it is targeted for whole edges of mesh model. Therefore, this method applies to non-effective parts. In this paper the subdivision is executed by edge selection based on curvature. When original model is transformed to subdivided model by proposed method, the parts of model has different subdivision degrees by means of the averages of vertex curvature.Proposed method makes it enable subdivision, which deploy characteristics of curvatures of original model and adjusting a degree of subdivision in whole model.

Heuristic Method for Computing Progressive Mesh Representation between Two Polygonal Models (두 다면체 모델 사이의 점진적 표현을 계산하는 휴리스틱 방법)

  • Yoon, Won-Young;Choi, Jung-Ju;Lee, In-Kwon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.9 no.4
    • /
    • pp.25-30
    • /
    • 2003
  • 본 논문에서는 서로 다른 개수의 정점을 가지는 두 다면체 사이의 점진적 다면체 모델 표현(Progressive Mesh Representation)을 계산하는 휴리스틱 방법을 제시한다. 정점의 개수가 각각 n, k개 인 두 다면체 모델 $M^n$, $M^k$ (n > k)에 대하여 $M^n$에서 서로 다른 k개의 정점을 선택한다. 선택된 k개의 정점을 기준으로 $M^n$의 모든 정점에 대한 클러스터링을 수행하여 k개의 정점군(Vertex Set)을 생성한다. $M^n$을 간략화하여 k개의 정점만을 가지는 모델 $M^{k'}$의 위상정보(Topology)를 $M^k$와 동일하게 유지하기 위하여 $M^n$ 정점군들의 위상정보를 수정한다. 수정 생성된 정점군 내에서 선분병합(Edge Collapse)을 수행하면, 위상정보를 유지하면서 $M^n$에서 $M^k$로 변화하는 점진적 다면체 모델 표현을 얻을 수 있다. $M^{k'}$$M^k$의 정점간의 기하학적 위치차이를 선형보간하여 선분병합이 일어날때 마다 반영하면 $M^n$에서 $M^k$로 기하정보를 부드럽게 유지하면서 변화하는 점진적 다면체 모델 표현을 얻을 수 있다. 본 논문의 연구결과는 기존의 DLoD(Discrete Level of Detail)를 지원하는 게임을 CLoD(Continuous Level of Detail)를 지원하는 게임으로 확장하는 등의 다양한 컴퓨터 그래픽스 응용문제에 사용할 수 있다.

  • PDF

Parametric Vessel Modeling for Simulation of Coronary Artery Bypass Graft (관상동맥우회시술 시뮬레이션을 위한 동적 혈관 매개변수모델링)

  • Song SooMin;Lee Yubu;Choi YooJoo;Kim MyoungHee
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.11a
    • /
    • pp.130-137
    • /
    • 2005
  • 본 논문은 심장이 수축$\cdot$이완함에 따라 그 형태와 위치가 변하는 관상동맥의 구조와 그 움직임을 사실적으로 표현하기 위한 매개변수적 모델링 기법을 제안한다. 완성된 모델은 관상동맥의 움직임을 관찰함으로써 심장질환 판단에 도움을 주고, 심장시술 시뮬레이션 및 시술계획수립에 사용될 수 있다. 매개변수적 기법으로 생성된 모델은 메쉬 정점의 인덱스만으로 모델간 매칭을 위한 대응점을 찾을 수 있으므로, 시간대별로 달라지는 정점의 위치를 쉽게 추적함으로써 모델의 움직임을 표현할 수 있다. 그러나 이러한 기법으로 생성된 모델은 분리, 접합 등의 변형조작이 어렵고, 트리형태 객체에 적용하기 힘든 단점이 있다. 본 논문에서는 이를 극복하기 위해 분할된 혈관영역의 골격데이타에서 찾아낸 분기점을 중심으로 Generalized Cylinder를 이용하여 실린더 형태의 각 혈관세그먼트를 모델링 한 후, 분기영역을 3개의 하프파이프(half pipe)와 2개의 삼각형 패치로 연결하여 모델링하였다. 완성된 모델은 다시점 관상동맥데이터에 적용하였고, 각 시점에서 구해진 정점의 위치를 선형보간함으로써 부드러운 혈관의 움직임을 나타내었다.

  • PDF

Color Image Restoration in Detected Aliasing Region (에일리어싱 영역 검출을 통한 컬러 영상 복원)

  • Kwon, Ji Yong;Kang, Moon Gi
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.12
    • /
    • pp.105-110
    • /
    • 2016
  • To reduce the cost and volume of a digital camera, a subsampled color filter array(CFA) image is used and demosaicking is applied to estimate the missing color values. However, aliasing, the overlaps of signals in the frequency domain, occurs when signals are subsampled. This causes aliasing artifacts such as false colors and zipper effects in demosaicking processes. In this paper, the algorithm estimating high-quality color images by removing aliasing artifacts in them is proposed. The aliasing region map is estimated using the sub-sampled signals of the CFA image. By using the aliasing region map and the estimated luminance image, the least squares problem of the observation models is designed and aliasing artifacts are eliminated. The experiments demonstrate that the proposed algorithm restores color images without aliasing artifacts.