Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Queen's University

$24,000.00

Computational Geometry and Applications

EF 2016-17

Résumé
I study geometric aspects of computational problems with the intent of producing correct and efficient algorithms. Applications of my work include computer graphics, computer vision, optical character recognition, robotics, computer-aided design and manufacturing (CAD/CAM), network design, and data analysis. A significant part of my research is theoretical in the sense that general methods and techniques are developed for solving a range of hypothetical problems. There is also a side of my work that is application driven. I have been collaborating with the firm Research Casting International (RCI), a world leader in museum services, by providing them with software solutions for the digital element of their business. I also collaborate with colleagues through joint supervision of PhD students who work in computer vision, and computer graphics. The theoretical side of my research is curiosity driven and focuses on geometric structure and the combinatorics of how geometric objects interact. My focus is on problems that are related to ""visibility"", that is, the relationship between geometric entities in a domain. The visibility could constitute a straight line unobstructed path from one object to another, but could also take the form of objects being adjacent, or objects satisfying a combination of physical and geometric properties. I am most interested in optimization algorithms and their applications. Some of the topics that I have worked on include, music similarity measures, graph drawing, and triangulations. My theoretical research and the work of my PhD students may have long term value in ways that are not anticipated today. Our applications research has a more immediate impact to the fields of computer vision and computer graphics, including technology transfer to solve problems for RCI. We have provided customized software to RCI used to enhance their workflow and provide them with the competitive edge at winning lucrative contracts. All of my work has a significant training component. I am, and will be, collaborating with high school students, undergraduates, Master's students, PhD students, and post docs.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2015-06662
Name nom
Rappaport, David
Department département
Computing, School of - Computing, School of
Organization id
29
Institution établissement
Queen's University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2015
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
2
Nb partie
5
Application title
Computational Geometry and Applications
Keyword
NSERC
Application summary
I study geometric aspects of computational problems with the intent of producing correct and efficient algorithms. Applications of my work include computer graphics, computer vision, optical character recognition, robotics, computer-aided design and manufacturing (CAD/CAM), network design, and data analysis. A significant part of my research is theoretical in the sense that general methods and techniques are developed for solving a range of hypothetical problems. There is also a side of my work that is application driven. I have been collaborating with the firm Research Casting International (RCI), a world leader in museum services, by providing them with software solutions for the digital element of their business. I also collaborate with colleagues through joint supervision of PhD students who work in computer vision, and computer graphics. The theoretical side of my research is curiosity driven and focuses on geometric structure and the combinatorics of how geometric objects interact. My focus is on problems that are related to ""visibility"", that is, the relationship between geometric entities in a domain. The visibility could constitute a straight line unobstructed path from one object to another, but could also take the form of objects being adjacent, or objects satisfying a combination of physical and geometric properties. I am most interested in optimization algorithms and their applications. Some of the topics that I have worked on include, music similarity measures, graph drawing, and triangulations. My theoretical research and the work of my PhD students may have long term value in ways that are not anticipated today. Our applications research has a more immediate impact to the fields of computer vision and computer graphics, including technology transfer to solve problems for RCI. We have provided customized software to RCI used to enhance their workflow and provide them with the competitive edge at winning lucrative contracts. All of my work has a significant training component. I am, and will be, collaborating with high school students, undergraduates, Master's students, PhD students, and post docs.