Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$22,000.00

Approximate continuity in geomeric modeling

EF 2020-21

Résumé
Scientific and engineering applications often require an existing object be reproduced as a patchwise surface of designated continuity. Current solutions fail to meet the smoothness criteria of many industrial and scientific applications. The goal of my research is to find acceptable surface reproduction techniques. Previous researchers used G1 continuity as the definition of smooth. Unfortunately, surfaces produced by the G1 schemes can fail to appear visually smooth. In earlier work, I defined eG1 continuity between two patches to mean that adjacent patches share a common boundary, but the angle between the normals of the two patches at a point on the boundary is bounded by a user defined epsilon. By relaxing the G1 continuity conditions to eG1, I have been able to improve patch shape and create visually smoother patch networks. For industrial applications, such small discontinuities are acceptable since the manufacturing process has limited precision. My previous work on approximate continuity was on testing the maximum angle of discontinuity, refining surfaces to reduce the discontinuity, and finding through experiments how large the normal discontinuity can be without creating visual artifacts in shaded images and isophote lines. This was important proof of concept work, and I will now take the next steps. In particular, Bezier and B-spline surfaces are constructed with control points. Enforcing exact continuity constraints puts restrictions on the locations of these control points. The first topic I will investigate will be to determine how much extra freedom we have in the locations of the control points so that neighboring patches have normal discontinuities less than a user specified tolerance. As a first step, I will investigate bounds in the functional domain, and later generalize these results to parametric patches. The second question I will investigate is how to use this additional freedom in the construction of surface patches to improve their shape to meet industrial requirements on the surfaces. The third question I will investigate is to study piecewise polynomial surfaces with gaps between the neighboring patches; i.e., the patches do not meet C0, although there will be a bound on the discontinuity. The mathematical questions here are harder, since C0 continuity provides an association between neighboring patches, allowing us for example to measure discontinuity between normals at points shared between patches. While a Hausdorff metric can provide some level of association between the boundaries of two patches, the Hausdorff distance fails to distinguish between a gap and an overlap, which have very different impacts on manufacturing. The work here will involve determining a metric (or metrics) to distinguish between these two and other cases, and determine conditions on control points that will guarantee approximately C0 joins acceptable to industry.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2016-03879
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
2020
Competition year année de concours
2016
Award amount
22000
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
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2707
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Graphics
Research subject fr
Infographie
Installment
inst:5-6
Partie
2
Nb partie
6
Application title
Approximate continuity in geomeric modeling
Keyword
NSERC
Application summary
Scientific and engineering applications often require an existing object be reproduced as a patchwise surface of designated continuity. Current solutions fail to meet the smoothness criteria of many industrial and scientific applications. The goal of my research is to find acceptable surface reproduction techniques. Previous researchers used G1 continuity as the definition of smooth. Unfortunately, surfaces produced by the G1 schemes can fail to appear visually smooth. In earlier work, I defined eG1 continuity between two patches to mean that adjacent patches share a common boundary, but the angle between the normals of the two patches at a point on the boundary is bounded by a user defined epsilon. By relaxing the G1 continuity conditions to eG1, I have been able to improve patch shape and create visually smoother patch networks. For industrial applications, such small discontinuities are acceptable since the manufacturing process has limited precision. My previous work on approximate continuity was on testing the maximum angle of discontinuity, refining surfaces to reduce the discontinuity, and finding through experiments how large the normal discontinuity can be without creating visual artifacts in shaded images and isophote lines. This was important proof of concept work, and I will now take the next steps. In particular, Bezier and B-spline surfaces are constructed with control points. Enforcing exact continuity constraints puts restrictions on the locations of these control points. The first topic I will investigate will be to determine how much extra freedom we have in the locations of the control points so that neighboring patches have normal discontinuities less than a user specified tolerance. As a first step, I will investigate bounds in the functional domain, and later generalize these results to parametric patches. The second question I will investigate is how to use this additional freedom in the construction of surface patches to improve their shape to meet industrial requirements on the surfaces. The third question I will investigate is to study piecewise polynomial surfaces with gaps between the neighboring patches; i.e., the patches do not meet C0, although there will be a bound on the discontinuity. The mathematical questions here are harder, since C0 continuity provides an association between neighboring patches, allowing us for example to measure discontinuity between normals at points shared between patches. While a Hausdorff metric can provide some level of association between the boundaries of two patches, the Hausdorff distance fails to distinguish between a gap and an overlap, which have very different impacts on manufacturing. The work here will involve determining a metric (or metrics) to distinguish between these two and other cases, and determine conditions on control points that will guarantee approximately C0 joins acceptable to industry.