• DocumentCode
    3256432
  • Title

    Filmification of methods: Convex Hull algorithms

  • Author

    Watanobe, Yutaka ; Yoshioka, Rentaro ; Tsukumoto, Shuichiro ; Mirenkov, Nikolay

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Univ. of Aizu, Aizu-Wakamatsu, Japan
  • fYear
    2009
  • fDate
    23-26 Jan. 2009
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Filmification of methods is a promising concept to find new formats for program and data/knowledge representation. It is also to create a basis for specifying and developing a new generation of programming environments, as well as for introducing new types of educational materials. Within this approach various algorithms are analyzed and represented as cyberFilms where special visual constructs, super-symbols and background images are introduced for defining and explaining meaning of the cyberFilm frames. In this paper, the filmification of methods is applied to Convex Hull algorithms. As a result, several ways to enhance the approach has been obtained. They are based on new types of flashing (highlighting) nodes, to represent different limitations on specifying activity on spatial structures, and special background images and formulas to support the explanation of algorithm dynamics.
  • Keywords
    computational geometry; programming theory; background images; convex hull algorithm; cyberFilms; filmification; flashing nodes; highlighting nodes; knowledge representation; program representation; spatial structures; super symbols; Algorithm design and analysis; Computer science; Data engineering; Heuristic algorithms; Image analysis; Knowledge engineering; Knowledge representation; Programming environments; Skeleton; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON 2009 - 2009 IEEE Region 10 Conference
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-4546-2
  • Electronic_ISBN
    978-1-4244-4547-9
  • Type

    conf

  • DOI
    10.1109/TENCON.2009.5396060
  • Filename
    5396060