非線形幾何手法による幾何的最適化問題におけるアルゴリズムの研究開発

使用非线性几何方法研究和开发几何优化问题的算法

• 批准号: 05855011
• 负责人: 今井 桂子
• 金额: $ 0.51万
• 依托单位: Chuo University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05855011/
• 关键词: 動的計算幾何学; 幾何的最適化; アルゴリズム理論

これまで、計算幾何学においては静止している対称物に対し、それを直線で近似して問題を解くということが多かった。しかし、近年の各種の応用から対象物を曲線で近似し、さらにそれらが時間と共に動いている場合を考える必要性に迫られている。このように非線形で動的な問題が重要視されてきているが、動的対象物に対する非線形な取り組みは始められたばかりで、研究成果も少ないし、実用上有効であるとはまだいえない。そこで、本研究では、計算幾何学の分野における非線形問題に対する手法を用いて、各種の幾何的最適化問題に対して、動的対象物への非線形な拡張を考え、その実用的で有効な算法を開発する試みを行ってきた。具体的には、まず、コンピュータ・グラフィックス、モーションプランニングなどにおける実用的な場面に現れる動的非線形問題を調査、分類し、その結果、計算幾何学の重要な概念として多くの問題に利用できるVoronoi図やアレンジメントなどがこのような問題における動的対称物に対しても有効であることをわかったので、これらの概念を動的対称物に拡張する作業を行った。特にVoronoi図に関しては動的な対称物に関して、高次のVoronoi図に関する研究を行った。Voronoi図を用いて効率良く解ける問題が多く存在することから、ここで得られた高次の動的Voronoiもそれらの問題の動的な場面で有用である。アレンジメントに関する研究は継続中であるが、移動通信などの施設配置問題など多くの問題に対しても応用できると考えられる。また、本研究まで得られた成果に関しては学術論文や研究資料などで発表し、研究成果の公表を行った。

In order to solve the problem, we need to know how to learn how to do it, how to solve the problem, how to solve the problem. In recent years, in recent years, all kinds of materials have been used to approximate the curve of objects, and it is necessary to make joint efforts to meet the needs of the examination in recent years. There are many important problems in the information system, such as the information system, the data acquisition system, the research results, and the use of the information system. In this study, computer science, computer science, science and technology. For specific information, etc., In order to calculate the important concepts, there are some important concepts, such as the operation of the concept, the operation of the concept. Special Voronoi training activities are called physical education, and high-level Voronoi training research activities. There is a lot of information available for Voronoi users to solve problems. For example, if you are successful, you will be able to do a lot of work in the case of high-speed Voronoi problems. In the course of research, we need to learn more about the construction and configuration of mobile communication systems. We need to learn more about how to do this. In this study, we have obtained the results of the research, the research data, the research data, the research results, and the public tables of the research results.

项目成果

Keiko Imai: "On Weighted Dynamic Voronoi Diagrams" 第6回 回路とシステム軽井沢ワークショップ論文集. 103-108 (1993)

Keiko Imai：“论加权动态 Voronoi 图”第六届电路与系统轻井泽研讨会论文集 103-108 (1993)。