Известна оптимальность упаковок равными кругами (сферами)

Предмет вопроса - алгоритмы расчета оптимального заполнения большой выпуклой области, прежде всего –многоугольника треугольной решеткой L2 (шаг

). Невыясненным является характер оптимального наложения решетки на область. В случае круга разные виды наложения решетки характеризуются 2 параметрами

см.(рис.)

формула расчета заполнения плоской задачи имеет вид:
где

при

и

при
где координаты задаются формулами

,

В случае анизотропной области (многоугольная) добавляется 3-й параметр - угол поворота области относительно решетки
. Эффективный алгоритм должен выдавать кроме наибольшего числа заполнения еще и значения параметров смещения и углов поворота,
Алгоритм имеет блоки:
1)варьирование углов поворота с некоторым шагом
2) сканирование области смещений

,

(варьирование

)
3)при каждом значении тройки

расчет числа элементов заполнения
4)нахождение максимального числа элементов с запоминанием его параметров
Вопросы:1)Слабым местом алгоритма даже в плоском случае является большое количество (3) варьируемых параметров. Неизбежно встает вопрос об шаге варьирования
2)Мною были проделаны подобные расчеты для области-круга.(2 параметра

) Они показали что сама процедура сканирования области смещений усложняя трудоемкость приводит к очень незначительному улучшению заполнения. Например, при

получено
в то время как при отсутствии смещений
3) интереснее для практики было бы не только получение точечных значений параметров

,но и их интервальных значений (допусков) в пределах которых оптимум сохраняется. Но это еще больше усложнит и замедлит описанный алгоритм.
4) Для пространственной L3-решетки формально число варьируемых параметров увеличивается с 3 до 5 (3 смещения и 2 угла поворота), что еще усложнит алгоритм.
5)Данный алгоритм относится к классу алгоритмов "грубой силы". Мне неизвестны и, видимо трудно рассчитывать на какие-то дополнительные математические рекомендации упрощающие или изменяющие его. В частности, ранее предполагал для круга

т.е 1 параметр вместо двух, что видимо неприемлемо для анизотропной области