Computational geometry and data analysis

计算几何和数据分析

• 批准号: 9204-2010
• 负责人: Rappaport, David
• 金额: $ 1.82万
• 依托单位: Queen's University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2012
• 资助国家: 加拿大
• 起止时间: 2012-01-01 至 2013-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=508173
• 关键词: Computational; geometry; data; analysis

I study the geometry in problems with the intent of producing correct and efficient computer programs. Applications such as computer graphics, computer vision, optical character recognition, robotics, computer-aided design, and computer-aided manufacturing, network design, and data analysis all have some geometric component. My work focuses on the geometric structure or geometric patterns that can be used to solve these types of problems. The nature of my research is primarily theoretical in the sense that general methods and techniques are given. These results may not immediately apply to a particular problem. However, with the appropriate modifications, these results will be used for a variety of applications. Furthermore, these results are not based on any existing computer hardware or operating system. Thus the results have the added advantage of being useful in the future on some currently unimaginable machine.

我研究几何问题的目的是产生正确和有效的计算机程序。计算机图形学、计算机视觉、光学字符识别、机器人、计算机辅助设计、计算机辅助制造、网络设计和数据分析等应用都有一些几何组件。我的工作重点是几何结构或几何图案，可以用来解决这些类型的问题。我的研究的性质主要是理论性的，在这个意义上，一般的方法和技术是给定的。这些结果可能不会立即适用于特定的问题。然而，通过适当的修改，这些结果将用于各种应用。此外，这些结果不是基于任何现有的计算机硬件或操作系统。因此，这些结果具有额外的优势，即在未来的一些目前无法想象的机器上有用。