Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Введение
Свойство плоской простой замкнутой кривой
Property of a planar simple closed curve
В математике ориентация кривой — это выбор одного из двух возможных направлений движения по кривой. Например, для декартовых координат ось x традиционно ориентирована вправо, а ось y — вверх. В случае плоской простой замкнутой кривой (то есть кривой на плоскости, начальная точка которой является конечной точкой и которая не имеет других самопересечений), кривая считается положительно ориентированной или ориентированной против часовой стрелки, если при движении по ней внутренность кривой всегда находится слева (а следовательно, внешность — справа). В противном случае, если лево и право меняются местами, кривая имеет отрицательную ориентацию или ориентирована по часовой стрелке. Это определение основано на том, что каждая простая замкнутая кривая имеет чётко определённую внутреннюю область, что следует из теоремы Жордана о кривых. Внутренний круг развязки дороги в стране с правосторонним движением — пример отрицательно ориентированной (по часовой стрелке) кривой. В тригонометрии единичная окружность традиционно ориентирована против часовой стрелки. Понятие ориентации кривой является частным случаем понятия ориентации многообразия (то есть, помимо ориентации кривой можно говорить об ориентации поверхности, гиперповерхности и т. д.). Ориентация кривой связана с параметризацией её точек действительной переменной. Кривая может иметь эквивалентные параметризации, если существует непрерывная возрастающая монотонная функция, связывающая параметр одной кривой с параметром другой. Если существует убывающая непрерывная функция, связывающая параметры, то параметрические представления противоположны, и ориентация кривой изменяется на противоположную.
In mathematics, an orientation of a curve is the choice of one of the two possible directions for travelling on the curve. For example, for Cartesian coordinates, the x axis is traditionally oriented toward the right, and the y axis is upward oriented. In the case of a planar simple closed curve (that is, a curve in the plane whose starting point is also the end point and which has no other self intersections), the curve is said to be positively oriented or counterclockwise oriented, if one always has the curve interior to the left (and consequently, the curve exterior to the right), when traveling on it. Otherwise, that is if left and right are exchanged, the curve is negatively oriented or clockwise oriented. This definition relies on the fact that every simple closed curve admits a well defined interior, which follows from the Jordan curve theorem. The inner loop of a beltway road in a country where people drive on the right side of the road is an example of a negatively oriented (clockwise) curve. In trigonometry, the unit circle is traditionally oriented counterclockwise. The concept of orientation of a curve is just a particular case of the notion of orientation of a manifold (that is, besides orientation of a curve one may also speak of orientation of a surface, hypersurface, etc.). Orientation of a curve is associated with parametrization of its points by a real variable. A curve may have equivalent parametrizations when there is a continuous increasing monotonic function relating the parameter of one curve to the parameter of the other. When there is a decreasing continuous function relating the parameters, then the parametric representations are opposite and the orientation of the curve is reversed.
Ориентация простого многоугольника
В двух измерениях, при заданном упорядоченном множестве из трех или более соединенных вершин (точек) (например, как в игре "соедини точки"), образующем простой многоугольник, ориентация полученного многоугольника напрямую связана со знаком угла в любой вершине выпуклой оболочки многоугольника, например, угла ABC на рисунке. При вычислениях знак наименьшего угла, образованного парой векторов, обычно определяется знаком векторного произведения этих векторов. Последнее можно вычислить как знак определителя их матрицы ориентации. В частности, если два вектора заданы двумя отрезками с общей конечной точкой, такими как стороны BA и BC угла ABC в нашем примере, матрица ориентации может быть определена следующим образом:
In two dimensions, given an ordered set of three or more connected vertices (points) (such as in connect the dots) which forms a simple polygon, the orientation of the resulting polygon is directly related to the sign of the angle at any vertex of the convex hull of the polygon, for example, of the angle ABC in the picture. In computations, the sign of the smaller angle formed by a pair of vectors is typically determined by the sign of the cross product of the vectors. The latter one may be calculated as the sign of the determinant of their orientation matrix. In the particular case when the two vectors are defined by two line segments with common endpoint, such as the sides BA and BC of the angle ABC in our example, the orientation matrix may be defined as follows:
Формула для ее определителя может быть получена, например, с использованием метода разложения по кофакторам:
A formula for its determinant may be obtained, e. g., using the method of cofactor expansion:
Если определитель отрицателен, то многоугольник ориентирован по часовой стрелке. Если определитель положителен, то многоугольник ориентирован против часовой стрелки. Определитель отличен от нуля, если точки A, B и C не лежат на одной прямой. В приведенном выше примере, при порядке точек A, B, C и т.д., определитель отрицателен, и, следовательно, многоугольник ориентирован по часовой стрелке.
If the determinant is negative, then the polygon is oriented clockwise. If the determinant is positive, the polygon is oriented counterclockwise. The determinant is non zero if points A, B, and C are non collinear. In the above example, with points ordered A, B, C, etc., the determinant is negative, and therefore the polygon is clockwise.