• Как сгенерировать окружности на сфере, что бы они оптимально перекрывали друг-друга?

    @bromzh
    Drugs-driven development
    Раз пересечения допустимы, то наверное надо построить что-то типа такой штуки en.wikipedia.org/wiki/Geodesic_dome, ну т.е. разбить сферу на правильные многоугольники (скорее всего 5-ти угольники), пускай и не одинакового размера. Главное, чтобы расстояние от центра многоугольника до вершины было не больше заданного радиуса для "кругов". Потом для каждого многоугольника найти центр и провести луч от центра сферы, проходящий через центр этого многоугольника и найти точку пересечения этого луча с поверхностью сферы. Это и будет центр "круга". Важно понимать, то это уже не евклидова геометрия, поэтому некоторые приёмы работать в таком пространстве не будут.
    Правда не знаю, будет ли это оптимальным размещением. Возможно даже доказательства его оптимальности ещё нет.
    Ответ написан
    3 комментария
  • Как сгенерировать окружности на сфере, что бы они оптимально перекрывали друг-друга?

    Mrrl
    @Mrrl
    Заводчик кардиганов
    Это известная проблема. Пока её решили до 10 кругов и ещё для некоторых чётных значений. Впрочем, всё это сведения 25-летней давности, свежих результатов найти не удаётся. Вот статья, где разбирается построение для 11 кругов (правда, я её не читал, и не знаю, есть ли там окончательное решение для этого случая):
    https://eudml.org/doc/141375
    Или у вас задача - "дан радиус сферы и радиус круга, найти минимальное число кругов"? Или можно задать примерный радиус (или примерное число кругов) и найти какое-нибудь решение, близкое к оптимальному, для этого случая?
    В общем, сейчас задача упирается в вопрос "а зачем?". Если нужно точное решение для написания докторской диссертации - то решайте. Если есть какая-нибудь практическая цель - напишите, какая, и будем искать реалистичные приближения.

    UPD. В общем, берёте икосаэдр, и каждую грань делите на маленькие правильные треугольники. Вершины этих треугольников и дадут центры кругов. Радиус придётся считать исходя из картинки вблизи вершины икосаэдра - там треугольники заметно искажаются. Возможно, радиальное расстояние между точками там придётся слегка уменьшить.
    Ответ написан
    7 комментариев
  • Как сгенерировать окружности на сфере, что бы они оптимально перекрывали друг-друга?

    SHVV
    @SHVV
    Детерминированный алгоритм построения оптимального разбиения, скорее всего, существует лишь когда центры окружностей лежат в вершинах правильных многогранников, то есть тетраэдра, куба, октаэдра и т.д. Но это условие соблюдается только при определённом соотношении между радиусами сферы и окружностей.

    Можно попробовать разбивать на сфере правильные многогранники и подбирать оптимальный многогранник / уровень разбиения под каждый вариант радиуса. Код для построения подобного можно глянуть хоть в том же Three.js.

    Ещё можно погуглить "Periodic Centroidal Voronoi Tessellation", этот метод часто используется для схожих задач. В частности, для построения сетки для численного моделирования физических процессов на произвольных поверхностях или в объёме.
    Ответ написан
    Комментировать
  • Как средствами VK API узнать ID страницы по ее адресу?

    @artishok
    кратко
    vk.com/dev/users.get
    перечисленные через запятую идентификаторы пользователей или их короткие имена (screen_name)


    vk.com/dev/groups.getById
    идентификаторы или короткие имена сообществ
    Ответ написан
    Комментировать
  • "Нелегальное я видео качала" Что до нас хотят довести подобной рекламой?

    darkslesh
    @darkslesh
    Данное видео — ничего не даст, пока не изменится законодательная система. Слишком уже много лазеек, чтобы остаться невиновным. Одно дело если распространять нелегальное видео или быть одним из первоисточников нелегальной копии. А если ты посмотрел видео, то кто его знает лицензионное оно или нет, или это такой маркетинговый ход (выпустить бесплатно в плохом качестве, чтобы заманить на просмотр в кинотеатр или купить диск лицензионный). Тем более 90% информации просмотренной в интернет — это та информация которая была просмотрена независимо от твоего желания (рекламные баннеры), по этому доказать тот факт, что ты специально зашел на сайт посмотреть пиратскую копию фильма, нереально. К тому же точно не определены права сторон, допустим если я куплю DVD диск лицензионный, а моя жена захочет посмотреть его (не спросив меня), то получается, что это будет нарушением т.к. она не является владельцем лицензионной копии. Так что всё это бред.

    Для борьбы с пиратством надо в первую очередь бороться с самими пиратами (бороться с пиратством по принципу «Спрос рождает предложение, значит убьем спрос и не будет предложения», глупо и не эффективно)
    Ответ написан
  • Учетная запись без продолжительной активности - удалять или не удалять?

    d0z
    @d0z
    Ну как бы компромиссное решение не удалять без уведомления пользователя. Мне кажется идеальный вариант отослать письмо со ссылкой на подтверждения того что учетная запись нужна. Человек пройдет по ссылке и подтвердить что запись нужна если нет удалять ее через 7 дней после отправки запроса на подтверждения. имхо разумно…
    Ответ написан
    2 комментария
  • Учетная запись без продолжительной активности - удалять или не удалять?

    hybridcattt
    @hybridcattt
    Да, вопрос спорный. Но мне приятнее, зайдя на давно забытый сайт, обнаружить, что я там регистрировалась год назад.
    Хотя теперь меня смущает надпись «на сайте 1 год и 1 месяц», ведь реально пользоваться сервисом я начинаю только сейчас.
    Ответ написан
    Комментировать