ラジオシティ法によるCG計算を高速化する専用計算機  [in Japanese] A Special - Purpose Computer for Radiosity Method in Computer Graphics  [in Japanese]

Access this Article

Search this Article

Author(s)

    • 成見哲 NARUMI Tetsu
    • 東京大学教養学部宇宙地球科学教室 Department of Earth Science and Astronomy, College of Arts and Sciences, University of Tokyo
    • 牧野 淳一郎 MAKINO Junichiro
    • 東京大学教養学部情報図形科学教室 Department of Information Science and Graphics, College of Arts and Sciences, University of Tokyo
    • 戎崎俊一 EBISUZAKI Toshikazu
    • 東京大学教養学部宇宙地球科学教室 Department of Earth Science and Astronomy, College of Arts and Sciences, University of Tokyo

Abstract

我々はラジオシティ法によるCG計算を飛躍的に加速する専用計算機の概念設計を行った。ラジオシティ計算において最も計算時間のかかる部分はレイとバッチとの交差判定部分である。そこで、ボクセルトラバースの時間を減らすブロックレイトラバースを提案する。これによりレイの並列処理も容易になる。専用計算機は交差判定部分についてのみ加速する。この専用計算機は、8枚のボードで構成され合計512個の交差判定専用プロセッサが搭載される。その他の計算はワークステーションで行う。このようなシステムを20台並列に用いるとラジオシティ計算が10秒以内で行えることが見積もられた。We have designed a special-purpose computer for radiosity method. In the radiosity method, the most tine-consuming part is the ray intersection test. We propose 'block ray traverse' Which reduces the time for voxel traverse and makes parallel processing of ray intersection test easy. The special-purpose computer accelerates only the ray intersection test. This computer is composed of eight boards, and has 512 processors for the ray intersection test. Host computer, which is connected to the special-purpose computer, does all other operations. If we use twenty sets of this system in parallel, we can calculate radiosity equation within ten seconds.

We have designed a special-purpose computer for radiosity method. In the radiosity method, the most time-consuming part is the ray intersection test. We propose `block ray traverse' which reduces the time for voxel traverse and makes parallel processing of ray intersection test easy. The special-purpose computer accelerates only the ray intersection test. This computer is composed of eight boards, and has 512 processors for the ray intersection test. Host computer, which is connected to the special-purpose computer, does all other operations. If we use twenty sets of this system in parallel, we can calculate radiosity equation within ten seconds.

Journal

  • IPSJ SIG Notes

    IPSJ SIG Notes 1994(29(1994-ARC-111)), 57-64, 1995-03-10

    Information Processing Society of Japan (IPSJ)

References:  9

Codes

  • NII Article ID (NAID)
    110002775395
  • NII NACSIS-CAT ID (NCID)
    AN10096105
  • Text Lang
    JPN
  • Article Type
    Technical Report
  • ISSN
    09196072
  • Data Source
    CJP  NII-ELS  IPSJ 
Page Top