如何在线/折线C＃上查找相邻点

Question

我在寻找一条线上的邻居点时遇到问题。

我有一条折线和一点。 该点始终在线上。 线始终是直的（不倾斜）。

我想找到之前和之后的观点。 （在图像上，这些是C和D）。 做这个的最好方式是什么？ 找到上一点可能更好（然后，找到下一点将是微不足道的）。

我的想法是使用循环和if语句，但也许存在更好的解决方案？

Answer 1

如果您可以将网格适合int值，这是一个幼稚的解决方案。 它应该涵盖线不像平方螺旋线那样“增长”的情况。 切换为双精度时，请注意可能的舍入问题。

            var line = new List<Point>
        {
            new Point("A", 0, 0),
            new Point("B", 1, 0),
            new Point("C", 1, 1),
            new Point("D", 3, 1),
            new Point("E", 3, 2),
            new Point("F", 4, 2)
        };

        var p = new Point("P",2,1);

        Point first = null;
        foreach (var point in line)
        {
            if (first != null)
            {
                if (p.X == first.X && p.X == point.X
                    && (p.Y >= first.Y && p.Y <= point.Y
                        || p.Y <= first.Y && p.Y >= point.Y))
                {
                    PrintResult(first, p, point);
                    break;
                }

                if (p.Y == first.Y && p.Y == point.Y
                    && (p.X >= first.X && p.X <= point.X
                        || p.X <= first.X && p.X >= point.X))
                {
                    PrintResult(first, p, point);
                    break;
                }

            }

            first = point;
        }

        Console.ReadKey();
    }

    private static void PrintResult(Point first, Point p, Point second)
    {
        Console.WriteLine(first.Name);
        Console.WriteLine(p.Name);
        Console.WriteLine(second.Name);
    }