JAIST Repository >
School of Information Science >
Grants-in-aid for Scientific Research Papers >
FY 2010 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/9786

Title: 実際的な制約を考慮した幾何計算問題の解法とその応用に関する研究
Other Titles: Algorithms for Geometric Computational Problems Considering Constraints from Practice and Their Applications
Authors: 浅野, 哲夫
Authors(alternative): Asano, Tetsuo
Keywords: 計算幾何学
アルゴリズム
三角形分割
三等分曲線
Issue Date: 11-Apr-2011
Abstract: 本研究では,計算幾何学に関連する3課題に対して統一的な視点から取り組んだ.最初の課題では,互いの類似度に基づいた距離を保って低次元空間の点に写像する省メモリの解法を提案した.2番目の課題では,三角形メッシュを実用的な観点から改善するためのアルゴリズムを提案した.最後の三等分曲線に関する課題では,数学的な理論的枠組みを構成し,効率よく三等分曲線を描くためのアルゴリズムの開発も行った. : 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.
Description: 研究種目:基盤研究(B)
研究期間:2007~2010
課題番号:19300002
研究者番号:90113133
研究分野:計算幾何学
科研費の分科・細目:情報学・情報学基礎
Language: jpn
URI: http://hdl.handle.net/10119/9786
Appears in Collections:2010年度 (FY 2010)

Files in This Item:

File Description SizeFormat
19300002seika.pdf186KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.

 


Contact : Library Information Section, Japan Advanced Institute of Science and Technology