Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

École de technologie supérieure

$23,000.00

Geometry Processing Approaches for Defective Discrete Surfaces

FY 2020-21

Summary
Artists and software developers in the computer graphics field are continually modeling 3D objects as discrete surfaces (triangle and quadrilateral meshes). Modeling surfaces involves multiple routinely used procedures such as deforming, smoothing, and flattening. Such procedures rely on geometry processing operators. Often, the surfaces are not so well-behaved, and exhibit defects such as holes and disconnected components. These "defective surfaces" are problematic as they do not lend themselves to elementary operations, such as computations of derivatives, which form the basis of geometry operators. As a result, current geometry operators cannot handle most of the defective surfaces. This represents a substantial practical challenge, as defective surfaces are all over the place in computer graphics, most notably in industry and in 3D object repositories. Our long-term vision is to design a new geometry processing paradigm that can handle defective surfaces. To derive a general approach that works for all operators, we will successively examine pairs of operators and defect types. Our first objective investigates meaningful results of an operator when dealing with a specific defect. User studies will reveal what participants perceive as meaningful results. With these insights, our second objective focuses on deriving an alternative surface representation for defective surfaces. The alternative representation will be equivalent to the defective surface with respect to the meaningful results for the operator and type of defect. By design, this alternative representation will allow the robust computation of the geometry operator. The third objective is to derive an approach transferring the results of the operator back to the original defective surface, again in a way that preserves the meaningfulness identified in the user study. The long-term goal is to investigate all operators and types of defects, and to design a unified alternative representation. This research is important for academic researchers and end users in industry, as it will broaden the range of applicability of geometry processing operators. It is significant for the computer graphics field, but also more generally, for science and engineering. The outcomes of the research will provide three core benefits: (1) insights into what end users see as meaningful results of geometry operators applied to defective surfaces, (2) an alternative representation for defective surfaces, and (3) a process to apply geometry operators on defective surfaces by back-and-forth conversion through the alternative representation. Canada has a vast ecosystem of companies working in computer graphics. These companies rely on the constant advancement of theoretical approaches operating on the surfaces of 3D objects. Furthermore, the highly qualified personnel trained through this research program will have access to quality jobs here in Canada, while also increasing the expertise of Canadian companies.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2019-05252
Name nom
Paquette, Eric
Department département
Département de génie logiciel et des TI
Organization id
53
Institution établissement
École de technologie supérieure
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2020
Competition year année de concours
2019
Award amount
23000
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
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Installment
inst:2-5
Partie
4
Nb partie
5
Application title
Geometry Processing Approaches for Defective Discrete Surfaces
Keyword
NSERC
Application summary
Artists and software developers in the computer graphics field are continually modeling 3D objects as discrete surfaces (triangle and quadrilateral meshes). Modeling surfaces involves multiple routinely used procedures such as deforming, smoothing, and flattening. Such procedures rely on geometry processing operators. Often, the surfaces are not so well-behaved, and exhibit defects such as holes and disconnected components. These "defective surfaces" are problematic as they do not lend themselves to elementary operations, such as computations of derivatives, which form the basis of geometry operators. As a result, current geometry operators cannot handle most of the defective surfaces. This represents a substantial practical challenge, as defective surfaces are all over the place in computer graphics, most notably in industry and in 3D object repositories. Our long-term vision is to design a new geometry processing paradigm that can handle defective surfaces. To derive a general approach that works for all operators, we will successively examine pairs of operators and defect types. Our first objective investigates meaningful results of an operator when dealing with a specific defect. User studies will reveal what participants perceive as meaningful results. With these insights, our second objective focuses on deriving an alternative surface representation for defective surfaces. The alternative representation will be equivalent to the defective surface with respect to the meaningful results for the operator and type of defect. By design, this alternative representation will allow the robust computation of the geometry operator. The third objective is to derive an approach transferring the results of the operator back to the original defective surface, again in a way that preserves the meaningfulness identified in the user study. The long-term goal is to investigate all operators and types of defects, and to design a unified alternative representation. This research is important for academic researchers and end users in industry, as it will broaden the range of applicability of geometry processing operators. It is significant for the computer graphics field, but also more generally, for science and engineering. The outcomes of the research will provide three core benefits: (1) insights into what end users see as meaningful results of geometry operators applied to defective surfaces, (2) an alternative representation for defective surfaces, and (3) a process to apply geometry operators on defective surfaces by back-and-forth conversion through the alternative representation. Canada has a vast ecosystem of companies working in computer graphics. These companies rely on the constant advancement of theoretical approaches operating on the surfaces of 3D objects. Furthermore, the highly qualified personnel trained through this research program will have access to quality jobs here in Canada, while also increasing the expertise of Canadian companies.