从一定半径的3D网格中选择单元格

Select cells from 3D grid in certain radius

本文关键字:网格 选择 单元格 3D      更新时间:2023-10-16

我今天遇到了一个小问题,我似乎无法有效地解决。我想选择一个给定球体中心和半径的3D网格的所有单元格。

我有一个立方体网格单元格,它们都具有相同的尺寸,即立方体具有相同的宽度,高度和深度,并被分为子立方体("单元格"),每个子立方体也具有相同的宽度,高度和深度。

给定这个网格中的一个3D位置,我想在球体半径内围绕这个位置绘制所有单元格。所有部分包含在球体中的单元格都应包含在绘图中。

计算框角到球体中心的距离:

sqrt(dx^2+dy^2+dz^2)

如果小于或等于你的半径,绘制立方体…

(编辑:正如奥利评论的那样,你可以比较半径的平方来加快应用中的这个测试)

你只能考虑在边界r x r x r立方体内的立方体…

也看到:快速球格相交