うらおブログ(移転しました)スマートフォン用の表示で見るやねうらおブログ(移転しました)この広告は、90日以上更新していないブログに表示しています。3Dそれで前後関係が決定できないグループ、おかしいなおかしいなと考えていると図(id:lanigさんのものを借用)のように「三すくみ」状態があることに気づく。あっ!だから、Z-orderを求めるなんていうのは最初から無理な話だったということに気づくわけだ。(この「三すくみ」状態に対してうまく描画できるアルゴリズムを提案していない人の解答は間違っているということになる。)じゃあ、この部分を解決するためにこういう前後関係になる部分はキューブの面をひとつずつ比較して描画しなければならない、という話になる。前後関係を決定できないグループに関してはそういう処理が必要になりうる。この話はあとでもう少し詳しくするとしよう。ところが、実際のゲームでは、複数のキューブがx,y,zを縦横無尽に取るとは限らない。昨日の日記の条件でsortするだけで十分なこともある。この問題に限って言えば、条件を一般化していき、どんな条件でもうまく描画できる方法を模索するより、逆に条件を限定していき、ある条件下においてうまく動作するアルゴリズムを発見するほうが現実的だし、有意義だという気はする。うら王特設ページ今日は第三回電王戦の本戦トーナメント2日目です。listの循環参照判定をO(n)で行なう「諸悪の根源は物理的」より。電子書籍になるに至るまでの話ブログちょっとだけ移転のお知らせ時代はまだゲームセンターあらしに追いつかないのかやねうら王、電王戦バージョン提出しました将棋の神様のレーティングはいくつなのか?月別アーカイブはてなブログをはじめよう!yaneuraoさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。