...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>オペレ-ションズ·リサ-チ >計算幾何学における最適化問題
【24h】

計算幾何学における最適化問題

机译：计算几何中的优化问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

最近では日常生活の中で幾何的データに出会う機会が非常に増えている．画面に表示された地図において目的地に最も近い駅を見つけたり，部屋のなかで見えている家具を列挙するという問題は，人間にとっては，それまで蓄積してきた知識と直感によってそんなに難しいことではないのかもしれない．しかし，コンピュ、－タによってこのような問題を解くためには，幾何学的問題に適したデータ構造とアルゴリズムを開発する必要がある．さらに，実際に扱うデータは膨大な量となることが予想されるので，高速かつ効率よく解くことが求められる．このように幾何学に計算の複雑さの理論を導入して，初等ユークリソド幾何学的な問題をコンビュータで効率よく処理す－るアルゴリズムを開発し，その限界を究明する研究分野が計算幾何学であるとし－える．
机译：最近，日常生活中遇到几何数据的机会大大增加。由于迄今为止积累的知识和直觉，对于人而言，在屏幕上显示的地图上找到最接近目的地的车站并列出房间中可见家具的问题并不那么困难。也许。但是，为了用计算机解决这种问题，必须开发适合几何问题的数据结构和算法。此外，由于期望实际处理的数据量巨大，因此需要快速而有效地解决它。这样，将计算复杂性理论引入几何学，开发一种可以用计算机有效处理基本Eucrisode几何问题并研究其局限性的研究领域就是计算几何学。是的是的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号