| Summary: | Šiame darbe yra trumpai aprašomi algoritmai, kurie naudoja nereikalingus skaičiavimus, ieškant iškilojo apvalkalo taškų. Pateikiamas naujas „Radaro“ algoritmas, kuris iškilojo apvalkalo taškus randa išrinkimo būdu. Pateikiamos ir trys „Radaro“ algoritmo realizacijos. Graham, Jarvi, „Radaro“ algoritmai bei „Radaro“ algoritmo trys realizacijos realizuojamos dvejais būdais: statiniais masyvais ir dinaminiais masyvais. Realizavus tris algoritmus (Graham, Jarvi, „Radaro“) ir tris „Radaro“ algoritmo realizacijas, buvo analizuojamas algoritmų atlikimo laikas. === There are shortly presented algorithms which use unnecessary calculations in order to find convex hull. In this work you can discover new “Radar” algorithm which finds convex hull by using selecting method and three ways of realization of this algorithm. Graham, Jarvi, “Radar” algorithms and three ways of realization of “Radar” algorithm are realized in two ways: static array and dynamic array. There were analyzed time needed for execution of three algorithms (Graham, Jarvi and “Radar”) and three ways of realization of “Radar” algorithm.
|
|---|
