polygon- все статьи тега
Алгоритм генерации случайного 2D полигона
Я не знаю, как подойти к этой проблеме. Я не уверен, насколько это сложная задача. Моя цель - иметь алгоритм, который генерирует любой полигон. Мое единственное требование - чтобы многоугольник не был сложным (то есть стороны не пересекались). Я использую Matlab для выполнения математики, но все абстрактное приветствуется. Какая-либо помощь / направление? Правка: Я больше думал о коде, который может генерировать любой полигон, даже такие вещи, как это: ...
Рисунок многоугольников в JS
Я использую этот код, и он работает с очарованием - он рисует многоугольник (с холстом) на данной картинке, однако я изо всех сил пытаюсь изменить код, чтобы он позволил мне нарисовать несколько полигонов вместо одного. Я новичок в js и еще не нашел ничего, что могло бы решить эту проблему, я был бы признателен за любую помощь/подсказку в каком-то направлении. Код: <!DOCTYPE html> <html> <head> <link rel="stylesheet" type="text/css" href="main.css"> ...
Как определить, входит диагональ в вогнутый многоугольник или выходит из него?
Диагональ (диагональ-это отрезок, соединяющий несмежные вершины) вогнутого (невыпуклого) многоугольника может полностью входить или выходить из многоугольника (или может пересекаться с ребрами многоугольника). Как определить, находится ли он полностью в полигоне?(метод без теста точка-в-полигоне ). ...
Расстояние между двумя выпуклыми многоугольниками в 3D
У меня есть два выпуклых многоугольника в 3D. они оба плоские на разных плоскостях, поэтому они представляют собой пару граней. Как проще всего вычислить ближайшее расстояние между этими двумя полигонами? Edit: длина кратчайшей возможной линии, имеющей конечную точку в первом полигоне и другую конечную точку во втором полигоне. Расстояние, которое я ищу, - это длина этой кратчайшей возможной линии. ...
Как работают CSS треугольники?
есть много различных форм CSS в CSS трюки-формы CSS и я особенно озадачен треугольником: #triangle-up { width: 0; height: 0; border-left: 50px solid transparent; border-right: 50px solid transparent; border-bottom: 100px solid red; } <div id="triangle-up"></div> Как и почему это работает? ...
Простой алгоритм пересечения полигонов
Я ищу очень простой алгоритм для вычисления пересечения полигонов/отсечения. То есть, учитывая полигоны P,Q Я хочу найти полигон T содержащийся в P и Q, и желаю T быть максимальным среди всех возможных полигонов. Я не возражаю против времени выполнения (у меня есть несколько очень маленьких полигонов), я также могу позволить себе получить аппроксимацию пересечения полигонов (то есть полигон с меньшим количеством точек, но который все еще содержится в пересечении полигонов). но для меня действи ...