小编tat*_*at0的帖子

识别特定视点可见顶点的最有效方法是什么？

我有一个由几个3D模型组成的场景.我想将标识符附加到每个顶点(ModelID,VertexID),然后从各个视点生成2D图像,并为每个图像生成可见顶点标识符的列表(实际上这是用于图像处理应用程序).

最初我想在顶点法线和摄像机视图矢量之间执行点积,以确定顶点是否面向摄像机,但是如果模型被另一个对象遮挡,则此测试将不起作用.

提前致谢

我正在尝试使用Thrust来检测是否可以在另一个数组中找到数组的每个元素以及在哪里(两个数组都已排序).我遇到了矢量化搜索例程(lower_bound和binary_search).

lower_bound将为每个值返回索引,该索引可以在列表中插入,并遵循其排序.

我还需要知道是否找到了值(可以使用binary_search完成),而不仅仅是它的位置.

是否有可能在不进行两次搜索的情况下有效地实现这两种搜索(调用binary_search然后调用lower_bound)？

我知道在标量情况下,如果找不到值,lower_bound将返回指向数组末尾的指针,但这在矢量化版本中不会发生.

谢谢!