• 제목/요약/키워드: 효율적인 광선추적법

검색결과 29건 처리시간 0.029초

헤드 마운티드 디스플레이를 위한 시간 제약 렌더링을 이용한 적응적 포비티드 광선 추적법 (Adaptive Foveated Ray Tracing Based on Time-Constrained Rendering for Head-Mounted Display)

  • 김영욱;임인성
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제28권3호
    • /
    • pp.113-123
    • /
    • 2022
  • 광선 추적 기반의 렌더링은 래스터화 기반의 렌더링보다 훨씬 더 사실적인 이미지를 생성한다. 하지만 넓은 시야와 높은 디스플레이 갱신 속도를 요구하는 헤드 마운티드 디스플레이(HMD) 시스템을 대상으로 이를 구현할 때에는 여전히 많은 연산량으로 인하여 부담스럽다. 또한, HMD 화면에 고품질 이미지를 표시하기 위해서는 시각적으로 성가신 공간적/시간적 앨리어스를 줄이기 위해 픽셀당 충분한 수의 광선 샘플링을 수행해야 한다. 본 논문에서는 최근 Kim 등[1]이 제시한 선택적 포비티드 광선 추적법을 확장하여 주어진 HMD 시스템에서 고전적인 Whitted-스타일 광선 추적 수준의 렌더링 효과를 효율적으로 생성해주는 실시간 렌더링 기법을 제안한다. 특히, GPU의 광선 추적 하드웨어를 통한 가속과 시간 제한을 둔 렌더링 방법의 결합을 통하여 고속의 HMD 광선 추적에 적합한 사람의 시각 시스템에 매우 효율적인 적응적 광선 샘플링 방법을 제안한다.

광선 추적 알고리즘에서의 빠른 교차 검사와 보간법 (Fast Intersection Test and Interpolation in Ray Tracing Algorithm)

  • 정연철;김재정
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제1권2호
    • /
    • pp.234-240
    • /
    • 1995
  • 광선추적법에서 계산시간의 대부분은 광선과 물체와의 교차 검사에 사용된다. 그러므로 빠른 교차검사는 광선추적 알고리즘의 속도 증가를 가져올 수 있다. 따라서 본 논문에서는 광선 추적 알고리즘을 이용하여 삼각형이나 사각형등의 물체로 구성된 이미지를 생성할 때 전처리과정(preprocessing)에서 미리 계산된 두 상수 vector $\hat{u}$$\hat{v}$을 이용하여 지금까지 알려진 방법보다 빠른 교차 검사를 수행함으로써 속도를 향상 시키는 방법을 제안한다. 또한 이 결과를 삼각형의 보간(interpolation)에서 뿐만 아니라, 적응분할(adaptive subdivision) 방법을 사용하는 래디오시티 모델(radiosity model)에서 자주 사용되는 일반 사각형에서의 효율적인 bilinear interpolation 기법을 제시한다.

  • PDF

무선통신과 임베디드 제어시스템 통신환경의 채널특성 알고리즘에 관한 연구 (The Study of Algorithm for Communication Environment Channel Characteristic Embedded Control System and Wireless Communication)

  • 강정용
    • 한국통신학회논문지
    • /
    • 제36권3B호
    • /
    • pp.297-304
    • /
    • 2011
  • 무선통신 임베디드시스템 및 MIMO 전파특성 예측을 위해 실내 및 실외 전파 예측 프로그램을 통합하여 하나의 시뮬레이터를 통해 실내 외 전파 예측이 가능하다. 이러한 해석 기법 개발을 통하여 여러 송신기간의 간섭 문제 및 최대 송신거리 문제, 주파수 이용 효율 등 여러 가지 문제에 대한 분석 및 예측이 가능해진다. 본 예측 기술 개발에서는 기존의 Walfish-Ikegami 방법 등 간략화된 모델보다 정확도 높으면서도 환경적 특성을 잘 고려 할 수 있는 광선추적법을 구현한 모의해석 소프트웨어를 개발하고 효율적인 광선 추적이 가능하도록 고안된 광선 추적 기법과 추적된 광선 정보를 이용하여 전파 특성 해석 기술을 접목시켜 효율적이면서도 이론적 특성을 잘 반영한 전파 특성 예측 기술을 확보하였다. 또한 주파수 확보를 위한 국내 임베디드시스템 및 IMT-Advanced용 신규대역 확보를 위한 주파수 특성 및 IMT-Advanced용 주파수인 3-5GHz대역 전파특성을 규명하여 국내 무선통신 기술 개발에 필요한 기반 기술 확보 및 전파간섭등 주파수 관리 기술 확보를 위하여 검증 및 실험을 통하여 확인 하였다.

