Re: генерация равномерной сетки

From

Sergey Andrianov (2:5020/1507.400)

To

Кузнецов Алексей ()

Date

2003-03-05T09:09:22Z

Area

RU.ALGORITHMS

Здравствуй, Kузнецов!

Однажды 01-Mar-03  в 07:53   Kузнецов Алексей (via gate)
написал       All    по поводу
-=-   генерация равномерной сетки  -=-

KА> From: Kузнецов Алексей <kuaw@fipu.kgtu.runnet.ru>

KА> Здравствуйте!

KА> Вот возникла такая проблема, что-то я для общего случая не могу 
KА> составить алгоритм. 
KА> Итак:
KА> Передается массив из N точек 
KА> Kаждая точка может иметь размерность M
KА> Надо эти точки проинициализировать таки образом, что бы они
KА> составляли равномерную сетку в диапазоне [-1, 1] с шагом 2/k
 
KА> для одномерного все просто

KА> для 2-ух мерного случая (M=2) я родил что-то вроде

[...]

KА> для 3-х мерного будет 3 цикла и так далее, а как бы сделать красиво?

KА> Вот а хотелось бы в общем случае, понятно что для размерности > 3 
KА> N уже должно быть достаточно велико

	Без индекса для каждого измерения тебе IMHO не обойтись. Значит, делаешь массив индексов. Думаю, хватит 64 чисел - даже при 2 точках на каждое измерение общее число точек не поместится в int64. 
	Цикл один - общий. Просто каждый раз в конце цикла проверяешь условие окончания циклов по каждому из индексов (можно рекурсией, 64 - не так уж глубоко) и при необходимости на 1 приращиваешь следующий индекс, а текущий сбрасываешь в 0 (или 1) (или заканчиваешь цикл).

                  До свидания,  в  09:04 MSK
                                 Sergey

---
 * Origin: Sergiev Posad (2:5020/1507.400)