哪些鼠标采摘策略适用于数以百万计的基元？

Question

我使用VBO渲染基于数百万（最多十个）三角形的模型，并且需要检测用户可以点击哪些三角形。

我尝试阅读并理解“名称堆栈”和“唯一颜色”是如何工作的。 我发现名称堆栈最多只能包含128个名称，而唯一颜色最多可以有2 ^（8 + 8 + 8）= 16777216种不同的颜色，但有时可能会有一些近似值，所以它可以得到修改..

这是我的情况最好的策略？

Answer 1

基本上，你有2个班的选择：

1）中的“每个三角形独特的色彩的方式”，这意味着您将一个id到每一个三角形，并呈现出的ID，以一个单独的渲染目标。它可以是32位（rgb为8，a为8），但是你可以添加第二个以获取更多想法。获得id的每个三角形会很麻烦，但实现起来相对容易。 （填充率）可能对性能非常不利。

2）适当的光线追踪。你几乎肯定希望有一个加速结构（八叉树，kd，...），但是你可能已经有一个用于平截体的选择。 One ray确实不是很多，这种方法应该非常快。

3）杂交。可能是最容易实现的。渲染出顶点缓冲区ID（“每个缓冲区的唯一颜色:)，并且当你知道选择了哪个顶点缓冲区时”，只需跟踪所有三角形的光线即可。

在一般情况下，我会说2）是最好的选择。如果你想快速做一些工作，请参阅3）。 1）可能相当无用。

Answer 2

如果您的GPU卡具有OpenGL 4.2，则可以使用GLSL中的函数imageStore()在图像中标记三角形标识。在我的情况下，我需要检测屏幕上预定义窗口后面的所有三角形。选择（在窗口上选择渲染的三角形）的作用类似。这个选择对我来说是实时运行的。

图像（或纹理）的最大尺寸应该> = 8192x8192 = 64 M.因此，它最多可以使用64 M个图元（如果使用2,3张图像，甚至更多）。

uniform uimage2D id_image; 

void main() 
{ 
    color_f = vec4(0) 
    ivec2 p; 
    p.x = gl_PrimitiveID % 2048; 
    p.y = gl_PrimitiveID/2048; 
    imageStore(id_image, p, uvec4(255)); 
} 

要保存标识呈现在屏幕上的所有trianges：

保存所有trianges标识在屏幕背后，用下面的片段着色器来完成第一，我们预先计算的深度缓冲，然后用一个稍微不同的片段着色器：

uniform uimage2D id_image; 

**layout(early_fragment_tests) in;** //the shader does not run for fragment > depth 

void main() 
{ 
    color_f = vec4(0) 
    ivec2 p; 
    p.x = gl_PrimitiveID % 2048; 
    p.y = gl_PrimitiveID/2048; 
    imageStore(id_image, p, uvec4(255)); 
}