| 研究課題/領域番号 |
19500004
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 茨城大学 |
|---|
研究代表者 |
加納 幹雄 茨城大学, 工学部, 教授 (20099823)
|
|---|
| 研究期間 (年度) |
2007 – 2008
|
| 研究課題ステータス |
完了 (2008年度)
|
| 配分額 *注記 |
3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2008年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2007年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円)
|
|---|
| キーワード | 離散幾何 / 計算幾何 / 平面格子上の幾何 / 赤点と青点の幾何 / 平衡分割 / 平面格子 / 2種点集合 / 多画像視覚分散 / 幾何的マッチング / 図形の視覚分散 / 赤点と青点 / 2色点集合 / 2等分割直角形 / 準直角形 |
|---|
| 研究概要 |
平面格子上の一般の位置に置かれた赤点と青点をそれぞれ2等分割する直角形が存在することを示し、同時にこのような2等分割直角形を求めるO(n log n)時間アルゴリズムを提案した。また、3つの凸領域で赤点と青点をそれぞれ3等分割できることも示した。さらに、格子線上に複数個の点の配置を許した場合にも、赤点と青点を同時に2等分割する準直角形の存在とその求め方など関連するいくつかの結果を得た。
|
