Grant: Discovery Grants Program - Individual
Concordia University
$17,000.00
Computational geometry and applications
EF 2006-07
Résumé
My research programme is centred on using geometrically motivated techniques to solve basic problems in Computational Geometry as well as work on the adaptation and extension of such Geometric Computing solutions to applications primarily in the areas of Networks and Graphics/Image Processing. This research programme has extensive opportunities for the training of highly qualified personel as well as the potential for commercial applications in areas ranging from Networks to Computer Animation to Medical Imaging. In the area of Computational Geometry, my research deals with optimization and characterization problems for point sets, polygons and polygonal surfaces. In particular, these include the optimized partition of polygons in terms of area and shape of the sub-polygons, and characterizing polygons that may be partitioned into, for example, congruent pieces. Applications of such work include Pattern Recognition and Computer Graphics. In the application area of Networks, I am in the process of working on routing problems in position-based mobile ad-hoc networks (MANETs). The general goal of the proposed research is to devise algorithms for routing to destination nodes with guaranteed delivery (or high delivery rates) in MANETs, while limiting the length of the paths discovered by the routing algorithm with respect to the shortest path possible. In particular, we are exploring the use of new geometric sub-graphs (of the network model such as the unit disk graph) and randomization in our study of routing in two dimensional and three dimensional MANETs. In the application area of Graphics/Image Processing, the problems I work on are related to visual data processing of 3D Scientific Data and Medical Imagery. One project involves extracting and characterizing the dynamic component of time-dependent volume data, with application to Scientific Visualization and Computer Animation. A second project involves developing a Health Informatics tool for computer assisted grading of the malignancy of cytological images of cancer cell biopsies using Image Processing techniques.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
249849-2006
Name nom
Fevens, Thomas
Department département
Computer Science and Software Engineering
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2006
Competition year année de concours
2006
Award amount
17000
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
800
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 and communication services
Area of application fr
Services d'information et de télécommunications
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
1
Nb partie
5
Application title
Computational geometry and applications
Keyword
NA
Application summary
My research programme is centred on using geometrically motivated techniques to solve basic problems in Computational Geometry as well as work on the adaptation and extension of such Geometric Computing solutions to applications primarily in the areas of Networks and Graphics/Image Processing. This research programme has extensive opportunities for the training of highly qualified personel as well as the potential for commercial applications in areas ranging from Networks to Computer Animation to Medical Imaging. In the area of Computational Geometry, my research deals with optimization and characterization problems for point sets, polygons and polygonal surfaces. In particular, these include the optimized partition of polygons in terms of area and shape of the sub-polygons, and characterizing polygons that may be partitioned into, for example, congruent pieces. Applications of such work include Pattern Recognition and Computer Graphics. In the application area of Networks, I am in the process of working on routing problems in position-based mobile ad-hoc networks (MANETs). The general goal of the proposed research is to devise algorithms for routing to destination nodes with guaranteed delivery (or high delivery rates) in MANETs, while limiting the length of the paths discovered by the routing algorithm with respect to the shortest path possible. In particular, we are exploring the use of new geometric sub-graphs (of the network model such as the unit disk graph) and randomization in our study of routing in two dimensional and three dimensional MANETs. In the application area of Graphics/Image Processing, the problems I work on are related to visual data processing of 3D Scientific Data and Medical Imagery. One project involves extracting and characterizing the dynamic component of time-dependent volume data, with application to Scientific Visualization and Computer Animation. A second project involves developing a Health Informatics tool for computer assisted grading of the malignancy of cytological images of cancer cell biopsies using Image Processing techniques.