You are here:

E-Learning Content for Computational Geometry

, , National Technical University of Athens, Greece

E-Learn: World Conference on E-Learning in Corporate, Government, Healthcare, and Higher Education, in Orlando, Florida, USA ISBN 978-1-880094-83-9 Publisher: Association for the Advancement of Computing in Education (AACE), San Diego, CA


The instructor overhead is a major obstacle to visualization technologies. Visualization is highly plausible in two and three dimensions, and these are the dimensions where computational geometry action practically occurs. We propose the creation of a hypertext system that creates e-content for computational geometry teaching. Our system provides geometrical and visualization libraries that allow the quick creation of interactive visualizations of computational geometry algorithms. Learners are able to observe, interact and experiment with the produced animations. Our system utilizes the inherent expressiveness of the Python programming language that permits coding programs that look like pseudo code while advanced low level details are available but easily made transparent. This is crucial because from a pedagogical point of view a computational geometry course should focus on the geometrical algorithmic aspects and somehow abstract the low level details.


Fragoudakis, C. & Karampatsis, M. (2010). E-Learning Content for Computational Geometry. In J. Sanchez & K. Zhang (Eds.), Proceedings of E-Learn 2010--World Conference on E-Learning in Corporate, Government, Healthcare, and Higher Education (pp. 90-95). Orlando, Florida, USA: Association for the Advancement of Computing in Education (AACE). Retrieved March 23, 2019 from .


View References & Citations Map


  1. [AbSm] Abello J., Smith C. (1994). An Interpreted Algorithm Animation System. ICCI’94, 1569-1588.
  2. [BrSed] Brown M.H. And Sedgewick, R. (1984). A System for Algorithm Animationt. ACM SIGGRAPH Computer Graphics, vol. 18, issue 3, 177 – 186.
  3. [CLRS] Cormen T., Leiserson C., Rivest R., Stein C. (2009). Introduction to Algorithms (3rd ed.) MIT Press.
  4. [dBvKOS] de Berg M., van Krefeld M., Overmars M., Schwarzkopf O. (2000). Computational Geometry: Algorithms and Applications (2nd ed.) Springer Verlag.
  5. [Kara] Karavirta V. (2009). Seamless Merging of Hypertext and Algorithm Animation. ACM Transactions on Computing Education, vol 9, no 2, 1-18.
  6. [OR] O’Rourke J. (2001). Computational Geometry in C (2nd ed.) Cambridge University Press.
  7. [RosNap] Rossling G. And Naps, T.L. (2002). A testbed for pedagogical requirements in algorithm visualizations. ITiCSE '02: Proc. Of the 7th annual conf. On Innovation and technology in computer science education, 96–100.
  8. [Stasko] Stasko, J.T. (1990). TANGO: A framework and system for algorithm animation, IEEE Comput.23, 9, 2739.

These references have been extracted automatically and may have some errors. If you see a mistake in the references above, please contact