地理信息系统基础算法（三）判断矩形是否包含点

最新推荐文章于 2023-12-02 11:32:48 发布

原创最新推荐文章于 2023-12-02 11:32:48 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #地理信息

本文介绍了一种简单有效的算法来判断一个点是否位于由两个对角顶点定义的矩形内部。通过比较点的坐标与矩形边界，可以快速得出结论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法描述
只要判断该点的横坐标和纵坐标是否夹在矩形的左右边和上下边之间。
代码实现

 /// <summary>
       /// 判断P是否在以P1,P2为对角顶点的矩形内。
       /// </summary>
       /// <param name="p1"></param>
       /// <param name="p2"></param>
       /// <param name="p"></param>
       /// <returns></returns>
       public static bool  IsOnRectangle(Point p1, Point p2, Point p)
       {
           double max_x = p1.X > p2.X ? p1.X : p2.X;
           double min_x = p1.X < p2.X ? p1.X : p2.X;
           double max_y = p1.Y > p2.Y ? p1.Y : p2.Y;
           double min_y = p1.Y < p2.Y ? p1.Y : p2.Y;
           if (p.X >= min_x && p.X <= max_x && p.Y >= min_y && p.Y <= max_y)
               return true;
           else
               return false;
       }