Algorithmic Studies in Applied Geometry

应用几何中的算法研究

基本信息

  • 批准号:
    0431030
  • 负责人:
  • 金额:
    $ 25.5万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2004
  • 资助国家:
    美国
  • 起止时间:
    2004-09-01 至 2008-08-31
  • 项目状态:
    已结题

项目摘要

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).
在许多应用中,包括制造、计算机辅助设计、图形和可视化、机器人、空中交通管理和制图,都迫切需要高效地处理几何数据。这个项目应用计算几何的方法来设计,分析,实现和测试这些问题的有效算法。除了几何算法的基本进展的发展,一个重要的目标是传播实现算法的应用领域,同时协助从业者在制定精确的算法调查的问题。该项目的智力价值在于为几何学中的几个基本问题开发新的算法解决方案。许多问题提出的优化标准,这些问题的解决方案给出的形式的算法,精确优化,近似算法,和实验比较。 新的算法技术和现有方法的扩展被开发出来,而新制定的算法问题在应用领域中出现的正是算法工程师社区的研究。该项目在目标应用领域具有更广泛的影响,包括制造业、虚拟环境、国土安全、机器人技术、地理信息系统、军事物流和空中交通管理。 该项目通过课程、研讨会和对研究生和本科生的培训,纳入了一个紧密结合的教育使命。具体的重点领域包括几何优化和网络(最佳网络设计、最佳约束路线规划、设施选址、地形简化、GIS中的地图综合、聚类);虚拟样机、制造和计算机辅助设计(铣削/工艺规划、虚拟原型和维护、生成式设计工具、几何建模、高速渲染方法、可视性计算,表面参数化和纹理映射);传感器网络和群机器人(传感器部署、机器人分散、几何地图提取、固定或移动的传感器的自组织联网);和空中交通管理(冲突预测和解决,拥塞和不确定性建模,在动态和不确定的天气条件下的飞机流路由,以及国家空域系统的最佳重新设计)。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Joseph S. Mitchell其他文献

Joseph S. Mitchell的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Joseph S. Mitchell', 18)}}的其他基金

AF:Small:Geometric Optimization Problems for Routing, Searching, and Coverage in the Face of Uncertainty
AF:Small:面对不确定性时路由、搜索和覆盖的几何优化问题
  • 批准号:
    2007275
  • 财政年份:
    2020
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Standard Grant
NSF Student Travel Grant for 2019 Computational Geometry Week (CG Week)
2019 年计算几何周 (CG Week) NSF 学生旅行补助金
  • 批准号:
    1929614
  • 财政年份:
    2019
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Standard Grant
NSF Student and Junior Researcher Travel Grant for 2018 Intensive Research Program on Discrete, Combinatorial, and Computational Geometry
NSF 学生和初级研究员 2018 年离散、组合和计算几何强化研究项目旅行补助金
  • 批准号:
    1751847
  • 财政年份:
    2018
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Standard Grant
NSF Student and Junior Researcher Travel Grant for 2017 Computational Geometry Week (CG Week 2017)
2017 年计算几何周 (CG Week 2017) NSF 学生和初级研究员旅行补助金
  • 批准号:
    1737939
  • 财政年份:
    2017
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Standard Grant
International Symposium on Computational Geometry (SOCG) 2015, Eindhoven, The Netherlands, June 22-25, 2015
2015 年计算几何国际研讨会 (SOCG),荷兰埃因霍温,2015 年 6 月 22-25 日
  • 批准号:
    1540890
  • 财政年份:
    2015
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Standard Grant
AF: Small: Approximation Algorithms for Geometric Network Optimization
AF:小:几何网络优化的近似算法
  • 批准号:
    1526406
  • 财政年份:
    2015
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Standard Grant
2010 Fall Workshop on Computational Geometry
2010 秋季计算几何研讨会
  • 批准号:
    1058844
  • 财政年份:
    2010
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Standard Grant
AF: Small: Approximation Algorithms for Geometric Optimization
AF:小:几何优化的近似算法
  • 批准号:
    1018388
  • 财政年份:
    2010
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Standard Grant
Algorithmic Studies in Applied Geometry
应用几何中的算法研究
  • 批准号:
    0729019
  • 财政年份:
    2007
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Standard Grant
MSPA-MCS: Collaborative Research: New Methods for Robust, Feature-Preserving Surface Reconstruction
MSPA-MCS:协作研究:稳健、保留特征的表面重建的新方法
  • 批准号:
    0528209
  • 财政年份:
    2005
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Standard Grant

相似海外基金

Model studies of Australian lump ore applied to blast furnace ironmaking
澳大利亚块矿应用于高炉炼铁的模型研究
  • 批准号:
    LP210200903
  • 财政年份:
    2023
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Linkage Projects
Anticipating the new paradigm: Fundamental and applied studies on the catalytic heap leaching of low-grade primary copper sulfides
展望新范式:低品位原生硫化铜催化堆浸的基础与应用研究
  • 批准号:
    571053-2021
  • 财政年份:
    2022
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Alliance Grants
Fundamental and applied studies of biological light-harvesting systems
生物光采集系统的基础和应用研究
  • 批准号:
    RGPIN-2018-03898
  • 财政年份:
    2022
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Discovery Grants Program - Individual
Fundamental and applied studies of nucleic acids
核酸的基础与应用研究
  • 批准号:
    10323099
  • 财政年份:
    2022
  • 资助金额:
    $ 25.5万
  • 项目类别:
Rewriting The Genetic Code: The Algal Plastome As A Testbed For Basic And Applied Studies
重写遗传密码:藻类质体作为基础和应用研究的试验台
  • 批准号:
    BB/W003538/1
  • 财政年份:
    2022
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Research Grant
Rewiring Cell Membranes with Bioorthogonal Surface Chemistry for Fundamental and Applied Studies
利用生物正交表面化学重新布线细胞膜进行基础和应用研究
  • 批准号:
    RGPIN-2017-05722
  • 财政年份:
    2022
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Discovery Grants Program - Individual
Fundamental and applied studies of nucleic acids
核酸的基础与应用研究
  • 批准号:
    10557080
  • 财政年份:
    2022
  • 资助金额:
    $ 25.5万
  • 项目类别:
Fundamental and Applied Studies in Chemical Reacting Flows
化学反应流程的基础与应用研究
  • 批准号:
    RGPIN-2018-03807
  • 财政年份:
    2022
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Discovery Grants Program - Individual
Fundamental and Applied Studies in Chemical Reacting Flows
化学反应流程的基础与应用研究
  • 批准号:
    RGPIN-2018-03807
  • 财政年份:
    2021
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Discovery Grants Program - Individual
Rewiring Cell Membranes with Bioorthogonal Surface Chemistry for Fundamental and Applied Studies
利用生物正交表面化学重新布线细胞膜进行基础和应用研究
  • 批准号:
    RGPIN-2017-05722
  • 财政年份:
    2021
  • 资助金额:
    $ 25.5万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了