Application-Motivated Geometric Algorithm Design

应用驱动的几何算法设计

• 批准号: 9625289
• 负责人: Michael Goodrich
• 金额: $ 12.33万
• 依托单位: Johns Hopkins University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1996
• 资助国家: 美国
• 起止时间: 1996-08-15 至 1998-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9625289&HistoricalAwards=false
• 关键词: Application; Motivated; Geometric; Algorithm; Design

This project investigates basic research in computational geometry that is well-motivated by applications in geometric computing. Specific focus is given to the construction and maintenance of geometric structures, as well as methods for efficiently searching in such structures, with principle motivating applications coming from computational metrology, computational graph drawing, and geometric information retrieval. Emphasis is placed upon the design of algorithms for single processors as well as methods for exploiting coarse-grain parallelism such as exists in systems with parallel disk arrays or clusters of workstations. ***

这个项目调查了计算几何的基础研究，这些研究是由几何计算的应用所激发的。具体重点是几何结构的构建和维护，以及在这些结构中有效搜索的方法，原理激励应用来自计算计量，计算图形绘制和几何信息检索。重点放在单处理器的算法设计以及利用粗粒度并行性的方法上，例如存在于具有并行磁盘阵列或工作站集群的系统中。＊＊＊