|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b50. 科学研究費助成事業研究成果報告書 >
2010年度 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/9786
|
| タイトル: | 実際的な制約を考慮した幾何計算問題の解法とその応用に関する研究 |
| その他のタイトル: | Algorithms for Geometric Computational Problems Considering Constraints from Practice and Their Applications |
| 著者: | 浅野, 哲夫 |
| 著者（別表記）: | Asano, Tetsuo |
| キーワード: | 計算幾何学
アルゴリズム
三角形分割
三等分曲線 |
| 発行日: | 11-Apr-2011 |
| 抄録: | 本研究では，計算幾何学に関連する３課題に対して統一的な視点から取り組んだ．最初の課題では，互いの類似度に基づいた距離を保って低次元空間の点に写像する省メモリの解法を提案した．２番目の課題では，三角形メッシュを実用的な観点から改善するためのアルゴリズムを提案した．最後の三等分曲線に関する課題では，数学的な理論的枠組みを構成し，効率よく三等分曲線を描くためのアルゴリズムの開発も行った． : In this research we have dealt with the following three problems on computational geometry from a unified point of view. For the first problem we have developed a memory-efficient algorithm for mapping objects in a low-dimensional space so that their dissimilarity is reflected as their distance. For the second problem on triangular mesh we have developed an algorithm based on practical criteria. The third problem is on trisector curves for two points in the plane. We have proved many mathematical properties on the curve together with efficient algorithms for drawing. |
| 記述: | 研究種目：基盤研究（Ｂ）
研究期間：2007～2010
課題番号：19300002
研究者番号：90113133
研究分野：計算幾何学
科研費の分科・細目：情報学・情報学基礎 |
| 言語: | jpn |
| URI: | http://hdl.handle.net/10119/9786 |
| 出現コレクション: | 2010年度 (FY 2010)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| 19300002seika.pdf | | 186Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
