Публикации по теме 'geometry'


Алгоритм вложенной формы:
Базовый алгоритм проверки простых вложенных фигур в Java/Python с использованием наследования и полиморфизмов Это была проблема, с которой я столкнулся, работая над программой на Java, которая включает в себя в основном некоторую геометрию и некоторый анализ алгоритмов, поэтому я надеюсь, что вам понравится. Рассмотрим эту проблему. У вас есть куча 2D-фигур, хранящихся как объекты Shape, с размерными атрибутами, которые вам нужно проверить на возможность вложения друг в друга. Набор..
Проблема выпуклой оболочки
Нахождение наименьшего выпуклого многоугольника, содержащего множество точек. Код Python включен. Учитывая n точек на двумерной плоскости, мы хотели бы найти наименьшее выпуклое множество, содержащее все n точки. Результатом будет набор (упорядоченных) точек, определяющих границу выпуклого множества. Напоминание: подмножество евклидова пространства называется выпуклым , если оно содержит весь отрезок, соединяющий любые две точки в подмножестве. Эта задача может быть интересна..
Можем ли мы увидеть четырехмерное пространство нашими собственными двухмерными глазами?
Этот блог основан на видео о разрезании четырехмерного куба или Тезерракта. Проверить это. Создание видения в четырех измерениях Если мы хотим визуализировать четырехмерный феномен, мы не можем просто визуализировать четырехмерный феномен. Сначала нам нужно хорошо понять это явление, увидеть, как оно выглядит в трех измерениях. Затем мы должны знать, чего ожидать в четырех измерениях, и тогда мы будем готовы по-настоящему увидеть это во всей красе. Итак, приступим к первому шагу..
Эффективное подключение точек данных к дорожному графику с помощью Python
Как создать функцию, которая делает это с нуля, а затем ускорить ее в 80 раз с помощью numba Как правило, найти ближайшую дорогу к заданной точке несложно, но когда мы говорим о миллионах точек и тысячах дорог, все может немного усложниться. Я хочу рассказать вам, как создать функцию, которая делает это с нуля, а затем ускорить ее в 80 раз с помощью Numba. Итак, в этом тексте я собираюсь решить следующую задачу: Данный - 7 миллионов точек, каждая определяется своей долготой и..
Алгоритмическая неполнота k-ближайшего соседа в двоичной классификации
Все мы знаем о классическом алгоритме классификации машинного обучения, K-ближайшего соседа , как об одном из самых успешных непараметрических алгоритмов машинного обучения. Впервые оно было введено Фиксом и Ходжесом в неопубликованном отчете Школы авиационной медицины ВВС США за 1951 год [1], которое стало известно как правило k-ближайшего соседа и в последующие годы претерпело дальнейшие модификации. В последнее время хорошо известно, что он отлично справляется с проблемами..
Синхронность теории графов
Конечно, драма всегда на финишной прямой. Построение Гипотенузы , очевидно, включает в себя множество математических и компьютерных уловок, но есть одна важная функция, главное // TODO , которая на самом деле и делает игру — функция обнаружения всякий раз, когда игрок строит правильный многоугольник, чтобы я мог правильно вести счет, я сохранил на конец. Конечно, его не планировалось втиснуть в приложение в последние дни перед запуском, но… ну… ладно, вот как получилось: После того,..
Вычисление максимального диагонального расстояния в заданном наборе функций GeoJSON с использованием turf.js
Я очень много работал, чтобы написать увлекательное, запоминающееся, умное и забавное введение к этой статье, но это была тяжелая борьба. Будучи специалистом по решению проблем, я решил эту проблему с помощью современных инструментов. Вот, представляю вам введение к этой статье, написанное ChatGPT в стиле Монти Пайтона: «Ну-ну-ну, что у нас тут? Кажется, мы наткнулись на проблему, требующую решения — как найти расстояние между любыми двумя заданными точками в заданном наборе..