FINDING CURVES'S CONVERGENCE USING DELAUNAY SEARCH

Data Convergence is a common problem in many fields. There are several ways to solve this problem. In this paper, we present an new way using a distance optimization approach called Delaunay Search. This approach finds the point which yields the shortest distance to different groups of data in the network of data. The new approach is compared to two other methods and guarantees to find the solution at a promising run time.

[1]  Forest Baskett,et al.  An Algorithm for Finding Nearest Neighbors , 1975, IEEE Transactions on Computers.

[2]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[3]  I. Deary,et al.  Retinal image analysis: Concepts, applications and potential , 2006, Progress in Retinal and Eye Research.

[4]  Enrico Grisan,et al.  Detection of optic disc in retinal images by means of a geometrical model of vessel structure , 2004, IEEE Transactions on Medical Imaging.

[5]  Steven Fortune,et al.  A sweepline algorithm for Voronoi diagrams , 1986, SCG '86.

[6]  D. Kavitha,et al.  Automatic detection of optic disc and exudates in retinal images , 2005, Proceedings of 2005 International Conference on Intelligent Sensing and Information Processing, 2005..

[7]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[8]  David G. Kirkpatrick,et al.  Optimal Search in Planar Subdivisions , 1983, SIAM J. Comput..