POWRE: Geometric Computation and Applications

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

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.