No.1ベストアンサー
- 回答日時:
問題になるのはポリゴンを、どの様にしてピクセルに変換するかですかね?
この問題は「あるピクセル位置はポリゴンの内部なのか」を判定する問題だといえます。
問題の解き方としては、
1) ピクセル位置を固定しながら全てのポリゴンを探索して判定する
レイトレーシング(ray tracing)的なアプローチと
2)ポリゴンを固定しながら、全てのピクセル位置を探索して判定する
ラスタライズ(Rasterize)的なアプローチ
があります。
ちなみにOpenGLとかDirextXが採用しているのは
後者のラスタライズ的なアプローチになります。
古典的で簡単で未だ馬鹿にできない(らしい)手法として
3) スキャンライン(scan line)的なアプローチがあります
スクリーンにおいて水平な直線とポリゴンの各辺から、交点2つを求めると
2点の間がポリゴンの内部になるという手法です。
ポリゴンを固定しながらピクセル位置を特定するので、
ラスタライズ的なアプローチともいえますね。
ちなみにラスタライズの手法は[1]の記事が色々紹介しています。
[1] http://spin.s2c.ne.jp/stoday03.html
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
色混ぜのアルゴリズム
-
生年月日(yyyy/MM/dd) → 年齢...
-
Windows Media Playerを開くと...
-
python urlopen error について...
-
Google ColaboでGUI作成
-
VB.NET とドットNET(.NET...
-
なぜHTMLのソースコードが無料...
-
eclipseで関数printfを解決でき...
-
boostのアンインストールについて
-
C言語について
-
検索アルゴリズム
-
現役のプログラマさんやSEさ...
-
in_addrのs_addr?
-
組み込みについて
-
iCloudフォトライブラリ内の画...
-
IPアドレス、サブネットマスク...
-
C++の勉強方法
-
ライブラリ作成時のグローバル...
-
プログラミングについて
-
ライブラリをつかったらC++...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報