求高效率的画球体的算法或论文链接

[jianxichuang]

学了一点点计算机图形学，知道画 2D 平面的圆圈用中点圆算法，效率高。

那么如何画个 3D 的球体呢？要求球体实心的，如果有球壳算法也可以。

主要为了解决：在笛卡尔坐标系（三维的）划分很多个小的立方体小网格，需要知道在这个坐标系下的 3D 球体，和哪些立方体网格重叠？

所以想到找到这些重叠网格，和图形学填充颜色很像。

想知道有哪些高效率的算法，或者论文链接，谢谢各位大佬不吝赐教。

[rabbbit]

近似的，求立方体包围盒 max 、min 和圆心坐标的点积
麻烦一点的 https://developer.mozilla.org/zh-CN/docs/Games/Techniques/3D_collision_detection

[jianxichuang]

@rabbbit 谢谢大佬，只是算法效率低了，因为我是要填充圆球内所有小方格，小方格是密集铺开成一张网状的。而类似于链接中直接用欧式距离来算，算法复杂度比中点圆算法复杂。我在想 2d 可以用中点圆算法，那么推广到 3d 用什么算法呢。

[txstc5555]

这难道不是知道圆心和半径就行的事吗

[lambdaq]

@txstc5555 捉。

[txstc5555]

@lambdaq 躲

[jianxichuang]

@txstc5555 是的，但是算法效率有所不同，你可以搜一下在 2D 情况下进行画圆的算法“中点圆算法”。网上没找到 3D 方案，目前我将其推广到了 3D ，应用在论文中的一部分。