• 제목/요약/키워드: 메쉬 생성

검색결과 233건 처리시간 0.025초

블렌딩 곡면의 GPU 기반 렌더링 (GPU-based Rendering of Blending Surfaces)

  • 고대현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제13권1호
    • /
    • pp.1-6
    • /
    • 2007
  • 곡면은 다각형 메쉬에 비해 간결한 표현을 가지고 부드러운 형상을 표현할 수 있지만, 현재 그래픽스 하드웨어는 곡면 렌더링을 지원하고 있지 않다. 최근의 GPU를 이용하여 프로그래밍 가능한 그래픽스 파이프라인은 기존의 다양한 그래픽스 알고리즘들을 가속화시키는 데 이용될 수 있기 때문에, 이 논문에서는 GPU 하드웨어를 이용하여 블렌딩을 기반으로 생성된 임의의 위상을 가진 곡면을 빠르게 렌더링 하는 방법을 제시한다. 제어 메쉬상에서 샘플링된 매개변수와 지역 곡면을 표현하는 정보들을 그래픽스 파이프라인으로 전달하여, 정점 프로세서에서 이러한 정보들을 가지고 블렌딩된 곡면상의 위치 정보와 노말 벡터를 계산한다. 이러한 방법은 CPU에서 블렌딩 곡면을 계산하는 것보다 훨씬 빠르게 수행된다.

  • PDF

반도체 공정 시뮬레이션을 위한 초고속 병렬 연산 알고리즘 (Massive Parallel Processing Algorithm for Semiconductor Process Simulation)

  • 이제희;반용찬;원태영
    • 전자공학회논문지D
    • /
    • 제36D권3호
    • /
    • pp.48-58
    • /
    • 1999
  • 본 연구에서는 3차원 반도체 공정 시뮬레이션의 효율성과 성능을 향상시키기 위하여, 병렬 유한요소법 수치해석에 사용이 적합한 디라우니 병렬 메쉬 생성기 및 표면 전진 메쉬 생성기를 개발하였고, 이를 위하여 개선된 성능을 보이는 수정된 하부구조법 병렬 유한요소법 수치해석기를 개발하였다. 또한, 행렬 계산 알고리즘의 병렬화를 확산 및 산화 시뮬레이터에 적용하여, 직렬 계산 시 3시간이 소요되는 확산 시뮬레이션과 비평탄 구조를 지니는 R-LOCOS 등의 연산을 8개의 프로세서를 병렬로 사용하여 15분만에 계산하였다. 과다한 계산 시간을 요하는 몬테카를로 수치해석 방법의 효율성을 높이고자, 병렬 연산 알고리즘을 몬테카를로 연산에 적용하였다. 또한, 스퍼터링 증착장치 시스템의 타켓 입자 분포 특성을 병렬 연산 몬테카를로 방식으로 계산하였다. 3000개의 이온을 주입하였을 겨우 단일 프로세서에서 13,000초의 계산시간이 소요되었으나, 30개의 프로세서를 병렬로 사용하였을 때 520초의 시간을 소비하여,25 이상의 스피드업 특성을 얻었다. 또한, 몬테카를로 계산의 최적화 연구를 통해서 3차원 스퍼터링 증착장치에서 연쇄 충돌 계산 수행시의 최적이온의 개수는 30,000임을 확인하였다.

  • PDF

