学了一点点计算机图形学,知道画 2D 平面的圆圈用中点圆算法,效率高。 那么如何画个 3D 的球体呢?要求球体实心的,如果有球壳算法也可以。 主要为了解决:在笛卡尔坐标系(三维的)划分很多个小的立方体小网格,需要知道在这个坐标系下的 3D 球体,和哪些立方体网格重叠? 所以想到找到这些重叠网格,和图形学填充颜色很像。 想知道有哪些高效率的算法,或者论文链接,谢谢各位大佬不吝赐教。