JP2018073427A5 - - Google Patents

Claims (20)

1. 少なくとも１つのプロセッサによって、光線追跡に使用される加速構造を生成する方法において、
   三次元空間に含まれた複数のプリミティブそれぞれの位置を示す線形コードを生成する段階と、
   前記生成された線形コードにより、前記複数のプリミティブを整列させる段階と、
   前記整列された複数のプリミティブを生成されたバウンディングボックスへ順次に入力しながら、前記生成されたバウンディングボックスのサイズ変化比率を決定する段階と、
   前記生成されたバウンディングボックスのサイズ変化比率に基づいて、前記整列された複数のプリミティブのうち１つを選択する段階と、
   前記選択されたプリミティブに従って、前記整列された複数のプリミティブを複数の決定されたバウンディングボックスへと区分する段階と、
   を含む、方法。
2. 前記決定する段階は、
   前記整列された複数のプリミティブのうち第１プリミティブが含まれたバウンディングボックスに、前記第１プリミティブの次の順に整列された第２プリミティブを入力する段階と、
   前記第１プリミティブが含まれたバウンディングボックスに対する、前記第１プリミティブ及び前記第２プリミティブが含まれたバウンディングボックスの増大比率を決定する段階と、
   を含む、ことを特徴とする請求項１に記載の方法。
3. 前記選択する段階は、
   前記整列された複数のプリミティブのうち、前記生成されたバウンディングボックスのサイズの変化が最大であるプリミティブを選択する、
   ことを特徴とする請求項１に記載の方法。
4. 前記複数のプリミティブそれぞれの位置は、
   前記三次元空間での前記複数のプリミティブそれぞれの中心の座標情報に基づいて決定される、
   ことを特徴とする請求項１に記載の方法。
5. 前記区分する段階は、
   前記整列された複数のプリミティブを、第１バウンディングボックスと第２バウンディングボックスへと区分し、
   前記第１バウンディングボックスは、前記選択されたプリミティブ、及び、前記選択されたプリミティブの前に整列された少なくとも１つのプリミティブを含み、かつ、
   前記第２バウンディングボックスは、前記選択されたプリミティブの後に整列された少なくとも１つのプリミティブを含む、
   ことを特徴とする請求項１に記載の方法。
6. 前記方法は、さらに、
   前記第１バウンディングボックスに対応する第１ノード、及び、前記第２バウンディングボックスに対応する第２ノードを生成する段階と、
   前記第１ノード及び前記第２ノードを、前記加速構造の子ノードとして追加する段階と、
   を含む、ことを特徴とする請求項５に記載の方法。
7. 前記方法は、さらに、
   前記整列に基づいて加重値を設定する段階を、含み、
   前記選択する段階は、
   前記設定された加重値、及び、前記生成されたバウンディングボックスのサイズ変化比率に基づいて、前記整列された複数のプリミティブのうち１つを選択する、
   ことを特徴とする請求項１に記載の方法。
8. 前記設定する段階は、
   前記整列された複数のプリミティブの整列順序の中心から遠くなるほど前記加重値を減少させる、
   ことを特徴とする請求項７に記載の方法。
9. 前記線形コードは、
   モートンコードを含む、
   ことを特徴とする請求項１に記載の方法。
10. 光線追跡に使用される加速構造を生成する装置であって、
    三次元空間に含まれた複数のプリミティブそれぞれの位置に関する前記加速構造及び情報を保存するメモリと、
    プロセッサであり、
    前記複数のプリミティブそれぞれの位置に関する線形コードにより、前記複数のプリミティブを整列させ、
    前記整列された複数のプリミティブを生成されたバウンディングボックスへ順次に入力しながら、前記生成されたバウンディングボックスのサイズ変化比率を決定し、
    前記生成されたバウンディングボックスのサイズ変化比率に基づいて、前記整列された複数のプリミティブのうち１つを選択し、かつ、
    前記選択されたプリミティブに従って、前記整列された複数のプリミティブを複数の決定されたバウンディングボックスへと区分する、
    ように構成されている、プロセッサと、
    を含む、装置。
11. 前記プロセッサは、
    前記整列された複数のプリミティブのうち第１プリミティブが含まれたバウンディングボックスに、前記第１プリミティブの次の順に整列された第２プリミティブを入力し、かつ、
    前記第１プリミティブが含まれたバウンディングボックスに対する、前記第１プリミティブ及び前記第２プリミティブが含まれたバウンディングボックスの増大比率を決定する、
    ことを特徴とする請求項１０に記載の装置。
12. 前記プロセッサは、
    前記整列された複数のプリミティブのうち、前記生成されたバウンディングボックスのサイズの変化が最大であるプリミティブを選択する、ように構成されている、
    ことを特徴とする請求項１０に記載の装置。
13. 前記複数のプリミティブそれぞれの位置は、
    前記三次元空間での前記複数のプリミティブそれぞれの中心の座標情報に基づいて決定される、
    ことを特徴とする請求項１０に記載の装置。
14. 前記プロセッサは、
    前記整列された複数のプリミティブを、第１バウンディングボックスと第２バウンディングボックスへと区分する、ように構成されており、
    前記第１バウンディングボックスは、前記選択されたプリミティブ、及び、前記選択されたプリミティブの前に整列された少なくとも１つのプリミティブを含み、かつ、
    前記第２バウンディングボックスは、前記選択されたプリミティブの後に整列された少なくとも１つのプリミティブを含む、
    ことを特徴とする請求項１０に記載の装置。
15. 前記プロセッサは、
    前記第１バウンディングボックスに対応する第１ノード、及び、前記第２バウンディングボックスに対応する第２ノードを生成し、かつ、
    前記第１ノード及び前記第２ノードを、前記加速構造の子ノードとして追加する、ように構成されている、
    ことを特徴とする請求項１４に記載の装置。
16. 前記プロセッサは、
    前記複数のプリミティブの整列順によって加重値を設定し、かつ、
    前記設定された加重値、及び、前記生成されたバウンディングボックスのサイズ変化比率に基づいて、前記整列された複数のプリミティブのうち１つを選択する、ように構成されている、
    ことを特徴とする請求項１０に記載の装置。
17. 前記プロセッサは、
    前記整列された複数のプリミティブの整列順序の中心から遠くなるほど前記加重値を減少させる、ように構成されている、
    ことを特徴とする請求項１６に記載の装置。
18. 前記線形コードは、
    モートンコードを含む、
    ことを特徴とする請求項１０に記載の装置。
19. プログラムを保管している非一時的なコンピュータで読取り可能な記憶媒体であって、
    コンピュータによって実行されると、請求項１に記載の方法を前記コンピュータに実行させる、
    コンピュータで読取り可能な記憶媒体。
20. 前記バウンディングボックスのサイズ変化は、前記バウンディングボックスの表面積の変化である、
    ことを特徴とする請求項１に記載の方法。