Skip to content

darrare/MS-Thesis

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

47 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Generating a 100x100 lattice2D graph and demonstrating camera movement. https://giant.gfycat.com/RespectfulGrouchyAmericanwigeon.webm

Generating a 50 node 3D graph with 20% density. https://giant.gfycat.com/BaggyHealthyBoto.webm

Added satisfaction testing and node coloring. (first gif is because my gif recorder recognizes magenta as transparent so it screws it up!) https://gfycat.com/AlienatedCarelessGrison https://gfycat.com/ValidAcrobaticAnemone

Next steps:

  1. Create an alternate mode that doesn't actually create the gameobjects. This way we should be able to generate graphs of size 1000x1000 or better without issues.
  2. Create other types of graphs: 3D lattice, complete, perhaps directed?!??!
  3. Its already set up to do so, but I need to implement some constraints for the graph coloring problem (<1h of work)
  4. Add BnB algorithm to determine satisfiable sets.

About

My masters thesis

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages