У меня есть большая трехмерная сетка (с минимальным размером прямоугольника сетки 1x1x1 для простоты), и я хочу нарисовать только поверхность большого количества сфер с переменным радиусом в этой сетке. Однако я хочу устранить типичные проблемы растеризации ям и насыпей.

Я также не хочу использовать метод грубой силы (найти все пиксели в радиусе центра сферы, удалить неограниченные пиксели), так как я буду создавать миллионы этих сфер, и некоторые из них могут иметь очень большие радиусы.Алгоритм Брезенхэма для кругов похоже на то, что я хочу, но мне интересно, как я мог бы адаптировать это к форме сферы.

Кто-нибудь может помочь?