• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 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 apvalkalo taškų radimo algoritmai / Algorithms for finding the convex hull of set of points

Norkūnaitė, Aušra 16 August 2007 (has links)
Š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.

Page generated in 0.0572 seconds