Однажды от своих родственников я услышал такую фразу: "Люди на МехМате МГУ не могут быть нормальными, ведь они могут представить себе 7-ми мерное пространство!" И когда я это услышал, мне тоже показалось, что это - что-то нереальное, невозможное... Но вот прошли года, и когда я снова услышал эту фразу, меня повергло в шок - я тоже могу представить 7-ми мерное пространство и не сломаться. Или я уже не из тех, кто может спокойно гулять по улицам?

Ответ, казалось бы, так прост и так несложен, но повергает в шок людей, которые не задумывались над эти вопросом. Так вот, в данной статье я хочу задуматься, ответить и рассказать, что же за простой ответ скрывается под таким странным вопросом: "Что такое 7-ми мерное пространство?"

Что? Зачем?

Всем привет!

Я хотел бы рассмотреть задачу вычислительной геометрии, а именно построение выпуклой 3D оболочки. Как мне кажется, это и не самый сложный, и не самый простой алгоритм, который было бы очень интересно и полезно разобрать.

Если Вы никогда не сталкивались с такой задачей, думаю, Вам будет интересно узнать о ней, посмотреть что это такое.

Если Вы только что-то слышали о выпуклых оболочках, Вы сможете поподробнее разузнать о них.

Если же Вы гуру выпуклых оболочек, возможно, Вам понравится еще раз послушать решение интересной задачи.

Предисловие

Я много раз заглядывал на просторы интернета, нашел много интересных статей о хеш-таблицах, но вразумительного и полного описания того, как они реализованы, так и не нашел. В связи с этим мне просто нетерпелось написать пост на данную, столь интересную, тему.

Возможно, она не столь полезна для опытных программистов, но будет интересна для студентов технических ВУЗов и начинающих программистов-самоучек.