Home

Komandos pavadinimas:

Coders

Užduotis:

Atsitiktinai sugeneruoti taškų koordinates erdvėje ir surasti juos jungiantį trumpiausią medį. Rezultatus atvaizduoti grafiškai.

Užduoties nr:

20

Programavimo kalba:

JAVA, dėl paprastumo ir cross-platform supporto.

Naudojamas IDE:

IntelliJ

Kintamųjų aprašymo stilius

CamelCase, padeda išlaikyti visiem suprantamą ir greitai perpantamą kodą.

Atvaizdavimas:

Atvaizduosime naudodamiesi OpenGL, greitą (palyginus su alternatyvom) bei paprastą (palyginu su DirectX) įrankį palaikomą įvairių operacinių sistemų.

Komandos nariai:

• Zigmas Satkevičius
• Liudas Štrimaitis
• Tautvydas Vaitiekūnas
• Andrius Ščiukas

Reikalavimai:

1. Nupaišyti grafą trimatėje erdvėje.

2. Naudoti duomenis iš generatoriaus bei duomenų failo, duomenų pavyzdį galima rasti čia. Pirmasis stuleplis taško ID, po to - X reikšmė, antrasis - Y, trečiasis - Z. Po to eina taškų indeksai su kuriais šis medis jungiasi. Duomenų imties dydis nuo 2 iki 1000 taškų įskaitant. Duomenų reikšmių vertės nuo 0 iki 10. Generatorius turi įgyvendinti šiuos reikalavimus:

   1. Pasirenkamas taškų skaičius.
   2. Pasirenkamas atvaizdavimo plotas.
   3. Taškų koordinates neturi sutapti.

3. Atvaizdo peržiūrėjimas įvairiu kampu, peržiūrėjimas kontroliuojamas pėlytės judesiu paspaudus kairijį klavišą bei judinant pelę.

4. Priartinimas naudojantis pelės ratuku, nearčiau, jog vienas taškas didesnis už ekrano aukštį ar plotį.

5. Taškas sferos formos.

6. Duomenų failo pasirinkimas.

7. Trumpiausio medžio radimas naudojant greičiausią algoritmą.

8. Kadrų per sekundę matuoklis.

9. Cross-platform palaikymas (unix, windows).

Panaudos atvejai

Norint atvaizduoti taškus su trimis matmenimis bei surasti juos jungiantį trumpiausią medį.