CAREER: Realistically Efficient Geometric Algorithms

职业：现实高效的几何算法

• 批准号: 0093348
• 负责人: Jeff Erickson
• 金额: $ 32.5万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-02-15 至 2007-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0093348&HistoricalAwards=false
• 关键词: CAREER; Realistically; Efficient; Geometric; Algorithms

This CAREER computational geometry project will conductresearch in several areas: - kinetic data structures for collision detection, - geometric range searching data structures for both staticand moving points, - Delauney and other triangulations for well-spread pointsets, and - intersection and convex decomposition of smooth polyhedra.

这个CAREER计算几何项目将在几个领域进行研究：-碰撞检测的动力学数据结构，-静态和移动点的几何范围搜索数据结构，- Delauney和其他三角剖分的良好传播点集，以及-光滑多面体的交叉和凸分解。