V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Maigo
V2EX  ›  程序员

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

  •  
  •   Maigo · 2019-05-20 21:54:58 +08:00 · 1202 次点击
    这是一个创建于 2014 天前的主题,其中的信息可能已经有所发展或是发生改变。
    配置一个空间环带状序列,呈圆筒状分布。在这个圆筒状的部分上任意取点做任意主轴方向,任意开角大小的圆锥。目标函数分布区域为圆筒内部,且已经被立方体体素,比如 32×32×32 个体素,分割,现在要计算圆锥表面交的体素的位置。
    当然很暴力的方法有遍历所有体素进行计算,之前也一直在用这种方法做 demo …但目标要做到至少 128×128×128 个体素检测…
    想请教一下有没有什么思路或者已经被开发了的算法能够做到快速检测的?
    2 条回复    2019-05-20 22:16:56 +08:00
    ccpp132
        1
    ccpp132  
       2019-05-20 22:13:09 +08:00 via Android
    可以算吧,枚举一个平面求交。解方程就是
    Maigo
        2
    Maigo  
    OP
       2019-05-20 22:16:56 +08:00
    @ccpp132 意思是,使用平行平面与圆锥在那个平面的相交曲线求所交体素编号?
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2634 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 04:33 · PVG 12:33 · LAX 20:33 · JFK 23:33
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.