Избранное
ЭБ Нефть
и Газ
Главная
Оглавление
Поиск +
Еще книги ...
Энциклопедия
Помощь
Для просмотра
необходимо:


Книга: Главная » Делоне Б.Н. Теория иррациональностей третьей степени
 
djvu / html
 

210
АЛГОРИФМ ВОРОНОГО
(Вороной рассмотрел также еше алгорифм для /?8 „ при котором ищутся от„о?иТГ„меР минимумы в сторону возрастания С, но мы его рассматривать
M некоторая точка, отличающаяся от точки О рассматриваемой оешетки удовлетворяющей условиям 1° и 2°, которая может быть и не отно-ГГельнымТинимумом, но примарна, т. е. такова что на отрезке ОМ нет других точек этой решетки. В таком случае ОМ можно принять за один из тпех векторов базиса рассматриваемой решетки. Поэтому все точки решетки ле-S ю прямых, параллельных ОМ, причем на каждой из таких прямых лежит равномерный ряд точек, такой, что расстояние между двумя соседними точками в нём равно длине отрезка ОМ. Такой ряд точек мы называем, как в § 15, SaoalSL точек. Прямые, на которых лежат эти параллели точек, проходят епез точТи двухмерной решетки, построенной на двух других векторах. базиса' рассматриваемой трехмерной решетки, и, следовательно, пересекают плос-
по
Черт. 34. двухмерной решетке, которую мы будем обо-
направлению ОМ. Из «чек реше„и
чку О от ее основания до первой на ней лежащей точки Гмерной решетки с положительным С мы будем называть гвоздиком, соответ-ствующим эГй параллели, а самую эту точку нашей рассматри ваемой решет. ™~ шапочкой этого гвоздика, или шапочкой, соответствующей данной точке 5. Все гГоздики параллельны вектору ОМ и по длине больше нуля и меньше, „лнна ОМ (НА черт. 34 точка VW обозначена /, а оси л, .у. г). Рассмотрим в двухмерной решетке 5 оснований гвоздиков, соответствую.^^ ^рассматриваемой трехмерной решетки, о^УГОЛЬй°с" т е. так называемый приведенный треугольник
^^ и^
&, ав за кординатные Лекторы стороны этого треугольника ис-
ходящи?из начала). Мы будем называть шапочками Вороного шапочки 7 гво-
J77 тГиГЭТи7ГГп^к0Во^,иРая0)'„м?^^^^^^^ i Ц
назыат17Рив?де„ной шапочкой вороного, соответствующей данной примарной точке Ж расссматриваемой нами решетки, удовлетворяющей условиям 1 и 2 .

 

1 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 180 190 200 210 211 212 213 214 215 216 217 218 219 220 230 240 250 260 270 280 290 300 310 320 330


Математика