Grant: Discovery Grants Program - Individual
University of Calgary
$31,000.00
Interval analysis and computer graphics algorithms
FY 2012-13
Summary
The proposed research encompasses a number of areas of activity under the unifying themes of interval analysis, computer graphics and discrete computations. Interval analysis algorithms relating to the fundamental question of computing good inclusions for the range of values of a function over a closed set. These algorithms are applied in global optimization algorithms, computational geometry computations, graphics algorithms and geographic information systems computations. The discrete computations research provides the connection from interval based research to practical algorithms. Algorithms for computing the exact sign of a sum of floating point numbers are used to develop algorithms that compute guaranteed results for computational geometry algorithms.
Research is conducted in the area of physically based computer graphics. Particular attention will be given to the applications that are of interest to the current investigation of solar phenomena planned for the International Heliophysical Year in 2007. These applications include computer graphics simulations of the plasma processes in and around the Sun such as the visual display of magnetic structures and the coupled solar-planetary system. This is a continuation of previous research on the visual display of the northern lights and ball lightning.
Program
Discovery Grants Program - Individual
Recipient
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
8081-2007
Name nom
Rokne, Jon
Department département
Computer Science
Organization id
11
Institution établissement
University of Calgary
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2007
Award amount
31000
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
1206
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Engineering
Area of application fr
Génie
Research subject code
2714
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Mathematics of computing
Research subject fr
Mathématiques de l'informatique
Partie
5
Nb partie
5
Application title
Interval analysis and computer graphics algorithms
Keyword
NSERC
Application summary
The proposed research encompasses a number of areas of activity under the unifying themes of interval analysis, computer graphics and discrete computations. Interval analysis algorithms relating to the fundamental question of computing good inclusions for the range of values of a function over a closed set. These algorithms are applied in global optimization algorithms, computational geometry computations, graphics algorithms and geographic information systems computations. The discrete computations research provides the connection from interval based research to practical algorithms. Algorithms for computing the exact sign of a sum of floating point numbers are used to develop algorithms that compute guaranteed results for computational geometry algorithms.
Research is conducted in the area of physically based computer graphics. Particular attention will be given to the applications that are of interest to the current investigation of solar phenomena planned for the International Heliophysical Year in 2007. These applications include computer graphics simulations of the plasma processes in and around the Sun such as the visual display of magnetic structures and the coupled solar-planetary system. This is a continuation of previous research on the visual display of the northern lights and ball lightning.