가상내시경에서 충돌회피 기능을 이용한 효율적인 순항 기법 (Efficient Navigation Using Collision Avoidance In Virtual Endoscopy)

  • 김화진;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.436-438
    • /
    • 2002
  • 가상내시경에서 효과적인 진단과 사용자의 편의를 위해서는 자동순항(navigation) 기능이 필요하다. 자동순항을 위해서는 장기의 내벽과 충돌을 피하면서 부드럽게 카메라의 이동방향을 전환할 수 있어야 한다. 본 논문에서는 광선추적법(ray-casting)에 기반한 충돌회피기법과 그를 이용한 효율적인 순항 방법을 제안한다.

  • PDF

바람의 이류를 고려한 사운드 전파의 변형 (Deformation of Sound Propagation to Account for Wind Advection)

  • 김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
    • /
    • pp.585-586
    • /
    • 2023
  • 본 논문에서는 바람의 이류(Advection)를 고려하여 사운드의 전파를 변형하는 방법을 제시한다. 사운드는 공기와 같은 매질의 진동을 통해 전파되는 파동이며, 이런 바람의 이동 방향은 사운드 에너지 전파에 직접적인 영향을 주며, 본 논문에서는 이를 광선추적법(Raytracing) 기반으로 모델링한다. 기존의 사운드 전파는 물리기반, 기하처리(Geometry processing), 혼합기법(Hybrid method) 등의 방법이 제안됐으며, 다양한 장면에서 좋은 결과를 만들어냈다. 하지만 바람의 움직임은 유체역학을 기반으로 한 나비에-스토크스 방정식(Navier-Stokes equation)에 의해 표현되기 때문에 사운드 전파만으로는 바람의 영향을 고려한 전파 형태를 모델링할 수 없다. 본 논문에서는 바람의 유동 중 이류를 고려하여 사운드 맵을 효율적으로 변형할 수 있는 방법을 제시한다.

  • PDF

최소 거리값을 이용한 효율적인 공간 도약법 (An Efficient Space Leaping Using Minimum Distance Value)

  • 채유식;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.424-426
    • /
    • 2002
  • 효과적인 볼륨렌더링을 위해서는 빠른 속도와 고화질이라는 두 가지 조건을 모두 충족시켜야 한다. 기존에 사용된 광선추적법은 화질이 좋은 반면에 실시간 렌더링을 하기에는 한계가 있었다. 공간 도약법은 빈 공간에 대한 샘플링을 생략함으로써 렌더링 속도를 향상시킬 수 있으나 관측조건에 따라 성능이 저하되는 문제가 있다. 본 논문에서는 기존의 공간 도약법을 개선하여 관측조건과 무관하게 고화질을 유지하면서 속도를 향상시키는 방법을 제안한다. 여기서는 뷰 평면을 균일한 격자로 분할하고 각 격자내에서 가장 가까운 객체의 표면까지의 거리를 구한 후 그 위치부터 공간 도약함으로써 속도를 향상시킨다.

  • PDF

Reduced Raytracing Approach for Handling Sound Map with Multiple Sound Sources, Wind Advection and Temperature

  • Jong-Hyun Kim
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권9호
    • /
    • pp.55-62
    • /
    • 2023
  • 본 논문에서는 기하학 기반의 사운드 생성 기법을 활용하여 1)다중 음원, 2)바람의 이류와 3)온도에 따른 상호작용을 효율적으로 처리할 수 있는 방법을 제시한다. 최근에 절감된 광선추적법(Reduced raytracing) 기반으로 사운드(Sound) 위치를 업데이트하고 많은 레이(Ray)의 재귀적인 반사/굴절 없이 사운드 전파와 회절을 효율적으로 계산하는 방법이 제안되었지만, 이 접근법은 사운드의 전파 특징만을 고려했지 다중 음원, 바람의 이류와 온도에 따른 상호작용은 고려하지 못했다. 이러한 한계는 정적인 사운드만 생성하기 때문에, 다양한 가상환경에서 사운드를 통한 장면 제작을 어렵게 만든다. 본 논문에서는 여러 개의 사운드가 배치된 상황에서 사운드 맵을 효율적으로 구성할 수 있는 방법과 이것을 통해 효율적으로 에이전트의 움직임을 제어할 수 있는 방법을 제시한다. 뿐만 아니라 바람의 이류와 온도를 고려하여 사운드 전파를 제어를 할 수 있는 방법을 제안한다. 본 논문에서 제안하는 방법은 사운드를 기반으로 콘테츠 몰입을 개선시킬 수 있는 게임뿐만 아니라 메타버스 환경 디자인, 군중 시뮬레이션 등 다양한 분야에서 활용이 가능하다.

