Skip to content

Kolizje figur w przestrzeni 2D za pomocą algorytmu SAT z wykorzystaniem podziału przestrzeni przy użyciu drzewa czwórkowego

Notifications You must be signed in to change notification settings

surmabck/SATCollision

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

SATCollision

  1. Tematyka i analiza tematu Projekt porusza problem wykrywania kolizji figur wypukłych w układzie kartezjańskim metodą SAT. W celu zwiększenia wydajności aplikacji w przypadku wielu obiektów, wykorzystana została struktura drzewa czwórkowego – quadtree.

  2. Dane techniczne Język programowania - C++ Aplikacja multiplatformowa Aplikacja zorientowania obiektowo – OBB Biblioteka graficzna SFML ver. 2.1 IDE - Code::Blocks Kompilacja pod - Ubuntu 14.04 (32 bit) Analiza programu - Valgrind

  3. Kompilacja w systemie LINUX I. Z wykorzystaniem IDE Code::Blocks - (link do opisu konfiguracji) http://www.sfml-dev.org/tutorials/2.2/start-cb.php

II. Bez wykorzystania IDE

  • Instalacja biblioteki SFML z repozytorium poleceniem: sudo apt-get install libsfml-dev
  • Kompilacja poleceniem g++ -c main.cpp quadtree.cpp [wymieniamy wszystkie pliki projektu zakończone rozszerzeniem .cpp] -I<sciezka_do_folderu_sfml>/include
  • Linkowanie skompilowanych plików z biblioteką SFML poleceniem g++ main.o quadtree.o [wymieniamy wszystkie pliki z folderu zakończone rozszerzeniem .o] -o projektSAT -L<sciezka_do_folderu_sfml>/lib -lsfml-graphics -lsfml-window -lsfml-system
  • Mianowanie powstałego pliku wykonywalnym poleceniem chmod 700 projektSAT
  • Uruchomienie projektu poleceniem ./projektSAT

About

Kolizje figur w przestrzeni 2D za pomocą algorytmu SAT z wykorzystaniem podziału przestrzeni przy użyciu drzewa czwórkowego

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages