コード例 #1
0
ファイル: VoronoiGraph.cs プロジェクト: craigge/dx11
        private void ClipLine(Edge e) {
            var dy = Height;
            var dx = Width;
            var d = (dx > dy) ? dx : dy;
            var pxMin = -(d - dx) / 2;
            var pxMax = Width + (d - dx) / 2;
            var pyMin = -(d - dy) / 2;
            var pyMax = Height + (d - dy) / 2;

            Site s1, s2;
            float x1, x2, y1, y2;
            Side side;
            if (Math.Abs(e.A - 1) < Geometry.Tolerance && e.B >= 0) {
                side = Side.Right;
                s1 = e.Endpoint[Side.Right];
                s2 = e.Endpoint[Side.Left];
            } else {
                side = Side.Left;
                s1 = e.Endpoint[Side.Left];
                s2 = e.Endpoint[Side.Right];
            }

            if (s1 != null && s2 != null) {
                if ((s1.Y < pyMin && s2.Y > pyMax) || (s1.Y > pyMax && s2.Y < pyMin)) {
                    return;
                }
            }

            if (Math.Abs(e.A - 1) < Geometry.Tolerance) {
                y1 = pyMin;
                if (s1 != null && s1.Y > pyMin) {
                    y1 = s1.Y;
                }
                if (y1 > pyMax) {
                    return;
                }
                x1 = e.C - e.B * y1;
                y2 = pyMax;
                if (s2 != null && s2.Y < pyMax) {
                    y2 = s2.Y;
                }
                if (y2 < pyMin) {
                    return;
                }
                x2 = e.C - e.B * y2;
                if (((x1 > pxMax) && (x2 > pxMax)) || ((x1 < pxMin) && (x2 < pxMin))) {
                    return;
                }
                if (x1 > pxMax) {
                    x1 = pxMax;
                    y1 = (e.C - x1) / e.B;
                }
                if (x1 < pxMin) {
                    x1 = pxMin;
                    y1 = (e.C - x1) / e.B;
                }
                if (x2 > pxMax) {
                    x2 = pxMax;
                    y2 = (e.C - x2) / e.B;
                }
                if (x2 < pxMin) {
                    x2 = pxMin;
                    y2 = (e.C - x2) / e.B;
                }
            } else {
                x1 = pxMin;
                if (s1 != null && s1.X > pxMin) {
                    x1 = s1.X;
                }
                if (x1 > pxMax) {
                    return;
                }
                y1 = e.C - e.A * x1;
                x2 = pxMax;
                if (s2 != null && s2.X < pxMax) {
                    x2 = s2.X;
                }
                if (x2 < pxMin) {
                    return;
                }
                y2 = e.C - e.A * x2;
                if (((y1 > pyMax) && (y2 > pyMax)) || ((y1 < pyMin) && (y2 < pyMin))) {
                    return;
                }
                if (y1 > pyMax) {
                    y1 = pyMax;
                    x1 = (e.C - y1) / e.A;
                }
                if (y1 < pyMin) {
                    y1 = pyMin;
                    x1 = (e.C - y1) / e.A;
                }
                if (y2 > pyMax) {
                    y2 = pyMax;
                    x2 = (e.C - y2) / e.A;
                }
                if (y2 < pyMin) {
                    y2 = pyMin;
                    x2 = (e.C - y2) / e.A;
                }
            }

            var p1 = new PointF(x1, y1);
            var p2 = new PointF(x2, y2);
            var clipped = CohenSutherland.ClipSegment(new RectangleF(0,0, Width, Height), p1, p2 );
            if (clipped != null) {
                var site1 = new Site(clipped.Item1);
                var site2 = new Site(clipped.Item2);
                var s = new Segment(site1, site2) {
                    New = true
                };
                Segments.Add(s);
                /*if (s1 == null) {
                    e.Endpoint[side] = site1;
                }
                if (s2 == null) {
                    e.Endpoint[Side.Other(side)] = site2;
                }*/
            }
        }
コード例 #2
0
ファイル: VoronoiGraph.cs プロジェクト: amitprakash07/dx11
 /// <summary>
 /// Somewhat redundant line clipping routine
 /// </summary>
 /// <param name="e"></param>
 private void ClipLine(Edge e) {
     var clipped = e.GetClippedEnds(new Rectangle(0, 0, Width, Height));
     if (clipped != null) {
         var site1 = new Site(clipped.Item1);
         var site2 = new Site(clipped.Item2);
         var s = new Segment(site1, site2) {
             New = true
         };
         Segments.Add(s);
     }
 }