如何快速检测出圆锥表面所交的体素?

2019-05-20 21:54:58 +08:00
 Maigo
配置一个空间环带状序列,呈圆筒状分布。在这个圆筒状的部分上任意取点做任意主轴方向,任意开角大小的圆锥。目标函数分布区域为圆筒内部,且已经被立方体体素,比如 32×32×32 个体素,分割,现在要计算圆锥表面交的体素的位置。
当然很暴力的方法有遍历所有体素进行计算,之前也一直在用这种方法做 demo …但目标要做到至少 128×128×128 个体素检测…
想请教一下有没有什么思路或者已经被开发了的算法能够做到快速检测的?
1109 次点击
所在节点    程序员
2 条回复
ccpp132
2019-05-20 22:13:09 +08:00
可以算吧,枚举一个平面求交。解方程就是
Maigo
2019-05-20 22:16:56 +08:00
@ccpp132 意思是,使用平行平面与圆锥在那个平面的相交曲线求所交体素编号?

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/565996

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX