圧縮検索で使われる技術wavelet treeをテンプレートライブラリとして書いてみました。 →を参考にしてみました。高速かつ省メモリで文字列を扱うデータ構造「wavelet tree」 元となる記事が大変興味深かったのだけど、どうもサンプルコードが複雑すぎるのと、…

C++で何らかの型を定義して、その型を文字列に変換したいとき、演算子" class Hoge{ public: //たとえば配列のような型だったとする size_t size()const{/*略*/} int operator[](size_t i)const{/*略*/} /*略*/ }; Hoge hoge; std::cout << hoge << std::end…

テクスチャなどに使う画像は有限の大きさを持つが、これを無限平面として扱えるようになると便利だ。 たとえば画像の任意のピクセルを参照するときX,Yでその位置を指定するが、X,Yの範囲値はそれぞれ 0 になる。 この範囲を超えてアクセスした場合、エラーと…

三角形のラスタライズを行うには以下の手順を踏む １．三角形の上下分割 ２．Yスキャン ３．Xスキャン ・三角形の上下分割 三角形を上下２つに分けることでスキャン変換がしやすくなる １．３つの頂点を縦方向にソートする ２．真ん中の頂点の高さと最上点か…

非常に眠いのだが、明日のOoOに何も用意してないので、これはまずいと思い、 前回C#で書いたレイトレを改造してパストレを書いてみた。 パストレ自体は難しくないんだが、球だけではちょっとわかりにくいので 平面を加え、シェーダーを物体から分離したりし…