Java 用于存储摄像机线性化像素的数据结构

给定相机图片中的一个点，并且知道它位于地板上，我需要计算物体相对于相机的（x，y）。为此，我拍摄了一张放在地板上的棋盘的照片，然后我为棋盘的每个单元格半手动地计算角点的像素坐标

现在我有一张从像素坐标到真实坐标的地图。现在给定图片中的某个点，我想找到这个像素所在的电路板单元的坐标，然后我可以使用一些插值来找到真正的坐标

问题是找到四个角，即从贴图到给定像素的四个闭合像素。是否有任何方便的数据结构来存储地图，以便我可以比O（单元格数）更快地找到四个角

---

我使用Java，对基本的数据结构和算法非常熟悉

使用时，您不需要板上的字段，也不需要数据结构来保存它们。知道棋盘的四个角就足以撤销投影并计算相对于棋盘的坐标。相机有相当大的失真，我的目标是达到很好的精度，所以我决定使用蛮力。