| Sun | Mon | Tue | Wed | Thu | Fri | Sat |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
Copyright © 1998-2006 TOKUNAGA Ken-ichi iam[at mark]tokunagakenichi[dot]net
あなたはこのサイトの11111010111100010010人目の訪問者です(ただし2進数)。
朝倉書店の「計算幾何学・離散幾何学」を読んでいたら、 Helly の定理と言うのが紹介されていた。本に紹介されていたのは 平面の場合。これが一般に拡張されているはずだと思って探してみると、
にちゃんと一般化した形で載っていました。n次元空間内の凸閉集合の族から任意に n+1 個の凸閉集合とったときに それらが交わりを持つなら、凸閉集合の族全体が交わりを持つ。ということ。 上記の本では点集合の分割の話の流れから出てきたトピックだったのだが、 それは
点集合を分割して、それらの凸包が交わるようにできるかという問題。この問題についても平面の場合しか解説がないが、 高次元にも一般化されているらしい。 ３次元の場合のアルゴリズムを実装するのは面白いかも。
Java Media Framework というのがあって、すでにバージョンは
2.1.1e まで上がっている。要するに動画や音声などのストリームデータを
Java で扱うためのフレームワークなのだが、それほどはやっていないみたい。
Web カメラの画像をアプリケーションサーバ経由で見たりすることが簡単に
できそうなんだけど、速度的な問題と Pure Java じゃなかったりするのが
いけないのかな？
評価のためのサンプルを探していると、
Ghost Vision
というのをみつけました。
これはよくできています。Java でのリアルタイムの画像処理
でも十分使えることがわかります。ただし、ソースは公開されていないです。