Re: Упаковка окружностей

From

Mikhail Kalenkov ()

To

Dmitry Statyvka

Date

2002-12-02T11:46:43Z

Area

RU.ALGORITHMS

From: "Mikhail Kalenkov" <kalenkov@rinet.ru>

Hello Dmitry

>  MK>> На самом деле гексагональную решетку. Доказано в теории упаковок
>  MK>> шаров.
>
MK> Ты разницу между двумерием и трёхмерием улавливаешь? Подумай над
MK> этим.
> Ну, брат... Теория упаковок шаров рассматривает подобные задачи не только
> в трехмерном пространстве,  кажется, и не только в нормированном, а
> и в произвольном метрическом. В котором, как ты знаешь, шар радиуса R с
> центром в точке x0 определяется как множество точек данного пространства,
> удовлетворяющих неравенству r(x,x0)<=R, где r(,)--метрика данного
> пространства. В двумерном случае, который мы имеем, решение задачи о
наиболее
> плотном размещении бесконечного количества окружностей или кругов
> ( двумерных шаров :) ) было получено и на него я ссылался. В то время
как для
> пространств большей размерности (даже трехмерного) с решением не
сложилось :(

Это всё здорово, но нас интересует исключительно двумерие. Я указал на
треугольную решётку. Чем она по-твоему отличется от гексагональной?

    Михаил Каленков.


--- ifmail v.2.15dev5
 * Origin: Cronyx Plus ISP (2:5020/400)