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

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

9 computational-geometry  bezier-curve  cad 

Я пытаюсь смоделировать эффект деформации изображения, который используется в Adobe Photoshop. Прямоугольное изображение деформируется в соответствии с кубической поверхностью Безье (в 2D все компоненты Z равны 0). Имея любую поверхность Безье, к ней можно применить вертикальное искажение .d∈[0,1]d∈[0,1]d \in[0,1] Слева : входная поверхность Безье, , справа : выходная поверхность, d=0d=0d=0d=0.8d=0.8d=0.8 …

8 transformations  geometry  computational-geometry  bezier-curve 

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

8 mathematics  computational-geometry  polygon