Викиучебник

Реализации алгоритмов/Губка Менгера: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
м Рекурсивный метод
Строка 6:
Алгоритм итеративного метода основан на операции твердотельного вычитания (subtraction). В языке GDL такая операция реализуется с помощью групп (group).
 
# Строится "группа-"уменьшаемое". Она состоит из одного единичного куба (стороной 1 с центром в начале координат).
# Строится "группа-"вычитаемое". Она включает фронтальные, горизонтальные и профильные "стержни", которые будут вычитаться из куба. Размер и количество зависит от итерации.
# Проводится операциюоперация твердотельного вычитания.
 
Данный метод весьма требователен к ресурсам:
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Губка_Менгера