Необходимо зааппроксимировать шар как можно меньшим количеством кубиков (самых разных размеров), чтобы поверхность сферы была как можно лучше приближена к поверхности сферы. Есть какие-нибудь мысли? Или кто-то может где-то встречал - где можно почитать на эту тему?Заранее спасибо.Сейчас решаю задачу простейшим способом - ввожу сначала равномерную сетку, потом делю пограничные (пересекающиеся со сферой) кубики на 8 (каждое ребро пополам). Из них пограничные снова делю..... Очень неэффективно. Уверена, что есть способы лучше. На плоскости можно много чего придумать, а вот с пространственным воображением у меня никак.
|