Многоугольник и точка

Задание для курсовой работы

  1. Многоугольник задан координатами своих N вершин в порядке обхода их по контуру по часовой стрелке.

  2. Для точки с координатами (x,y) определить, принадлежит ли она стороне многоугольника или лежит внутри или вне его.

  3. Программа должна показать на экране многоугольник и точку и вывести на этом же рисунке информацию о взаимном положении точки и многоугольника:

  • координаты ближйшей точки многоугольника
  • расстояние от заданной точки до ближайшей: положительное, если заданная точка лежит вне многоугольника, отрицательное, если точка лежит внутри многоугольника.
  1. Результат работы программы должны выводиться на экран и сохраняться в графический файл формата png.

Point and polygon


© 2018. All rights reserved.