Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Université de Montréal

$20,000.00

Robustness of subdivision-surface methods

EF 2013-14

Résumé
The aerospace and automotive industries in North America rely heavily on solid modelling systems, i.e., computer-aided design (CAD) systems. The mathematical models used in these systems, to represent objects, are prone to error. This is true for at least three reasons: 1. because the curves representing the intersections (joining) of two objects must be approximate, due to their very high degree (complexity) 2. because computers can only do arithmetic approximately, and 3. because different systems use different and slightly incompatible methods to represent the modelled objects. The errors often appear when a model is transferred from one computer system to another. When errors appear, a human must intervene to correct them, and this causes costs to rise very rapidly. The economic costs of errors in solid-modelling systems, including the transfer of models between systems, has been estimated by US government agency studies to be over one hundred million dollars per year in the automotive industry alone.The goal of this research project is to establish rigorous mathematical theorems to guarantee the validity of results produced when doing operations on solids based on subdivision surfaces. Subdivision surfaces are a representational method that is quickly becoming dominant in the film-animation and computer-game industries, and which will certainly become more common in the industries mentioned above. The intuitive idea behind these representations is very simple: we start with an approximate mesh, and then repeatedly refine it and smooth it, and apply various operations so that the mesh takes the shape we want. It turns out, however, that to guarantee reliable performance of the operations, fairly difficult mathematical theory is required. In this research we will try to develop this theory.
Programme
Discovery Grants Program - Individual
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
8174-2010
Name nom
Stewart, Neil
Department département
Informatique et recherche opérationnelle
Organization id
63
Institution établissement
Université de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2010
Award amount
20000
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
2716
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Virtual reality and related simulations
Research subject fr
Réalité virtuelle et simulations connexes
Partie
4
Nb partie
5
Application title
Robustness of subdivision-surface methods
Keyword
NSERC
Application summary
The aerospace and automotive industries in North America rely heavily on solid modelling systems, i.e., computer-aided design (CAD) systems. The mathematical models used in these systems, to represent objects, are prone to error. This is true for at least three reasons: 1. because the curves representing the intersections (joining) of two objects must be approximate, due to their very high degree (complexity) 2. because computers can only do arithmetic approximately, and 3. because different systems use different and slightly incompatible methods to represent the modelled objects. The errors often appear when a model is transferred from one computer system to another. When errors appear, a human must intervene to correct them, and this causes costs to rise very rapidly. The economic costs of errors in solid-modelling systems, including the transfer of models between systems, has been estimated by US government agency studies to be over one hundred million dollars per year in the automotive industry alone.The goal of this research project is to establish rigorous mathematical theorems to guarantee the validity of results produced when doing operations on solids based on subdivision surfaces. Subdivision surfaces are a representational method that is quickly becoming dominant in the film-animation and computer-game industries, and which will certainly become more common in the industries mentioned above. The intuitive idea behind these representations is very simple: we start with an approximate mesh, and then repeatedly refine it and smooth it, and apply various operations so that the mesh takes the shape we want. It turns out, however, that to guarantee reliable performance of the operations, fairly difficult mathematical theory is required. In this research we will try to develop this theory.