Python 隐藏面确定
我得到了一个大约100个姿势注释图像（相机的位置和方向）和一个有200000个顶点的网格的列表。对于每个顶点，我需要检查图像中对应的像素是什么（如果有的话） 然而，出现的问题是，当存在遮挡时，当彩色摄影机没有实际观察到某个顶点时，您最终会将一个像素指定给该顶点-在这种情况下，我需要检查每个顶点-图像对的几何体的任何交点（相机平截头体内约1M条光线） 我当前的算法尝试将每条光线与网格中的每个面相交，并且每次光线网格相交检查大约需要800毫秒，这使得整个运行的时间为800000毫秒Python 隐藏面确定,python,algorithm,graphics,computer-vision,Python,Algorithm,Graphics,Computer Vision,我得到了一个大约100个姿势注释图像（相机的位置和方向）和一个有200000个顶点的网格的列表。对于每个顶点，我需要检查图像中对应的像素是什么（如果有的话） 然而，出现的问题是，当存在遮挡时，当彩色摄影机没有实际观察到某个顶点时，您最终会将一个像素指定给该顶点-在这种情况下，我需要检查每个顶点-图像对的几何体的任何交点（相机平截头体内约1M条光线） 我当前的算法尝试将每条光线与网格中的每个面相交，并且每次光线网格相交检查大约需要800毫秒，这使得整个运行的时间为800000毫秒 我一直在研究，Z
我一直在研究，Z缓冲和画家的算法，但是我能找到的所有实现都是非常注重图形的，通常是用C++ +使用OpenGL。 如何在合理的运行时间内检查这么多光线与网格的交点