Сбор лучей в андроиде - как управлять разными фигурами

Question

Я в замешательстве. Я прочитал много разных уроков, связанных с выбором лучей. Но каждый раз эти примеры основаны на какой-то простой форме, квадрате или треугольнике. В каждом примере для каждой фигуры есть функция, которая проверяет эту конкретную фигуру. Как это обходится без этого? У меня разные и неестественные формы, как с этим можно справиться?

Answer 1

Для 2D-многоугольников я использую точку обмотки внутри многоугольника, как описано здесь: http://geomalgorithms.com/a03-_inclusion.html

Внизу находится реализация кода на C, которую довольно просто перенести.

Ваши корпуса многоугольника представляют собой (закрытый) список точек.