Beta 1

Title Enhanced Search for Rigidity in Virtual LEGO-Structures
Author Kisum, Christian Juul
Supervisor Bolander, Thomas (Algorithms and Logic, Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Bachelor thesis
Year 2008
Abstract In this report we are examining methods to speed up the runtime of moving Lego structures in the application Lego Digital Designer. We are using graph rigidity to make the movements more simple for the graphical engine. First a thorough evaluation of graph rigidity is given. After this some algorithms to detect rigidity is analysed, implemented and tested. At last the best algorithms are chosen in the light of performed tests. The algorithms used are defined by Niels Kjeldsen, Katrine Agergaard and Mathias Josefsson. To read this report a basic knowledge about general graph theory is required.
Series IMM-B.Sc.-2008-20
Original PDF bac08_20.pdf (0.68 MB)
Admin Creation date: 2008-07-02    Update date: 2008-07-02    Source: dtu    ID: 221232    Original MXD