Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Waterloo

$36,000.00

Blended Surfaces for Geometric Modeling

FY 2023-24

Summary
Scientific and engineering applications often require an existing object be reproduced as a patchwise surface of designated smoothness. Current solutions fail to meet the smoothness criteria of many industrial and scientific applications. One long term goal of my research is to find acceptable surface reproduction techniques. If two patches have a common tangent plane at every point along their shared boundary then they are said to meet with G1 continuity, which previous researchers have used as the definition of smooth. For many applications, such as car body design, higher order continuity between patches is required. In recent work, my PhD student Xiang Fang and I developed a scheme that can construct triangular patches to meet other patches with arbitrary smoothness, where the smoothness criteria of each neighboring patch can be independent of one-another. Our method constructs surfaces that interpolate the vertices of triangular meshes. The first goal of this project is to extend this method to meshes with n-sided faces. With this extension, one obvious application of the method would be to fill the region around special vertices in a method called subdivision surfaces. While schemes to fill these regions exist, the new method would create a patch that meets the subdivision patches with optimal smoothness. The second objective of this project is to address shape issues. While our scheme successfully constructs surfaces that interpolate the vertices of a polyhedron, the resulting patches have various shape issues; in particular, parts of the surface are too flat while other parts are too sharply curved. Modifying our scheme to construct surfaces without these problems is the second objective of this project. Finally, Fang's only constructed test surfaces with limited smoothness. For some applications, such as industrial machining, a smoother surface is required. Exploring the use of our method to construct surfaces of higher smoothness in applications such industrial machining is a third goal in this project.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2023-03286
Name nom
Mann, Stephen
Department département
Computer Science
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2023
Award amount
36000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR 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
9999
Research subject group en
Not available
Research subject group fr
Not available
Research subject en
Non disponible
Research subject fr
Non disponible
Application title
Blended Surfaces for Geometric Modeling
Keyword
Blending functions; Continuity; Multi-sided patches; Surface Modeling
Application summary
Scientific and engineering applications often require an existing object be reproduced as a patchwise surface of designated smoothness. Current solutions fail to meet the smoothness criteria of many industrial and scientific applications. One long term goal of my research is to find acceptable surface reproduction techniques. If two patches have a common tangent plane at every point along their shared boundary then they are said to meet with G1 continuity, which previous researchers have used as the definition of smooth. For many applications, such as car body design, higher order continuity between patches is required. In recent work, my PhD student Xiang Fang and I developed a scheme that can construct triangular patches to meet other patches with arbitrary smoothness, where the smoothness criteria of each neighboring patch can be independent of one-another. Our method constructs surfaces that interpolate the vertices of triangular meshes. The first goal of this project is to extend this method to meshes with n-sided faces. With this extension, one obvious application of the method would be to fill the region around special vertices in a method called subdivision surfaces. While schemes to fill these regions exist, the new method would create a patch that meets the subdivision patches with optimal smoothness. The second objective of this project is to address shape issues. While our scheme successfully constructs surfaces that interpolate the vertices of a polyhedron, the resulting patches have various shape issues; in particular, parts of the surface are too flat while other parts are too sharply curved. Modifying our scheme to construct surfaces without these problems is the second objective of this project. Finally, Fang's only constructed test surfaces with limited smoothness. For some applications, such as industrial machining, a smoother surface is required. Exploring the use of our method to construct surfaces of higher smoothness in applications such industrial machining is a third goal in this project.