• Title/Summary/Keyword: 트레이싱

Search Result 57, Processing Time 0.023 seconds

A Soft Shadow Technique for a Real-time Mobile Ray Tracing Hardware (실시간 모바일 레이트레이싱 하드웨어를 위한 소프트 쉐도우 생성 기법)

  • Kwon, Hyuck-Joo;Hong, Dukki;Park, Woo-Chan;Lee, Sanghoon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.3
    • /
    • pp.55-64
    • /
    • 2017
  • In this paper, a novel soft shadow method is suggested to support realistic shadows in mobile ray tracing. In ray tracing, soft shadow is generally generated by sampling a shadow ray. As this sampling method increases the number of rays to be processed, it has undermined the performance. We designed the proposed soft shadow processing method and hardware architecture to overcome this problem through selective shadow generation and triangle address caching for minimizing the performance degradation caused by sampling. The proposed hardware architecture can be integrated into a mobile ray-tracing hardware and was evaluated in terms of its performance on the FPGA. Based on the results, the rendering performance about 4, 8, and 16 samples were improved, respectively, by 40%, 50%, and 56% on average compared to the previous method, and it was found that the real-time soft shadow processing is feasible with the proposed hardware architecture.

An Effective Ray Tracing Algorithm Using a Meta Table (메타 테이블을 이용한 효율적인 레이트레이싱 알고리즘)

  • Seo, Choong-Won;Kang, Y.S.;Yang, S.B.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.130-134
    • /
    • 2006
  • 본 논문에서는 메타 테이블(meta table)을 이용한 광선(ray)과 삼각형(triangle)들의 교차검사를 할 수 있는 효율적인 레이트레이싱 알고리즘을 제안한다. 기존의 kd-tree 탐색은 깊이 우선 탐색을 하면서 이미 방문했던 노드들을 방문하지 않기 위해서 스택을 이용하는 방법을 택하고 있는데, 본 논문에서 제안하는 알고리즘은 스택을 사용하지 않고 읽기 전용으로만 쓰이는 메타 테이블을 둠으로써 기존의 트리 탐색 과정보다 효율적으로 트리의 리프 노드들에 접근할 수 있도록 하였다. 실험결과 제안된 레이트레이싱 알고리즘이 기존의 kd-tree의 트리 탐색보다 노드 방문을 5배 이상 적게 하였고, 이미지 렌더링 시간도 총 2배 정도 향상됨을 볼 수 있었다.

  • PDF

얀센 메커니즘 기반 라인트레이싱 보행 로봇 최적 설계

  • Cha, Hye-Min;Gong, Hyeon-Bae;Lee, Su-Hong
    • Proceeding of EDISON Challenge
    • /
    • 2017.03a
    • /
    • pp.516-526
    • /
    • 2017
  • 본 논문은 테오얀센 메커니즘을 적용한 보행 로봇 형상 및 라인 트레이싱을 위한 센서의 최적 설계를 수행한다. 소프트웨어를 활용하여 보행 로봇의 운동학적 해석(보행 곡선 추적, Ground Length, Ground Angle Coefficient), 최적화 및 상세 설계, 센서 추적 관련 시뮬레이션을 수행하고 분석하여 속도가 빠르며 안정적으로 주행하는 테오얀센 메커니즘 모델을 제안한다.

  • PDF

Development of Partial Rendering Technology for Real-time Ray Tracing (실시간 레이트레이싱을 위한 부분 렌더링 기술 개발)

  • Kim, Inhyeok;Kim, Junghan;Kim, Taehyoung;Eom, Young Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.121-123
    • /
    • 2013
  • 최근 그래픽 하드웨어/소프트웨어의 발전으로 실시간 환경에서 레이트레이싱 기술을 적용하려는 시도가 늘어나고 있다. 하지만 대부분의 최적화 기술들이 게임이나 설계와 같은 동적인 3D 응용에 적합한 효과적인 가속 구조 구축에 집중되어 있기 때문에 상대적으로 가속 구조 변경이 적은 UX 환경에는 적합하지 않다. 이에 본 논문에서는 3D 공간 안에 존재하는 물체의 변형보다는 물체가 사용하는 재질과 텍스쳐의 변형이 빈번한 UX 환경의 특징을 고려한 새로운 부분 렌더링 기술을 제안하고, 제안 기법이 실제 렌더링 시간을 얼마나 개선할 수 있는지를 실험을 통해 검증하였다.

