我今天遇到了一个小问题,我似乎不能有效地解决这个问题。我想在给定球体中心和半径的情况下选择3D网格的所有单元。
我有一个单元格的立方体网格,它们都有相同的维度,即立方体具有相同的宽度、高度和深度,并被划分为多个子立方体(“单元”),每个子立方体也具有相同的宽度、高度和深度。
给定此网格中的3D位置,我想在球体半径内绘制此位置周围的所有单元格。球体中部分包含的所有单元格都应包含在绘图中。
发布于 2011-11-21 08:43:30
计算长方体的角距球体中心的距离:
sqrt(dx^2+dy^2+dz^2)如果小于或等于半径,请绘制立方体...
(编辑:作为Oli注释,您可以与半径的平方进行比较,以加快应用程序中的测试速度)
您只能考虑边界为r x r x r的立方体...
https://stackoverflow.com/questions/8206046
复制相似问题