Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Engage Grants Program

Carleton University

$25,000.00

Depth sorting in Chromium

FY 2012-13

Summary
The open source Chromium web browser, and its Google-branded version, Google Chrome, is the most widely used web browser in the world. A critical internal component of these browsers is a rendering engine that is responsible for correctly drawing a 3-dimensional set of layers on a 2-dimensional device, typically a computer screen. At the heart of this rendering engine is the depth-sorting routine, which sorts the objects in order of distance from the viewer. In its current form, the Chromium rendering engine uses a naive algorithm for this problem. While the naive algorithm works well-enough for simple applications, HTML5 applications are making more and more sophisticated use of layers in the HTML Canvas element. Indeed, there are several full 3D drawing engines based on the HTML5 canvas element. These increasingly complex uses of HTML5 canvases are being held back by the rendering algorithm. Both the performance and correctness of this algorithm have been reported as issues. The goal of the proposed project is to work with developers at Google to improve this part of the Chromium rendering engine. The applicant's main area of research is computational geometry, and the computational geometry literature contains a plethora of research on depth-sorting. Some of this research is very theoretical, some has been used in practice, and some has never been evaluated. The applicant and his graduate students will work with developers at Google to develop, implement, and evaluate a practical depth sorting routine for use in Chromium's rendering engine. The end result of this will be a faster rendering engine that improves the web browsing experience of hundred of millions of users.
Program
Engage Grants Program
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
437728-2012
Name nom
Morin, Patrick
Department département
Computer Science, School of
Organization id
23
Institution établissement
Carleton University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2012
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1553
Committee name en
Ontario Internal Decision Committee
Committee name fr
Comité de décision interne pour l'Ontario
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
Partie
1
Nb partie
1
Application title
Depth sorting in Chromium
Keyword
NSERC
Application summary
The open source Chromium web browser, and its Google-branded version, Google Chrome, is the most widely used web browser in the world. A critical internal component of these browsers is a rendering engine that is responsible for correctly drawing a 3-dimensional set of layers on a 2-dimensional device, typically a computer screen. At the heart of this rendering engine is the depth-sorting routine, which sorts the objects in order of distance from the viewer. In its current form, the Chromium rendering engine uses a naive algorithm for this problem. While the naive algorithm works well-enough for simple applications, HTML5 applications are making more and more sophisticated use of layers in the HTML Canvas element. Indeed, there are several full 3D drawing engines based on the HTML5 canvas element. These increasingly complex uses of HTML5 canvases are being held back by the rendering algorithm. Both the performance and correctness of this algorithm have been reported as issues. The goal of the proposed project is to work with developers at Google to improve this part of the Chromium rendering engine. The applicant's main area of research is computational geometry, and the computational geometry literature contains a plethora of research on depth-sorting. Some of this research is very theoretical, some has been used in practice, and some has never been evaluated. The applicant and his graduate students will work with developers at Google to develop, implement, and evaluate a practical depth sorting routine for use in Chromium's rendering engine. The end result of this will be a faster rendering engine that improves the web browsing experience of hundred of millions of users.