The Development of On-line Self-Test Module using Tracing Method (학습자 트레이싱을 통한 원격 교육용 자가 진단 모듈 개발)

  • Lee, Kyu-Su;Son, Cheol-Su;Park, Hong-Joon;Sim, Hyun;Oh, Jae-Chul
    • The KIPS Transactions:PartA
    • /
    • v.19A no.3
    • /
    • pp.147-154
    • /
    • 2012
  • The higher thinking skills, such as creativity and problem-solving about a given problem, are difficult to assess and diagnose. For an accurate diagnosis of these higher thinking abilities, we need to fully observe learner's problem-solving process or learner's individual reports. However, in an online learning or virtual class environments, evaluation of learner's problem-solving process becomes more difficult to diagnose. The best way to solve this problem is through reporting by tracking learner's actions when he tries to solve a problem. In this study, we developed a module which can evaluate and diagnose student's problem-solving ability by tracking actions in MS-Office suite, which is used by students to solve a given problem. This module performs based on the learner's job history through user tracking. To evaluate the effectiveness of this diagnostic module, we conducted satisfaction survey from students who were preparing the actual MOS exams. As a result, eighty-one (81) of the participants were positive on the effectiveness of the learning system with the use of this module.

Implementation of Neural Network Accelerator for Rendering Noise Reduction on OpenCL (OpenCL을 이용한 랜더링 노이즈 제거를 위한 뉴럴 네트워크 가속기 구현)

  • Nam, Kihun
    • The Journal of the Convergence on Culture Technology
    • /
    • v.4 no.4
    • /
    • pp.373-377
    • /
    • 2018
  • In this paper, we propose an implementation of a neural network accelerator for reducing the rendering noise using OpenCL. Among the rendering algorithms, we selects a ray tracing to assure a high quality graphics. Ray tracing rendering uses ray to render, less use of the ray will result in noise. Ray used more will produce a higher quality image but will take operation time longer. To reduce operation time whiles using fewer rays, Learning Base Filtering algorithm using neural network was applied. it's not always produce optimize result. In this paper, a new approach to Matrix Multiplication that is based on General Matrix Multiplication for improved performance. The development environment, we used specialized in high speed parallel processing of OpenCL. The proposed architecture was verified using Kintex UltraScale XKU6909T-2FDFG1157C FPGA board. The time it takes to calculate the parameters is about 1.12 times fast than that of Verilog-HDL structure.

얀센 메커니즘 기반 Centroid와 Stability를 고려한Line tracing 로봇설계

  • Kim, Jong-Jin;Park, Dong-Mun
    • Proceeding of EDISON Challenge
    • /
    • 2017.03a
    • /
    • pp.574-578
    • /
    • 2017
  • 본 연구는 4절 링크 이론(four-bar likage mechanism)과 얀센 메커니즘(Jansen mechanism)을 기반으로 다관절 보행로봇을 제작하고, 로봇의 움직임에 대하여 기구학적인 해석을 제시한다. 또한 라인 트레이싱(Line tracing) 방법을 활용한 자동주행 설계를 위해 아두이노 호환 보드와 적외선 센서 4개를 보행로봇에 부착하여 자동 주행 로봇을 제작하였다.

  • PDF

Jansen Mechanism을 이용한 보행로봇의 설계와 자동주행

  • Lee, Byeong-Cheol
    • Proceeding of EDISON Challenge
    • /
    • 2017.03a
    • /
    • pp.596-600
    • /
    • 2017
  • 이 논문에서는 1자유도 시스템이며, DC모터로 간단히 구동 가능한 로봇으로, Jansen Mechanism을 사용한 4족보행 로봇을 설계 및 제작하고, 센서를 사용한 탐사 수행의 예시로 라인 트레이싱을 구현, 성능 테스트를 통해 차기 연구용 및 단가가 낮은 대량 생산형 로봇으로서의 가능성을 검증한다.

  • PDF

Theo jansen mechanism 로봇 보행능력향상을 위한 다리 최적화

  • Park, Seong-Muk;Ha, Seon-Il
    • Proceeding of EDISON Challenge
    • /
    • 2017.03a
    • /
    • pp.608-614
    • /
    • 2017
  • 얀센메커니즘을 활용한 보행로봇의 단점인 저속을 개선 하기위한 연구이다. 그 예시로 라인트레이싱 속도를 높이기 위한 다리의 최적설계를 수행하였다. 이를 위해 EDISON에서 제공하는 프로그램을 사용하여 Ground angle coefficient와 Ground length를 더한 목적함수를 최대값으로 설계하였고 보행능력이 증가하였다.

  • PDF