computational-geometry- все статьи тега
Нахождение точки пересечения прямой и кубического сплайна
Мне нужен способ программно найти точку пересечения между прямой f (x), которая берет начало от начала координат, и кубическим сплайном, определенным 4 точками. Линия гарантированно пересекает центральный сегмент сплайна, между X1 и X2. Я попробовал несколько подходов, но, похоже, не могу получить ожидаемого результата. Я подозреваю, что моя проблема кроется где-то в моем обращении с комплексными числами. Может ли кто-нибудь найти проблему с моим кодом, или предложить другой подход? pr ...
Алгоритм генерации случайного 2D полигона
Я не знаю, как подойти к этой проблеме. Я не уверен, насколько это сложная задача. Моя цель - иметь алгоритм, который генерирует любой полигон. Мое единственное требование - чтобы многоугольник не был сложным (то есть стороны не пересекались). Я использую Matlab для выполнения математики, но все абстрактное приветствуется. Какая-либо помощь / направление? Правка: Я больше думал о коде, который может генерировать любой полигон, даже такие вещи, как это: ...
Расстояние между двумя выпуклыми многоугольниками в 3D
У меня есть два выпуклых многоугольника в 3D. они оба плоские на разных плоскостях, поэтому они представляют собой пару граней. Как проще всего вычислить ближайшее расстояние между этими двумя полигонами? Edit: длина кратчайшей возможной линии, имеющей конечную точку в первом полигоне и другую конечную точку во втором полигоне. Расстояние, которое я ищу, - это длина этой кратчайшей возможной линии. ...
Как найти, пересекается ли линия в JTS?
Есть ли способ узнать, если линия пересекает себя в СТС? Как на следующем рисунке, как я могу найти, если линия пересекает себя? Я создаю эту линию, просто давая координаты ее 4 ребер. Заранее благодарю. ...
Сортировать точки по часовой стрелке?
учитывая массив точек x, y, как отсортировать точки этого массива по часовой стрелке (вокруг их общей средней центральной точки)? Моя цель-передать точки в функцию создания линий, чтобы в конечном итоге что-то выглядело довольно "твердым", как можно более выпуклым без пересечения линий. для чего это стоит, я использую Lua, но любой псевдокод будет оценен по достоинству. Большое спасибо за любую помощь! обновление: для справки, это Lua код, основанный на отличном ответе Ciamej (игнорируйте мой ...