가상 캐릭터의 동작 단순화 기법 (Motion Simplification of Virtual Character)

  • 안정현;오승우;원광연
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권10호
    • /
    • pp.759-767
    • /
    • 2006
  • 컴퓨터 그래픽스 분야에 활용되는 단순화 기법(LoD)은 실시간 렌더링을 위해 메쉬(mesh)의 다각형 수를 줄이는 방법으로 널리 알려져 있다. 본 논문에서는 이러한 단순화 기법의 기본적인 개념이 가상 캐릭터의 동작 단순화에 적용된 새로운 방법론을 제안한다. 가상 캐릭터의 구성요소 중 하나인 관절은 동작을 생성하는 기본 단위로서 메쉬와 연계되어 캐릭터의 움직임을 생성한다. 동작 단순화의 기본과정은 이러한 캐릭터의 관절 수를 줄이고 남은 관절들의 움직임을 기존동작과 가장 유사하도록 최적화 하는 방법이다. 동작의 최적화를 위해 기존 동작과 단순화 된 동작 간의 오차를 측정하는 방법론을 제시하고, 최적화 문제를 빠르게 풀기 위해 동작 간 오차 식을 선형시스템으로 재구성한다. 본 논문에 제시한 동작 단순화 방법은 동작편집 또는 군중 애니메이션의 성능향상 둥 캐릭터 애니메이션의 여러 분야에 유용하게 활용 될 수 있다.

웨이블릿 변환으로 압축된 지형 데이터의 효율적인 실시간 렌더링 기법 (An Efficient Real-time Rendering Method for Compressed Terrain Dataset with Wavelet Transform)

  • 김태권;이은석;신병석
    • 한국게임학회 논문지
    • /
    • 제14권4호
    • /
    • pp.45-52
    • /
    • 2014
  • 고해상도의 지형 데이터는 용량이 크기 때문에 GPU메모리에 데이터 전체를 적재할 수 없다. 따라서 out-of-core기반의 방법이 많이 사용된다. 그러나 보조기억장치의 대역폭 한계로 인하여 실시간으로 지형을 렌더링하기 어렵기 때문에 GPU로 웨이블릿 변환을 수행하여 압축된 DEM 데이터를 전송한 후 압축 해제하여 렌더링 하는 방법이 사용된다. 하지만 이 방법은 텍스처로부터 주기적으로 값을 읽어와 정점을 변환하고 메쉬를 생성해야하므로 비효율적이다. 이 논문에서는 웨이블릿 압축된 근사 계수 값을 정점의 속성으로 저장하고 기하 쉐이더에서 압축을 해제해 지형을 효율적으로 렌더링 하는 기법을 제안한다. 제안하는 방법은 근사 계수 값을 정점의 속성으로 주어 지형 텍스처의 전송량을 줄일 수 있다. 또한 지형 텍스처로부터 별도의 업로드 과정 없이 메쉬의 생성이 가능하므로 오버헤드가 발생하지 않아 효율적인 렌더링이 가능하다.

드론 촬영 영상을 활용한 3D 라이브러리 플랫폼 구축 및 강화지석묘에의 적용 (3D Library Platform Construction using Drone Images and its Application to Kangwha Dolmen)

  • 김경호;김민정;이정진
    • 만화애니메이션 연구
    • /
    • 통권48호
    • /
    • pp.199-215
    • /
    • 2017
  • 최근 군사적 목적으로 제작된 드론의 활용이 일반적인 용도로 그 사용처가 확대되고 있다. 콘텐츠 제작에 있어 드론이 활발하게 사용되고 있는데 특히 영상 촬영 분야에서 가장 눈에 띄게 나타나고 있다. 본 논문에서는 드론에서 촬영된 2차원 영상 데이터를 이용하여 포인트 클라우드 및 3차원 모델을 생성하고 메쉬 데이터를 3차원 라이브러리로 모듈화한 플랫폼을 개발한다. 이를 위하여 먼저 드론을 이용하여 2차원 영상 데이터를 취득하고, 취득된 2차원 영상 데이터를 기반으로 하여 포인트 클라우드를 생성하고, 추출된 포인트 클라우드를 3차원 메쉬 데이터로 변환한 후 변환되어진 3차원 데이터를 다양한 분야에 활용될 수 있도록 서비스 라이브러리 플랫폼을 개발한다. 본 논문에서 개발된 플랫폼은 촬영된 데이터를 3차원 데이터로 변환하여 영화, 드라마, 다큐멘터리 등의 제작 시에 특수 영상을 위한 실제 세트 제작 비용 절감 및 시간을 단축 할 수 있고, 실감 미디어 및 특수 영상, 전시 영상 분야의 디지털 콘텐츠 제작 전문 인력 창출에 기여 할 수 있다.

