考虑到相机图片中的一个点，并且知道它位于地板上，我需要计算物体相对于相机的（x，y）。为此，我正在拍摄一张躺在地板上的棋盘，然后我手动为棋盘的每个单元格计算角落的像素坐标。
所以现在我有一些从像素坐标到真实坐标的地图。现在给出图片中的一些点我想找到这个像素的板块坐标，然后我可以用一些插值来找到真实的坐标。
问题是找到四个角，即从地图到给定像素的四个关闭像素。是否有任何方便的数据结构来存储地图，这样我就能找到比O（单元格数）更快的四个角落？
我正在使用Java，而且我对基本数据结构和算法非常熟悉。