Algorithms for Geometric Computational Problems Considering Constraints from Practice and Their Applications
Project/Area Number |
19300002
|
Research Category |
Grant-in-Aid for Scientific Research (B)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Fundamental theory of informatics
|
Research Institution | Japan Advanced Institute of Science and Technology |
Principal Investigator |
ASANO Tetsuo Japan Advanced Institute of Science and Technology, 情報科学研究科, 教授 (90113133)
|
Project Period (FY) |
2007 – 2010
|
Project Status |
Completed (Fiscal Year 2010)
|
Budget Amount *help |
¥16,510,000 (Direct Cost: ¥12,700,000、Indirect Cost: ¥3,810,000)
Fiscal Year 2010: ¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2009: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2008: ¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2007: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
|
Keywords | 計算幾何学 / アルゴリズム / 三角形分割 / 三等分曲線 / 三角形メッシュ / 距離情報 / メッシュ生成 |
Research Abstract |
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.
|
Report
(6 results)
Research Products
(87 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
[Journal Article] Constructing Optimal Highways2009
Author(s)
H.-K.Ahn, H.Alt, T.Asano, S.W.Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
-
Journal Title
Internat.J.Found.Comput.Sci. 20,1
Pages: 3-23
NAID
Related Report
Peer Reviewed
-
-
-
-
-
-
[Journal Article] Constructing Optimal Highways2009
Author(s)
Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff
-
Journal Title
Internat.J.Found.Comput.Sci. 20, 1
Pages: 3-23
NAID
Related Report
Peer Reviewed
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon2010
Author(s)
T.Asano, W.Mulzer, Y.Wang
Organizer
Proc.4th International Workshop on Algorithms and Computation, WALCOM, Dhaka, Bangladesh, pp.9-20, February 2010 (Lecture Notes of Computer Science, LNCS 5942, Springer)
Place of Presentation
Dhakka, Pakistan(Invited talk)
Year and Date
2010-02-08
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-