首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >从三维网格中选择特定半径的单元

从三维网格中选择特定半径的单元
EN

Stack Overflow用户
提问于 2011-11-21 08:33:24
回答 1查看 433关注 0票数 0

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

我有一个单元格的立方体网格,它们都有相同的维度,即立方体具有相同的宽度、高度和深度,并被划分为多个子立方体(“单元”),每个子立方体也具有相同的宽度、高度和深度。

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

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-11-21 08:43:30

计算长方体的角距球体中心的距离:

代码语言:javascript
复制
sqrt(dx^2+dy^2+dz^2)

如果小于或等于半径,请绘制立方体...

(编辑:作为Oli注释,您可以与半径的平方进行比较,以加快应用程序中的测试速度)

您只能考虑边界为r x r x r的立方体...

另请参阅:fast sphere-grid intersection

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/8206046

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档