Вопросы с тегом «computational-geometry»

9
Надежный тест на пересечение двух кривых Безье

Как достоверно определить, пересекаются ли две плоские кривые Безье? Под «надежно» я подразумеваю, что тест будет отвечать «да» только тогда, когда кривые пересекаются, и «нет» только тогда, когда они не пересекаются. Мне не нужно знать, по каким параметрам было найдено пересечение. Я также хотел...

8
Найдите самую длинную прямую линию между двумя точками на поверхности многоугольника

Моя форма - слегка вогнутый многоугольник, и я хотел бы знать максимальный диаметр. Я представляю прямую линию между двумя точками на поверхности многоугольника, так что линия не проходит вне многоугольника. Есть ли общий алгоритм для этого? В моем случае меня интересует 2D. Мои фигуры - это...