Spelling suggestions: "subject:"A priori filtration off points"" "subject:"A priori filtration oof points""
1 |
Iškilojo taškų aibės apvalkalo algoritmų tyrimas / Investigation of the convex hullVyšniauskaitė, Laura 19 June 2006 (has links)
All possible convex hull (i.e. the minimum area convex polygon containing the planar set) algorithms ever published in scientific press have been analysed in this work. Two new convex hull algorithms created by myself have been presented. The running time of analysed algorithms has been surveyed. Three most popular algorithms (Graham Scan, Jarvis March and Quickhull), the oldest algorithm (Brute Force) as well as the both new ones have been implemented. Efficiency experiments have been carried out with them. The algorithms created by me achieved the best results. In order to raise the efficiency of all the algorithms I suggested a priori filtration of points, which decreases the amount of the original points by almost 50% and, consequently, the speed of algorithms is increased. The major part of this master work will be published in the magazine “Technological and economic development of economy”. Besides, the report of this work has been made in the conference of Lithuanian young scientists, called “Operation analysis and application”.
|
Page generated in 0.1516 seconds