алгоритм отрезания - PullRequest
       2

алгоритм отрезания

1 голос
/ 19 апреля 2011

У меня есть сегмент, определенный двумя точками: [x1, y1], [x2, y2].

Какой самый простой способ разрезать его на две части в соотношении (1/2) и (1/4)?

Мне нужны координаты третьей точки [x3, y3], которая разрезает вышеуказанный сегмент на две отдельные части ([x1, y1], [x3, y3]) и ([x3, y3], [x2, y2 ])

Я ищу очень быстрый метод, он не должен быть точным, координаты третьей точки могут быть округлены до целых.

1 Ответ

5 голосов
/ 19 апреля 2011

Это просто математика, сложный алгоритм не нужен.

[| (x2 - x1) |/ 2 + x2, | (y2 - y1) |/ 2 + y2] дает вам разрез в (1/2).

[| (x2 - x1) |/ 4 + x2, | (y2 - y1) |/ 4 + y2] дает вам разрез в (1/4).

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...