가속 방법을 이용하는 전파 광선 추적법에 관한 연구 (A Study on Ray Tracing Method for Wave Propagation Prediction with Acceleration Methods)

  • 권세웅;문현욱;오재림;임재우;배석희;김영규;박정수;윤영중
    • 한국전자파학회논문지
    • /
    • 제20권5호
    • /
    • pp.471-479
    • /
    • 2009
  • 본 논문에서는 개선된 가시 트리 구조와 가시면 검색을 위해 효율적인 방법을 적용한 광선 추적법을 제안한다. 비슷한 특성을 갖는 트리의 노드를 재생성하지 않는 개선된 가시 트리 구조를 사용하였으며, 가시면 판별을 위해 묶음 광선(packet ray) 개념 검사점을 비균일하게 분포시키는 방법으로 경로 탐색 성능을 개선하였다. 충돌검사에서 묶음 광선를 사용함으로써 3.3배의 속도 개선을 이루었으며, 비균일 검사점 분포를 통해 1.11배의 성능향상을 이루었다. 본 광선추적법을 적용한 결과의 경우, 경로 손실에서 Rh4S 에러가 1.9 dB 발생하여 높은 정확도를 제공할 수 있음을 보였다.

실시간 정합을 위한 고속 DRR 영상 생성 (Fast DRR generation for real-time registration)

  • 박성진;김계현;홍헬렌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.697-699
    • /
    • 2005
  • 본 논문에서는 그래픽 하드웨어를 이용한 텍스처기반 볼륨렌더링으로 DRR 영상을 고속으로 생성하는 방법을 제안한다. 제안방법은 크게 세단계로 구성된다. 첫째, CT 영상 슬라이스 데이터에서 각 슬라이스를 최인접보간법으로 보간함으로써 등방해상도의 볼륨데이터를 생성한다. 둘째, 그래픽 하드웨어의 메모리용량 때문에 발생하는 문제를 해결하기 위해 텍스처 메모리의 효율적 관리방법을 제시한다. 셋째, 텍스처기반 볼륨렌더링을 이용해서 X-ray 영상과 유사한 투시투영한 DRR 영상을 생성한다. 본 논문에서 제안한 방법을 평가하기 위해서 인공 심장 데이터를 사용한다. 제안방법의 수행시간과 화질을 평가하기 위해서 기존 광선추적법, 복셀투영법을 적용한 DRR 영상과 비교 분석하였다. 실험결과 제안 방법은 기존 방법에 비해서 빠르게 DRR 영상을 생성하였고, 영상의 화질 또한 광선추적법의 결과 영상의 화질만큼 좋은 영상을 생성하였기 때문에 실시간 정합에 적합하였다.

  • PDF

효율적인 피사계 심도 생성을 위한 두 가지 기법 (Two Efficient Methods for Generating Depth-of-Field)

  • 서영선;임인성
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제14권3호
    • /
    • pp.31-46
    • /
    • 2008
  • 피사계 심도란 카메라에서 초점이 맞은 지점을 전후로 초점이 맞은 것과 유사한 선명도를 가지는 영역을 말한다. 이 영역을 벗어난 물체들은 아웃 포커싱 되어 흐릿하게 보이게 된다. 렌더링 한 이미지에 피사계 심도 효과를 내게 되면 그렇지 않은 이미지에 비해 훨씬 사실적인 영상을 얻을 수 있다. 렌더링에서 피사계 심도 효과를 내기 위한 기존 연구는 크게 두 가지로 나눌 수 있다. 먼저 분산 광선 추적법은 한 픽셀에 대해 주어진 렌즈 영역을 샘플링 하는 방법이다. 이 방법은 샘플링 횟수가 많아질수록 노이즈가 없는 정회한 영상을 얻게 되지만 그러기 위해서는 시간이 매우 많이 걸린다. 반면 후처리 방법은 광선 추적법 등을 이용하여 얻은 핀홀 카메라 이미지와 깊이 정보를 이용하여 피사계 심도 효과를 내는 것인데 분산 광선 추적법 만큼 정확하지는 않지만 훨씬 빠른 속도로 유사한 결과를 얻을 수 있어 많은 연구가 진행되어 왔다. 그러나 후처리 방법은 핀홀 카메라에서 생성된 이미지만을 이용하므로 실제 렌즈에서 보이는 모든 정보를 알 수 없다는 한계가 존재한다. 본 논문에서는 이러한 두 가지 형태의 방법을 각각 발전시켜 후처리 기반 피사계 심도 계산의 정확도를 높이는 방법과 분산 광선 추적법의 계산 속도를 향상시키는 방법을 제시한다.

  • PDF