课题基金 / 基金详情

Algorithmic Studies in Applied Geometry

Algorithmic Studies in Applied Geometry
应用几何中的算法研究
批准号:
0431030
负责人:
Joseph S. Mitchell
金额:
$25.5万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2004
资助国家:
美国
项目状态:
已结题
起止时间:
2004-09-01 至 2008-08-31

项目摘要

项目成果

Joseph S. Mitchell的其他基金

相似基金

相关文献

中文摘要
翻译
在制造、计算机辅助设计、图形和可视化、机器人、空中交通管理和制图等许多应用中,都迫切需要有效地处理几何数据。这个项目应用计算几何的方法来设计、分析、实现和测试这些问题的有效算法。除了发展几何算法的基本进展之外,一个重要的目标是将实现的算法传播到应用领域,同时帮助实践者为算法研究制定精确的问题实例。该项目的智力价值在于为几个几何基本问题开发了新的算法解决方案。许多问题都是根据优化准则提出的;这些问题的解决方案以精确优化算法、近似算法和实验比较的形式给出。新的算法技术和对现有方法的扩展得到了发展,而在应用领域中出现的新制定的算法问题则被算法工程师社区精确地提出供研究。该项目在目标应用领域具有更广泛的影响,包括制造业、虚拟环境、国土安全、机器人、地理信息系统、军事后勤和空中交通管理。该项目通过课程、研讨会和研究生和本科生的培训,将教育任务紧密结合起来。具体的重点领域包括几何优化和网络(最优网络设计,最优约束路线规划,设施定位,地形简化,地理信息系统中的地图综合,聚类);虚拟样机、制造和计算机辅助设计(铣削/工艺规划、虚拟样机和维护、生成设计工具、几何建模、高速渲染方法、可见性计算、表面参数化和纹理映射);传感器网络和群体机器人(传感器部署,机器人分散,几何地图提取,固定或移动传感器的AD hoc网络);和空中交通管理(冲突预测和解决,拥堵和不确定性建模,在动态和不确定天气条件下飞机流的路线,以及国家空域系统的优化重新设计)。
英文摘要
There is a driving need to process geometric data efficiently in many applications, including manufacturing, computer-aided design, graphics and visualization, robotics, air traffic management, and cartography. This project applies the methodologies of computational geometry to design, analyze, implement, and test efficient algorithms for such problems. In addition to development of fundamental advances in geometric algorithms, an important goal is dissemination of implemented algorithms to application domains, while assisting practitioners in formulating precise instances of their problems for algorithmic investigation. The intellectual merit of the project lies in the development of novel algorithmic solutions for several fundamental problems in geometry. Many of the problems are posed in terms of optimization criteria; solutions to these problems are given in the form of algorithms for exact optimization, approximation algorithms, and experimental comparisons. New algorithmic techniques and extensions to existing methods are developed, while newly formulated algorithmic questions arising in application domains are precisely posed for study by the community of algorithmic engineers. The project has broader impact in the targeted application areas, including manufacturing, virtual environments, homeland security, robotics, geographic information systems, military logistics, and air traffic management. The project incorporates a tightly-integrated educational mission, through courses, seminars, and training of both graduate and undergraduate students. The specific focus areas include geometric optimization and networks (optimal network design, optimal constrained route planning, facility location, terrain simplification, map generalization in GIS, clustering); virtual prototyping, manufacturing, and computer-aided design (milling/process planning, virtual prototyping and maintenance, generative design tools, geometric modeling, high-speed rendering methods, visibility computation, surface parameterization and texture mapping); sensor networks and swarm robotics (sensor deployment, robotic dispersion, geometric map extraction, ad hoc networking for stationary or mobile sensors); and air traffic management (conflict prediction and resolution, congestion and uncertainty modeling, routing of aircraft flows in the presence of dynamic and uncertain weather conditions, and optimal redesign of the National Airspace System).
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
AF:Small:Geometric Optimization Problems for Routing, Searching, and Coverage in the Face of Uncertainty
  • 批准号:
    2007275
  • 项目类别:
    Standard Grant
  • 资助金额:
    $45.0万
  • 财政年份:
    2020
  • 负责人:
    Joseph S. Mitchell
  • 依托单位:
NSF Student Travel Grant for 2019 Computational Geometry Week (CG Week)
  • 批准号:
    1929614
  • 项目类别:
    Standard Grant
  • 资助金额:
    $1.0万
  • 财政年份:
    2019
  • 负责人:
    Joseph S. Mitchell
  • 依托单位:
NSF Student and Junior Researcher Travel Grant for 2018 Intensive Research Program on Discrete, Combinatorial, and Computational Geometry
  • 批准号:
    1751847
  • 项目类别:
    Standard Grant
  • 资助金额:
    $1.2万
  • 财政年份:
    2018
  • 负责人:
    Joseph S. Mitchell
  • 依托单位:
NSF Student and Junior Researcher Travel Grant for 2017 Computational Geometry Week (CG Week 2017)
  • 批准号:
    1737939
  • 项目类别:
    Standard Grant
  • 资助金额:
    $3.5万
  • 财政年份:
    2017
  • 负责人:
    Joseph S. Mitchell
  • 依托单位:
海外基金