Spelling suggestions: "subject:"iškilo"" "subject:"iškilus""
1 |
Iškilojo apvalaklo taškų sukūrimo atviri algoritmai, jų programavimas bei tyrimas / Open Algorithms of Creating the Convex Hull Points. Programming and ResearchAndrejev, Andrej 24 September 2008 (has links)
Šiame darbe yra trumpai aprašomas algoritmas, kuris naudoja nereikalingus skaičiavimus, ieškant iškilojo apvalkalo taškų. Pateikiamas naujas „Artimiausio taško“ algoritmas, kuris iškilojo apvalkalo taškus randa įterpimo būdu. Pateikiamos ir dvi „Artimiausio taško“ algoritmo realizacijos. „Preparata“ bei „Artimiausio taško“ algoritmai, bei „Artimiausio taško“ algoritmo dvi realizacijos realizuojamos skirtingose operacinėse sistemose: Windows ir Linux. Realizavus algoritmus („Preparata“, „Artimiausio taško“) ir dvi „Artimiausio taško“ algoritmo realizacijas, buvo analizuojamas algoritmų atlikimo laikas. / This work shortly describes the algorithms, that uses unnecessary calculations for the search of convex hull points. A new algorithm called “Nearest point” is presented in this work. This algorithm founds the points of convex hull by using the method of insertion. Two realisations of the “Nearest point” realisation are presented in the current work.. The “Preparata” algorithm, the “Nearest point” algorithm, and two realisations of the “Nearest point” algorithm were build both for Windows and Linux operating systems. After the realisation of the algorithms (“Preparata” and “Nearest point”) and two versions of the “Nearest point”, the action time of them has been analysed.
|
Page generated in 0.0263 seconds