• win10 uwp 分治法


    其实我想说Path,因为最近在做一个简单的分治。

    算法涉及到了一个平面几何的知识。就是三角形p1p2p3的面积等于以下行列式的二分之一:

    |x1|x2|x3y1y2y3111|||=

    x1y2+x3y1+x2y3x3y2x2y1x1y3=x1y2x2y1+x3(y1y2)+y3(x2x1)

    而且当点P3 在射线P1P2的左侧的时候,表达式为正,右侧表达式为负,三点同线的话表达式为0;算法中就利用该几何特性判断一个点在一条线的左侧还是右侧。

    参见:http://www.cnblogs.com/Booble/archive/2011/03/10/1980089.html

    我们有了一个后台,他可以有很多点,和得到边,我们如何从拿到的List<Point> point画出,和拿到的边的点画出

    其实我们可以用简单的Path,如何从Path画点

    我们可以使用EllipseGeometry

    EllipseGeometry是Geometry,看到Geometry大家会看到Path的Data,是的,我们可以使用

                    Windows.UI.Xaml.Shapes.Path path = new Windows.UI.Xaml.Shapes.Path
                    {
                        Data = new EllipseGeometry()
                    };

    为什么画点我会使用EllipseGeometry,因为我就需要一个点作为中心,X的大小和Y的,然后就是点

                    Windows.UI.Xaml.Shapes.Path path = new Windows.UI.Xaml.Shapes.Path
                    {
                        Data = new EllipseGeometry()
                        {
                            Center = point,
                            RadiusX = 5,
                            RadiusY = 5
                        }
                    };

    那么我们需要给点颜色

    断句不要弄错,是给 点 ,颜色

    实心:Fill = new SolidColorBrush(Colors.Gray),因为我们可以使用简单Colors,如果需要RBG,那么可以使用

                        Fill = new SolidColorBrush(new Color()
                        {
                            R = 0,
                            B = 0,
                            G = 0
                        })

    然而这样觉得还是不好,我们本来不用十进制

                        Fill = new SolidColorBrush(new Color()
                        {
                            R = 0x23,
                            B = 0x54,
                            G = 0xa
                        })

    博客:blog.csdn.net/lindexi_gd

    如果觉得上面代码多:

    Fill = new SolidColorBrush(Color.FromArgb(0xff,0xff,0xa,0x2))

    我们这样还是好多,不过垃圾的wr没有给我们string转Color,工藤给我微软的自带可以把string转为Color因为简单,我就没有写,现在想要,找了很久,如果需要可以进: 53078485

    我们现在已经弄好画点,但是空心没画

    Stroke = new SolidColorBrush(Colors.Gray)

    这样我们就可以画空心和实心

    用之前的代码作为我们后台

    这里写图片描述

    我们需要连线

    连线

                n = point.Count;
    
                PathFigure figures = new PathFigure();
    
                for (int i = 0; i < n; i++)
                {
                    figures.Segments.Add(new LineSegment()
                    {
                        Point = point[i]
                    });
                }
                figures.Segments.Add(new LineSegment()
                {
                    Point = point[0]
                });
                figures.StartPoint = point[0];
    
                Windows.UI.Xaml.Shapes.Path path_figure = new Path()
                {
                    Data = new PathGeometry()
                    {
                        Figures = new PathFigureCollection()
                        {
                            figures
                        }
                    },
                    Stroke = new SolidColorBrush(Colors.Gray)
                };

    如果觉得这样太快了,我们可以弄个差

                PathGeometry path_figure = new PathGeometry();
                for (int i = 0; i < point.Count; i++)
                {
                    PathFigure path_segment = new PathFigure()
                    {
                        StartPoint = point[i]
                    };
                    i++;
                    LineSegment line = new LineSegment()
                    {
                        Point = point[i]
                    };
                    path_segment.Segments.Add(line);
                    path_figure.Figures.Add(path_segment);
                }

    PathFigure第一个点StartPoint = point[i],LineSegment第二个,path_segment.Segments.Add(line);,把path_segment放在我们外面定义path_figure

    这样比第一个会多了path_segment,这个变量命名不对,但是我现在不想去改

    代码:https://github.com/lindexi/Algorithm

    做完我来运行

    这里写图片描述

  • 相关阅读:
    Scan image with TWAIN scanner and insert into Rich Text (R5/Win32)
    软件测试工具汇总
    domino升级602>651
    domino SMTP验证LDAPPOP3的实现
    domino升级602>651>851
    DOMINO中的内置域
    Attaching and importing image files in one click
    传西门子中国运营中近一半业务涉及行贿 沧海
    IT程序员:如何化蛹为蝶? 沧海
    年度个人职业规划秘笈 沧海
  • 原文地址:https://www.cnblogs.com/lindexi/p/12087605.html
Copyright © 2020-2023  润新知