日々適当

非常に初歩的なことっすが。

2次元の直線が交差しているか否かを調べるICE Compoundを考えてみたり。
といってもネット上の情報を参考に作っただけだけどね。

考え方は、点A, Bを結ぶ直線ABと、点C,Dを結ぶ直線CDについて考えるとき、この2直線が交差している場合、直線ABに対して、点CとDはそれぞれ逆側にいるはず、という理屈を元にしています。

つまり、図で示すと



交差している場合なら、CとDはそれぞれABを基準にして反対側にある。



交差していないなら、ABに対してどちらか側に偏ってCとDは存在する。

CDに対してAとBがどうかも調べてやって、この場合も「反対側に存在する」という状態なら、ABとCDは交差している、と言える、という理屈です。

ABの場合のチェックだけの場合、AとBを通る直線とCDが交差するか否かしか判断できません。CDの場合だけの場合もそうですね。だから、ABとのCDとの交差を調べるなら、両方の場合のチェックが必要のようです。

というわけで、組んだツリーはこんな感じ。



コンパウンドの中身。



Culcコンパウンドの中身。



で、このICE Treeの結果。



線上にある場合も一応考慮してある作りです。

そんな感じ。

<追記>
こーいう考え方でもいいのかな？


</追記>

<追記>


3Dに拡張してみた。一気に面倒くさくなるね。
</追記>

Safari 5.1になったことで起こった不都合の最大のものは、テキストフィールドに対して日本語入力を行えなくなることがある、ということです。
この文章はというより、このblogは、gooの用意したblog編集のためのWebページのテキストフィールドに文字入力を行っているわけですけど、これが入力不能になる。ストレスがたまります。
あるいはgoogleで検索しようとした時、検索文字列を入力し始めたら入力できなくなるとか。キーボードを叩きつけたくなります。

Appleサポートコミュニティの方ではこの界隈ではある意味有名な野尻さんという方が

Flash Playerの件は、Safariの次期アップデートで解決するそうです。
Appleの中の人がTwitterで呟いていました。
急ぐ方は、WebKitのNightyビルドでどうぞ。

Safari 5.1にて、日本語入力ができない不具合 [Apple サポートコミュニティ]

という事をかかれていますから、次期バージョンで直るのでしょう。

Flashプレイヤーとの相性？で起こる問題のようですね。Flashプレイヤーを利用したあとに文字入力が出来なくなるという不都合が散見されるようです。
と思って、どんな感じでこの問題が起こっているのかの証拠映像を、このエントリの文字入力をムービーでスクリーンキャプチャすることでとろうとしたんですけど、今の今まで文字入力できちゃっております。発生のタイミングが本当に不明なんですけど、そのトラップにはまった時、本当にストレスがたまります。
（今はこんなエントリを書いているのに、その症状が出ないことにイラッとしてますがw）

LionとFlashに関しては、安定性と言う面で結構相性が悪いという症状が出ているよう人も多いようですけど、個人的にはこの文字入力問題以外には問題を感じたことがありません。Flashのベータ版を使っているからってが理由かもしれませんけどね（その結果、Flashのベータ版を古いバージョンと認識してサービスを提供しないgooブログのような所もありますけど、それとFlashとSafariの相性問題はまた別問題）。この文字入力問題だけがガンです。

早々なSafari 5.1のアップデートを期待したいものです。

とかここまで書いてきたけど、遂に最後まで入力できちゃったよ(^^)