配分額 *注記 |
16,510千円 (直接経費: 12,700千円、間接経費: 3,810千円)
2010年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2009年度: 3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2008年度: 3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2007年度: 4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円)
|
研究概要 |
本研究では,計算幾何学に関連する3課題に対して統一的な視点から取り組んだ.最初の課題では,互いの類似度に基づいた距離を保って低次元空間の点に写像する省メモリの解法を提案した.2番目の課題では,三角形メッシュを実用的な観点から改善するためのアルゴリズムを提案した.最後の三等分曲線に関する課題では,数学的な理論的枠組みを構成し,効率よく三等分曲線を描くためのアルゴリズムの開発も行った.
|