Find voronoi cell containing an object

[hidayat]

Hi everyone,

I store voronoi diagram in a text file. Each line in the file contains generator point and all its voronoi cell vertices. Given an object "a" and its coordinates, how I can efficeintly find the voronoi cell containing "a". Thanks in advance

[helios]

The problem is equivalent to finding the nearest neighbor.

https://en.wikipedia.org/wiki/Nearest_neighbor_search