| Project/Area Number |
09558029
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B).
|
| Allocation Type | Single-year Grants |
|---|
| Section | 展開研究 |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | the University of Tokyo |
|---|
Principal Investigator |
IMAI Hiroshi Graduate School of Science, the University of Tokyo Assoc.Prof., 大学院・理学系研究科, 助教授 (80183010)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
IMAI Keiko Chuo University, Fac.Sci.Tech., Prof., 理工学部, 教授 (70203289)
INABA Mary Graduate School of Science, the University of Tokyo Lecturer, 大学院・理学系研究科, 講師 (60282711)
ASAI Ken-ichi Graduate School of Science, the University of Tokyo Research Assistant, 大学院・理学系研究科, 助手 (10262156)
TOKUYAMA Takeshi Tohoku University, GSIS, Prof., 大学院・情報科学研究科, 教授 (40312631)
KUBOTA Koichi Chuo University, Fac.Sci.Tech., Assoc.Prof., 理工学部, 助教授 (90178046)
|
|---|
| Project Period (FY) |
1997 – 2000
|
| Project Status |
Completed (Fiscal Year 2000)
|
| Budget Amount *help |
¥12,800,000 (Direct Cost: ¥12,800,000)
Fiscal Year 2000: ¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 1999: ¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 1998: ¥3,200,000 (Direct Cost: ¥3,200,000)
Fiscal Year 1997: ¥4,200,000 (Direct Cost: ¥4,200,000)
|
|---|
| Keywords | geographical information system / computational geometry / robust computation / geographical database / Voronoi diagram / vehicle routing / 単体複体 / 3角形分割 / マッチング / 自動微分 / 頑健性 |
|---|
| Research Abstract |
In this research, geographical information systems (GIS for short) as well as intelligent transport systems (ITS for short) have been investigated from the viewpoint of computational geometry to meet emerging demands to realize high-quality, robust and fast systems in both fields. From the viewpoint of computational geometry, we also developed efficient geometric clustering algorithms, both in Euclidean and information geometric spaces, and applied them to geographical data mining. Also, map labeling problem and map matching problems are studied.
Specifically, by using robust algorithm to construct the Voronio diagram and Delaunay triangulation of points in the plane, we developed an efficient and simple method of computing the medical axis, as central lines of roads, for town maps. With such nice tools, this kind of seemingly complicated problem can be solved in practice in a very precise manner. Concerning the map labeling problem, subway maps are intensively studied where labels corresponding to each subway line are automatically placed in a beautiful way. Concerning ITS, we have proposed an intelligent algorithm to find meaningful detours for high-level car navigation. Also, a new method of measuring traffic flows from simple sensor data derived at two distant points is presented. The Voronoi diagram has bee used directly in GIS, and we generalize it to the diagram in statistical parameter space. When GIS is combined with other data such as population data, the space becomes higher-dimensional geometric space, to which our generalized diagrams can be used to find proximity relations, etc., by using computational-geometric algorithms.
|
