Кластеризация поля по точкам Как замостить поле параллелепипедами?



@BenJoice

Есть поле размером nxnxn. В нем есть точки. Надо замостить его правильными фигурами(параллелепипедами например). так чтобы в каждом из них оказалось не менее m точек. Подкиньте пожалуйста реализацию или идеи без R дерева и перебора. (очень оценю если кто-то не поленится написать хотя-бы логику функции без обработки входных выходных ). Входные данные- позиции точек и размеры поля . выходные — центры и размеры фигур замостки.

Памагити!!!


Решения вопроса 0


Ответы на вопрос 1



@SilenceOfWinter

паралепипедами одинакового размера? как быть если кол-во точек не делится без остатка на m? или точек недостаточно для построения одинаковых паралепипедов включающих m точек?

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *