Если многогранник задан списком своих вершин, то можно использовать следующий метод:
(Отметьте один правильный вариант ответа.)
Варианты ответа
для каждой сканирующей строки определять, какие ребра она пересекает
для каждой сканирующей строки находить точки ее пересечения с границами многоугольника(Верный ответ)
для каждой сканирующей строки определять ее расстояние до ближайшей вершины