Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Simon Fraser University

$19,500.00

Transform-based geometry processing and analysis in computer graphics

FY 2007-08

Summary
As frustrations start to set in when one struggles to solve a problem, it is often natural to attempt to look at the problem from another angle. Indeed, by transforming a given problem from the space in which it is defined into an alternative domain, one may be able to gain an insight more easily or reveal simpler patterns or structures that have been obscured by the problem's complexity in the original domain. Many such examples can be found in various computer science and engineering disciplines, e.g., transform coding for image compression, eigenfaces for face recognition, geometric duality in computational geometry, Hough transforms in image processing, and kernel-based methods in machine learning and pattern recognition.With the rapid advances in 3D scanning and acquisition technology, discrete shape representations, such as triangle meshes, are playing a dominant role in computer graphics, allowing for realistic and high-precision modeling of 3D geometry. Mesh models are ubiquitous in applications ranging from computer aided design (e.g., in automobile and aerospace engineering), data visualization (e.g., in archeology and GIS), to medicine and computer games. In the proposed research, we wish to investigate transform-based approaches for solving practical mesh processing and analysis problems in computer graphics. The main focus will be on spectral methods, which utilize selected eigenvectors, eigenvalues, and/or eigenprojections of appropriately defined linear operators to carry out desired tasks,  such as mesh segmentation, mesh layout, shape correspondence, and object recognition. We also propose to study 3D Hough transforms, parallel coordinates, Gaussian images, among others, and to find innovative ways to apply them to classical or new geometric problems in computer graphics, including visibility, shape inference from point cloud data, and manifold Delaunay triangulation. From our past experiences, we believe that these special transforms can bring new insights into our understanding of the problems at hand and contribute substantially to advancing the state of the art.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
262118-2007
Name nom
Zhang, Hao
Department département
Computing Science
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2007
Competition year année de concours
2007
Award amount
19500
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
802
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
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
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
Partie
1
Nb partie
5
Application title
Transform-based geometry processing and analysis in computer graphics
Keyword
NA
Application summary
As frustrations start to set in when one struggles to solve a problem, it is often natural to attempt to look at the problem from another angle. Indeed, by transforming a given problem from the space in which it is defined into an alternative domain, one may be able to gain an insight more easily or reveal simpler patterns or structures that have been obscured by the problem's complexity in the original domain. Many such examples can be found in various computer science and engineering disciplines, e.g., transform coding for image compression, eigenfaces for face recognition, geometric duality in computational geometry, Hough transforms in image processing, and kernel-based methods in machine learning and pattern recognition.With the rapid advances in 3D scanning and acquisition technology, discrete shape representations, such as triangle meshes, are playing a dominant role in computer graphics, allowing for realistic and high-precision modeling of 3D geometry. Mesh models are ubiquitous in applications ranging from computer aided design (e.g., in automobile and aerospace engineering), data visualization (e.g., in archeology and GIS), to medicine and computer games. In the proposed research, we wish to investigate transform-based approaches for solving practical mesh processing and analysis problems in computer graphics. The main focus will be on spectral methods, which utilize selected eigenvectors, eigenvalues, and/or eigenprojections of appropriately defined linear operators to carry out desired tasks,  such as mesh segmentation, mesh layout, shape correspondence, and object recognition. We also propose to study 3D Hough transforms, parallel coordinates, Gaussian images, among others, and to find innovative ways to apply them to classical or new geometric problems in computer graphics, including visibility, shape inference from point cloud data, and manifold Delaunay triangulation. From our past experiences, we believe that these special transforms can bring new insights into our understanding of the problems at hand and contribute substantially to advancing the state of the art.