- 【初心者】ｽﾚを立てる前にｺｺで質問を【Part23】
360 ：名前は開発中のものです。[sage]：2011/09/28(水) 22:15:20.65 ID:hiGo7jhl - http://www.c3.club.kyutech.ac.jp/gamewiki/index.php?%C5%F6%A4%BF%A4%EA%C8%BD%C4%EA#content_1_6
このページの平面垂線の高さを用いた方法で多角形の当たり判定を作ろうとしたのですが、
↓のような凹んだ図ではオレンジ色の面積が判定されないことが分かりました。
なので凹んだ図形を分割すればいいのではないかと考えたのですが、
凹んだ図形を複数に分割するアルゴリズムが分かりません。
どなたか教えて頂けませんか。
http://s1.gazo.cc/up/s1_1589.png
|
- 【初心者】ｽﾚを立てる前にｺｺで質問を【Part23】
361 ：名前は開発中のものです。[sage]：2011/09/28(水) 22:22:24.01 ID:hiGo7jhl - http://s1.gazo.cc/up/s1_1590.png
判定されない領域を間違えていたので修正しました。
|
- 【初心者】ｽﾚを立てる前にｺｺで質問を【Part23】
362 ：名前は開発中のものです。[sage]：2011/09/28(水) 23:52:38.85 ID:hiGo7jhl - 角度が180°以上の頂点に接する辺は
その辺に接する辺以外の辺で多角形上に交点を持っているという条件が
ありそうだと発見しました。
しかし、このやり方だと多角形上の全ての辺で交点を探し出さないとなので、
重くなってしまいそうです。
もっといいやり方があったら教えて頂けませんか。
|