АЛГОРИТМ Е.С. ФЁДОРОВА ГЕНЕРИРОВАНИЯ КОМБИНАТОРНОГО МНОГООБРАЗИЯ ВЫПУКЛЫХ ПОЛИЭДРОВ: ПОСЛЕДНИЕ РЕЗУЛЬТАТЫ И ПРИЛОЖЕНИЯ
Ю.Л. Войтеховский
Геологический институт Кольского НЦ РАН, 184209 Россия, Мурманская обл., Апатиты, ул. Ферсмана, 14 woyt@geoksc.apatity.ru
Ключевые слова: выпуклый полиэдр, комбинаторный тип, фёдоровский алгоритм, точечная группа симметрии, кристаллографические и некристаллографические группы симметрии, комбинаторно асимметричные полиэдры, проекция Шлегеля, систематика и номенклатура выпуклых полиэдров
Страницы: 111-125 Подраздел: ОБЗОРЫ
Аннотация
В статье рассмотрен алгоритм Е.С. Фёдорова, позволяющий получить из тетраэдра полное комбинаторное разнообразие выпуклых полиэдров. Приведены последние результаты о числе комбинаторно различных выпуклых n–эдров для данного n и их точечных группах симметрии. Показаны возможные применения результатов. Сформулированы задачи, которые сегодня можно решить лишь с применением мощных компьютеров.
|