Radial Basis Function 을 이용한 특징점 기반 3 차원 얼굴 모델의 변형 (Feature-Based Deformation of 3D Facial Model Using Radial Basis Function)

  • 권오륜;민경필;전준철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.715-718
    • /
    • 2006
  • 아바타를 이용한 얼굴 애니메이션은 가상 현실이나 엔터테인먼트와 같은 분야에서 많이 적용된다. 얼굴 애니메이션을 생성하는 방법에는 크게 3 차원 모델을 직접 변형시키는 기하학적인 변형 방법과 2 차원 이미지의 워핑이나 모핑방법을 이용한 이미지 변형 방법이 있다. 기하학적인 변형 방법 중 3 차원 모델을 변형시키기 위한 방법으로 RBF(Radial Basis Function)을 이용하는 방법이 있다. RBF 함수를 이용하여 모델의 부드러운 변형을 만들 수 있다. 이 방법은 모델의 임의의 한 점을 이동하게 되면 영향을 받는 정점들을 좀 더 자연스럽게 이동시킴으로써 자연스러운 애니메이션을 생성할 수 있다. 본 연구에서는 RBF 를 이용하여 3 차원 얼굴 메쉬 모델의 기하학적 변형을 통해 모델의 얼굴 표정을 생성하는 방법에 대해 제안하고자 한다. 얼굴 모델 변형을 위해 얼굴의 특징인 눈, 입, 턱 부분에 특징점을 정하고 각 특징점에 따라 영향을 받는 영역을 정하기 위해 얼굴 모델을 지역적으로 클러스터링한다. 각 특징점에 따라 영향을 받는 영역에 대해 클러스터링을 적용하고 RBF 를 이용하여 자연스러운 얼굴 표정을 생성하는 방법을 제안한다.

  • PDF

