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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

这是一个创建于 2051 天前的主题，其中的信息可能已经有所发展或是发生改变。

配置一个空间环带状序列，呈圆筒状分布。在这个圆筒状的部分上任意取点做任意主轴方向，任意开角大小的圆锥。目标函数分布区域为圆筒内部，且已经被立方体体素，比如 32×32×32 个体素，分割，现在要计算圆锥表面交的体素的位置。
当然很暴力的方法有遍历所有体素进行计算，之前也一直在用这种方法做 demo …但目标要做到至少 128×128×128 个体素检测…
想请教一下有没有什么思路或者已经被开发了的算法能够做到快速检测的？

体素

圆锥

圆筒

检测

2 条回复 • 2019-05-20 22:16:56 +08:00

ccpp132

2019-05-20 22:13:09 +08:00 via Android

可以算吧，枚举一个平面求交。解方程就是

Maigo

2019-05-20 22:16:56 +08:00

@ccpp132 意思是，使用平行平面与圆锥在那个平面的相交曲线求所交体素编号？