POWRE: Geometric Computation and Applications

POWRE：几何计算与应用

• 批准号: 9753064
• 负责人: Diane Souvaine
• 金额: $ 7万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1998
• 资助国家: 美国
• 起止时间: 1998-01-01 至 1999-04-14
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9753064&HistoricalAwards=false
• 关键词: POWRE; Geometric; Computation; Applications

9753064 Souvaine, Diane L. Rutgers University POWRE: Geometric Computation and Applications Computational geometry deals with algorithmic aspects of geometric problems. The problems studied have often been abstracted from real life applications, but these abstractions are frequently so far removed from the original problem that the solutions cannot possibly impact real-life calculations. Furthermore, the original problems may be so complicated that the state-of-the-art techniques in theoretical computational geometry are insufficient to provide major breakthroughs in the application area. Finally, collaborations between theoretical computational geometers and researchers with geometric applications are impeded by differences in training and in vocabulary. While devoting again full energies to research after several years of academic administration, the PI proposes exploratory work in how to conduct research in theoretical computational geometry, to be valued by that community, while maintaining real collaborations with applied scientists and demonstrably impacting the applied field as well. The particular application areas selected are wireless communications and cartography.

9753064罗格斯大学教授：几何计算和应用计算几何处理几何问题的算法方面。所研究的问题通常是从现实生活的应用中抽象出来的，但这些抽象往往与原始问题相去甚远，以至于解决方案不可能影响现实生活的计算。此外，原始问题可能非常复杂，以至于理论计算几何中最先进的技术不足以在应用领域提供重大突破。最后，理论计算几何学家和研究人员在几何应用方面的合作受到培训和词汇量差异的阻碍。在经过几年的学术管理后，PI再次将全部精力投入到研究中，同时建议在如何进行理论计算几何的研究方面进行探索性工作，该研究将受到该社区的重视，同时保持与应用科学家的真正合作，并明显影响应用领域。选定的具体应用领域是无线通信和制图学。