Пример #1
0
        static int partition(int low, int high)
        {
            AEL pivot = _ael[high];

            // index of smaller element
            int i = (low - 1);

            for (int j = low; j < high; j++)
            {
                // If current element is smaller
                // than the pivot
                if (_ael[j].xIntersect < pivot.xIntersect)
                {
                    i++;

                    // swap arr[i] and arr[j]
                    AEL temp = _ael[i];
                    _ael[i] = _ael[j];
                    _ael[j] = temp;
                }
            }

            // swap arr[i+1] and arr[high] (or pivot)
            AEL temp1 = _ael[i + 1];

            _ael[i + 1] = _ael[high];
            _ael[high]  = temp1;

            return(i + 1);
        }
Пример #2
0
        static void pushEdge(Edge edge)
        {
            int   _yUpper     = edge.pBefore.Y > edge.pAfter.Y ? edge.pBefore.Y : edge.pAfter.Y;       //y of point has y_upper
            float _xIntersect = edge.pBefore.Y > edge.pAfter.Y ? edge.pAfter.X : edge.pBefore.X;       //x of point has y_lower
            float _reciSlope  = (float)(edge.pBefore.X - edge.pAfter.X) / (edge.pBefore.Y - edge.pAfter.Y);
            AEL   aelTemp     = new AEL(_yUpper, _xIntersect, _reciSlope);

            _ael.Add(aelTemp);
        }