• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Iškilojo apvalaklo taškų sukūrimo atviri algoritmai, jų programavimas bei tyrimas / Open Algorithms of Creating the Convex Hull Points. Programming and Research

Andrejev, 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.0256 seconds