В Java, как я могу создать изображение, которое представляет собой изображение другого изображения, используя для выбора многоугольник?

Question

Я работаю на Android, но это вопрос Java.

У меня есть изображение и массив точек.

Я хотел бы создать новое изображение, имеющее только то, что находится в многоугольнике, определенном массивом точек. Что не внутри, я хотел бы иметь прозрачный.

Какой хороший способ сделать это?

Спасибо.

Answer 1

Если скорость не указана, вы можете просто проверить, содержит ли многоугольник каждую точку результирующего изображения.http://en.wikipedia.org/wiki/Point_in_polygon

Если выбрана скорость, то я бы рекомендовал использовать метод заполнения линии сканирования, чтобы заполнить только область, покрытую многоугольником.http://www.cse.ohio -state.edu / ~ gurari / course / cse693s04 / cse693s04su77.html

Обе просты для реализации *, и я не буду объяснять их здесьПросто перейдите по ссылкам.