로스 텍스처 필터 기반 영상의 자동 깊이 생성 기법 (Automatic Depth Generation Using Laws' Texture Filter)

  • 조철용;김제동;장성은;최창열;김만배
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.87-90
    • /
    • 2009
  • 영상의 깊이 정보를 추출하는 것은 매우 어려운 연구이다. 다양한 유형의 영상 구조의 분석이 필요하지만 많은 경우에 주관적인 판단의 도움이 필요하다. 본 논문에서는 로스 텍스처 필터를 기반으로 정지 영상의 깊이를 자동으로 생성하는 방법을 제안한다. 로스 텍스처 필터는 단안 비전에서 3D 깊이를 얻기 위한 방법으로 활용되었는데, 실제 2D 영상에서 깊이를 예측하기 위해 텍스처 편차, 텍스처 기울기, 색상 등을 활용한다. 로스 필터는 $1{\times}5$ 벡터로부터 콘볼루션을 이용하여, 20여개의 $5{\times}5$ 콘볼루션 필터가 구해지는데, 영상에 필터를 적용하여 로스 에너지를 계산한다. 구해진 에너지를 깊이 맵으로 변환하고, 깊이 맵에서 특징 점을 구하고, 특징 점들로부터 델러노이 삼각화를 이용하여 삼각형 깊이 메쉬를 얻는다. 구해진 깊이 맵의 성능을 측정하기 위해 카메라 시점을 변경하면서 영상의 3D 구조를 분석하였으며, 입체영상을 생성하여 3D 입체 시청 결과를 분석하였다. 실험에서는 로스 텍스처 필터를 이용하는 깊이 생성 방법이 좋은 효과를 얻는 것을 확인하였다.

  • PDF

깊이맵의 정보 분해와 경계 평탄 필터링을 이용한 다시점 영상 생성 방법 (Generation of Multi-view Images Using Depth Map Decomposition and Edge Smoothing)

  • 김성열;이상범;김유경;호요성
    • 방송공학회논문지
    • /
    • 제11권4호
    • /
    • pp.471-482
    • /
    • 2006
  • 본 논문은 깊이맵의 정보 분해(information decomposition)와 적응적 경계 평탄 필터링(adaptive edge smooth filtering)을 이용하여 다시점 영상을 생성하는 방법을 제안한다. 제안한 방법은 깊이맵의 경계 영역에 평탄 필터링을 수행한 후, 깊이맵을 네 가지 종류의 분해 영상, 즉, 규칙 메쉬 영상, 경계 영상, 특징점 영상, 계층의 수 영상으로 변환한다. 그런 다음, 네 가지의 분해 영상에 3차원 메쉬 표현법을 적용하여 3차원 장면을 생성하고, 3차원 공간에서 가상 카메라의 위치를 변경하여 생성한 3차원 장면으로부터 다시점 영상을 추출한다. 실험 결과는 제안한 방법이 rubber-sheet 문제를 최소화하여 다시점 영상을 성공적으로 생성할 수 있었고, 깊이맵의 정보 분해를 통해 실시간으로 3차원 장면을 렌더링할 수 있었음을 보여준다. 또한, 제안한 방법은 기존의 방법과 달리 깊이맵 정보를 보존하기 때문에, 깊이 키잉(depth keying)과 같이 깊이 정보를 이용하는 3차원 응용에 활용할 수 있다.

넓은 지형처리를 위한 CLOD가 적용된 옥트리 (Octree Partition Method using CLOD for Large-scale Environments)

  • 이승욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.535-537
    • /
    • 2001
  • 3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임은 넓은 3차원원지형을 실시간으로 표현되어야 하며, 많은 어려움이 따른다. 본 논문에서는 이러한 지형 처리를 위하여 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도 향상을 위하여 3차원 폴리곤을 동적으로 생성시키는 방법을 이용하려고 한다. 넓은 지형을 처리하기 위해서는 전체를 한번에 표현하기보다는 페이지 단위로 처리하기 위하여 격자화된 타일로 이루어진 맵으로 처리할 수 있다. Height field 처리 기법은 일정한 영역을 페이지 단위로 구분하고 처리할 수 있다. 옥트리를 이용하여 공간을 입체적인 컬링 방법으로 분할하고, 이를 세부 수준으로 나누어 처리하기 위해 CLOD(Continuous Level of Detail) 개념을 적용할 수 있다. 거리의 변화에 따라 지명을 표현하는 vertex들을 병합 또는 삭제함으로써 그 표현의 정도를 동적으로 달리 할 수 있는 CLOD를 이용하여 카메라의 위치와 방향에 따라 적절한 폴리곤을 생성해 낼 수 있다. 본 논문은 3 차원의 넓은 외부 지형을 실시간으로 처리할 경우 발생되는 그래픽 문제를 해결하기 위해 사용되는 방법 중에서 대표적인 방법을 통하여 효율적인 처리 기법을 제시하려 한다.

  • PDF

실시간 클레이메이션 스타일 렌더링 (Real-Time Claymation Style Rendering)

  • 신호석;한정현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.335-338
    • /
    • 2003
  • 본 논문에서는 실시간 클레이메이션 스타일 렌더링 기법을 구현하였다. 클레이메이션의 특징은 완만한 모서리와 표면 자국 효과 그리고 색상별로 점토를 덧붙여 만들었다는 데 있다. 색상영역 별로 메쉬의 정보를 변화시키기 위하여 색상영역을 계산하여 디스플레이스먼트 맵을 생성하고 적용하였으며, 모서리 부분을 굴곡화시키고 디스플레이스먼트 맵을 적용하기 위하여 텍셀레이션을 적용하였다. 표면 자국 효과를 위하여 Perlin 노이즈 기법을 사용하여 범프 맵을 생성하고 적용하였다. 다른 비사실적 렌더링 기법과 마찬가지로 클레이메이션 스타일 렌더링 기법은 게임이나 광고 등에 적용가능하다.

  • PDF