7
7
7ice2020-05-20 15:26:30
C++ / C#
7ice, 2020-05-20 15:26:30

How to find the number of revolutions of a polygon boundary around a point?

In computer graphics, there is a "non-zero number of turns" rule. It is used to determine whether a point belongs to a polygon.
Total. We have a polygon defined by an array of vertices (vectror or double arrX[n] double arrY[n] etc.) defined in any way. We need to create a function to which we pass an array of points, a test point, and it should return the number of turns or a ready answer, whether the point belongs to the polygon or not.

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question