Превратили O(N) задачу в O(N^3) потому что найти треугольник в многоугольнике это O(N^2) в худшем случае для простых алгоритмов. Есть сложные (сложнее чем определение точки в многоугольнике) которые побыстрее на больших многоугольниках но все равно получается больше чем O(N^2)
Можно. Проверка здесь будет только по одной из координат, а не результат какого-то вычисления (которое подвержено ошибкам)
Многоугольник обходится в одну сторону (по или против часовой стрелки). Вот для каждого отрезка одна из точек — начало, вторая — конец. Конец одного отрезка это начало другого
Второй вариант — считать точку с меньшим Х началом, с большим Х концом. Это будет лучше обрабатывать еще один особый случай (внутреннее касание вершины)
Я могу точно сказать что можно потому что такой алгоритм я писал и он работает в проде.
В данном случае для пересечения совсем не обязательно считать детерминанты и т.п. — пересечение с лучом параллельным оси можно посчитать проще, и, главное, с меньшим влиянием ошибок точности плавающей запятой.
можно еще проще. Считать попаданием в начальную точку отрезка, но не считать в конечную. Т.е. для одной из точек условие будет что то типа >= а для второй строго >
Любая жидкость в вакууме быстро испарится.
Не говоря уж о том что это огромная масса, и так запускали чуть ли не на самой большой ракете в мире.
Еще в идеальности такой формы большие сомнения. Зеркала еще формой отличаются, а не только "вогнутостью". Форма нужна параболическая.
Может, более того он может сделать так что все комментарии содержащие "Dislike" автоматически отправляются в шадоубан (т.е. их может видеть только тот кто его написал)
Ну как минимум арена плоха тем что после того как она раскочегарилась ее обратно не "закочегарить" даже если число живых объектов уменьшилось на порядки, потому что по ней рандомно разбросаны живые объекты. Ну или придется реализовывать локальный garbage collector
А это в свою очередь плохо тем что абстракция "арена" протекает повышенным потреблением памяти.
Ну мы же не сложность разработки обсуждаем, а доступность функционала для разработчиков.
А на ios тебя могут зарубить за то что эпл просто не нравится назначение твоего приложения.
Ну вот старый пример https://www.macworld.com/article/226676/apple-rejects-digital-scale-app-that-leans-on-3d-touch.html когда эпл зареджектила приложение которое использовало функциональность 3d touch для того чтобы можно было взвешивать небольшие предметы. Ну или более простой запрет торрентов
Так то, конечно, если это какой то мейнстрим "вот есть ресторан а вот приложуха ресторана" то никаких проблем не будет, а разрабатывать под ios проще тупо из-за меньшего количества разных девайсов.
Превратили O(N) задачу в O(N^3) потому что найти треугольник в многоугольнике это O(N^2) в худшем случае для простых алгоритмов. Есть сложные (сложнее чем определение точки в многоугольнике) которые побыстрее на больших многоугольниках но все равно получается больше чем O(N^2)
То что точка является результатом вычислений это неважно. Важно чтобы она была учтена один раз, и в этом случае полуоткрытые отрезки работают.
Полигон это массив точек а не отрезков. В отрезки уже превращаем его мы в алгоритме, и мы можем это сделать аккуратно.
Ну и "второму варианту" на порядок пофиг, а он все равно лучше первого
Поэтому и "второй вариант".
Можно. Проверка здесь будет только по одной из координат, а не результат какого-то вычисления (которое подвержено ошибкам)
Многоугольник обходится в одну сторону (по или против часовой стрелки). Вот для каждого отрезка одна из точек — начало, вторая — конец. Конец одного отрезка это начало другого
Второй вариант — считать точку с меньшим Х началом, с большим Х концом. Это будет лучше обрабатывать еще один особый случай (внутреннее касание вершины)
Я могу точно сказать что можно потому что такой алгоритм я писал и он работает в проде.
Последний вопрос я не понял
В данном случае для пересечения совсем не обязательно считать детерминанты и т.п. — пересечение с лучом параллельным оси можно посчитать проще, и, главное, с меньшим влиянием ошибок точности плавающей запятой.
можно еще проще. Считать попаданием в начальную точку отрезка, но не считать в конечную. Т.е. для одной из точек условие будет что то типа >= а для второй строго >
вторичного зеркала*
Без сегмента первичного зеркала переживут
Это просто потому что еще теслакойн не изобрели.
Логируется очевидно в лог который можно потом в случае краша или еще чего нибудь посмотреть. Так делают почти все игры и почти любой серьезный софт.
Ну хаббл уже давненько никто не чинил, пока работает. Рассчитывают на также.
Любая жидкость в вакууме быстро испарится.
Не говоря уж о том что это огромная масса, и так запускали чуть ли не на самой большой ракете в мире.
Еще в идеальности такой формы большие сомнения. Зеркала еще формой отличаются, а не только "вогнутостью". Форма нужна параболическая.
После того как все перейдут на хромиум начнется следующая фаза преобразования интернета в гуглонет. Первые звоночки в виде manifest v3 уже есть.
Может, более того он может сделать так что все комментарии содержащие "Dislike" автоматически отправляются в шадоубан (т.е. их может видеть только тот кто его написал)
Который автор видео через полдня удалит
Авторы видео имеют возможность удалять и масс удалять комментарии
Включить режим на неделю "вас переводят в особый режим, нажмите чтобы отменить"?
Ну как минимум арена плоха тем что после того как она раскочегарилась ее обратно не "закочегарить" даже если число живых объектов уменьшилось на порядки, потому что по ней рандомно разбросаны живые объекты. Ну или придется реализовывать локальный garbage collector
А это в свою очередь плохо тем что абстракция "арена" протекает повышенным потреблением памяти.
Ну мы же не сложность разработки обсуждаем, а доступность функционала для разработчиков.
А на ios тебя могут зарубить за то что эпл просто не нравится назначение твоего приложения.
Ну вот старый пример https://www.macworld.com/article/226676/apple-rejects-digital-scale-app-that-leans-on-3d-touch.html когда эпл зареджектила приложение которое использовало функциональность 3d touch для того чтобы можно было взвешивать небольшие предметы. Ну или более простой запрет торрентов
Так то, конечно, если это какой то мейнстрим "вот есть ресторан а вот приложуха ресторана" то никаких проблем не будет, а разрабатывать под ios проще тупо из-за меньшего количества разных девайсов.
Любого человека, который хоть одним пальцем касался разработки под Ios, здесь пробило на нервный смешок.