• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 33 (2014)
    • 33-Issue 1
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 33 (2014)
    • 33-Issue 1
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Photons: Evolution of a Course in Data Structures

    Thumbnail
    View/Open
    v33i1pp294-304.pdf (2.213Mb)
    Date
    2014
    Author
    Duchowski, A. T.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    This paper presents the evolution of a data structures and algorithms course based on a specific computer graphics problem, namely, photon mapping, as the teaching medium. The paper reports development of the course through several iterations and evaluations, dating back 5 years. The course originated as a problem-based graphics course requiring sophomore students to implement Hoppe et al.'s algorithm for surface reconstruction from unorganized points found in their SIGGRAPH '92 paper of the same title. Although the solution to this problem lends itself well to an exploration of data structures and code modularization, both of which are traditionally taught in early computer science courses, the algorithm's complexity was reflected in students' overwhelmingly negative evaluations. Subsequently, because implementation of the kd-tree was seen as the linchpin data structure, it was again featured in the problem of ray tracing trees consisting of more than 250 000 000 triangles. Eventually, because the tree rendering was thought too specific a problem, the photon mapper was chosen as the semester-long problem considered to be a suitable replacement. This paper details the resultant course description and outline, from its now three semesters of teaching.This paper presents the evolution of a data structures and algorithms course based on a specific computer graphics problem, namely photon mapping, as the teaching medium. The paper reports development of the course through several iterations and evaluations, dating back five years.
    BibTeX
    @article {10.1111:cgf.12279,
    journal = {Computer Graphics Forum},
    title = {{Photons: Evolution of a Course in Data Structures}},
    author = {Duchowski, A. T.},
    year = {2014},
    publisher = {The Eurographics Association and John Wiley and Sons Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/cgf.12279}
    }
    URI
    http://dx.doi.org/10.1111/cgf.12279
    Collections
    • 33-Issue 1

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA