确定三维点是否在轴对齐的立方体内的最快方法
Fastest way to determine if a 3D point is within an axis aligned cube?
假设您得到一个要测试的3D点,另外两个3D点表示立方体的最大值和最小值。
最坏情况下,使用6个条件语句的明显解决方案如下:
if (point.x < cubemin.x || point.y < cubemin.y || point.z < cubemin.z
|| point.x > cubemax.x || point.y > cubemax.y || point.z > cubemax.z)
return false; //is not within cube
return true; //is within cube
条件语句是一些执行起来计算成本最高的指令。是否有任何方法来减少所需的检查次数?在这种情况下,性能至关重要。
在数学上,没有其他方法可以处理最多6个比较。
然而,在计算机体系结构方面,这一切都可以并行进行。矢量计算机可以并行地做很多类似的事情(比如比较最大值和最小值等)。
所以,这取决于你的程序将在哪个平台上实现,以及该平台是否提供了一些矢量指令。
或者,如果你的工作非常关键,你可以尝试制造自己的ASIC CPU芯片。
有一个减少测试次数的技巧(我不建议使用它…):
假设所有坐标都是无符号整数,那么xmin <= x && x <= xmax
可以被简化为x - xmin <= xmax - xmin
。
- 如果是
xmin <= x && x <= xmax
,则按预期返回true
- 如果是
xmax < x
,则是x - xmin > xmax - xmin
,因此这将按预期返回false
- 如果是
x < xmin
,则x - xmin
环绕(给出MAX_UINT + 1 + x - xmin
),并且是xmax - xmin < MAX_UINT + 1 + x - xmin
,因此这将按预期返回false
相关文章:
- 为不同配置设置MSVC_RUNTIME_LIBRARY的正确方法是什么
- 通过方法访问结构
- 最小硬币更换问题(自上而下方法)
- C++为构建时间获取QDateTime的可靠方法
- 在C#中处理C++指针而不使用unsafe的最佳方法
- 处理多个异常集合的C++方法
- 如果C++类在类方法中具有动态分配,但没有构造函数/析构函数或任何非静态成员,那么它仍然是POD类型吗
- 有什么方法可以遍历结构吗
- 当类在C++中定义时,有什么方法可以"register"类吗?
- 在C++中,将大的无符号浮点数四舍五入为整数的最佳方法是什么
- 实现无开销push_back的最佳方法是什么
- 使用std::函数映射对象方法
- 有符号的int和int-有没有一种方法可以在C++中区分它们
- C++从另一个类访问公共静态向量的正确方法是什么
- C++优先级队列,按对象的唯一指针的特定方法升序排列
- 没有为自己的结构调用列表推回方法
- 有没有什么方法可以使用一个函数中定义的常量变量,也可以由c++中同一程序中的其他函数使用
- 在类定义之后定义一个私有方法
- 在犰狳立方体中添加一列 1 的有效方法
- 有没有像犰狳中的稀疏立方体或某种使用稀疏矩阵作为立方体切片的方法?