C#怎么判断点是否在多边形内_C#如何进行几何空间计算【算法】

梦宇酱_2617

梦宇酱_2617

2026-03-23

939人浏览

原创

GraphicsPath.IsVisible 是判断点是否在多边形内的最简方案,自动处理自相交、孔洞及填充规则;需注意坐标系Y轴方向、跨平台限制及顶点闭合顺序。

用 GraphicsPath.IsVisible 判断点是否在多边形内(最简方案)

多数业务场景下,不需要手写射线法或叉积判断——system.drawing.drawing2d.graphicspath 已封装可靠实现,且自动处理自相交、孔洞、奇偶/非零填充规则。

实操建议:

  • 构造 GraphicsPath 时用 AddPolygon 或逐点 AddLine,确保顶点顺序闭合(首尾不必重复)
  • 调用 IsVisible(x, y) 前,确认路径未被销毁;若频繁调用,复用同一 GraphicsPath 实例
  • 注意:该方法依赖 GDI+ 坐标系(Y 轴向下),若数据来自地理坐标或 OpenGL 等 Y 向上系统,需先翻转 Y
  • 不支持 net6.0+ 的 Microsoft.NETCore.App 默认部署(因 System.Drawing 在 Linux/macOS 上需额外安装 libgdiplus)

手写射线交叉法(Ray Casting)绕过 System.Drawing 依赖

当项目禁用 System.Drawing(如纯 .NET 6+ Web API、AOT 编译、容器无图形库),或需跨平台稳定行为时,应自行实现。

常见错误现象:IsInsidePolygon(1.5, 2.0) 返回 false,但肉眼明显在内部——大概率是顶点未按顺时针/逆时针一致排序,或浮点精度导致射线恰好穿过顶点。

实操建议:

  • 使用整数或 double 表示坐标,避免 float 累积误差
  • 射线选水平向右方向,对每个边做“是否与射线相交且交点在点右侧”判断
  • 顶点共线、射线过顶点时,统一约定:仅当边的**上端点**严格高于点 Y,且**下端点** ≤ 点 Y 时才计数(排除重复交点)
  • 示例关键逻辑:
    bool intersect = (p1.Y > y) != (p2.Y > y) && x 

WKT / GeoJSON 多边形解析后判断(GIS 场景)

若输入是 "POLYGON((0 0, 10 0, 10 10, 0 10, 0 0))" 这类文本,别直接正则拆——WKT 可能含 Z/M 坐标、嵌套环(外环+内环)、多部分(MULTIPOLYGON)。

C#
C#

"避开 C# 常见错误——空陷阱、异步陷阱、LINQ 陷阱及资源泄漏。"

下载

实操建议:

  • 用 NetTopologySuite(推荐)或 GeoAPI 解析,它自动标准化环方向、校验有效性、处理孔洞
  • 解析后调用 geometry.Contains(point),而非手算;Contains 和 Intersects 行为不同:前者要求点严格在内部(不含边界),后者包含边界
  • 注意:NTS 默认使用平面欧氏几何,若坐标是经纬度(WGS84),需先投影(如 WebMercator)再计算,否则距离/包含关系失真
  • 性能影响:NTS 构造 Geometry 有开销,高频调用建议缓存解析结果

边界点判定模糊时的取舍策略

“点刚好落在边上”算不算“在多边形内”,没有标准答案——取决于业务。地图围栏通常要包含边界,碰撞检测可能要求严格内部。

实操建议:

  • GraphicsPath.IsVisible 默认采用非零环绕规则,边界点返回 true;但若路径用 FillMode.Alternate,行为可能不同
  • 手写射线法中,可通过微扰点坐标(如 x + 1e-9)规避边界争议,但会引入新误差
  • NTS 提供 geometry.Covers(point)(含边界)和 geometry.Contains(point)(不含),比布尔运算更语义清晰
  • 最容易被忽略的是:所有算法对退化多边形(三点共线、面积为零)行为不一致,上线前务必用 POINT(0 0) 和 POLYGON((0 0, 0 0, 0 0)) 类用例压测

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c#

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
c#是什么意思
c#是什么意思

C#是一种通用的面向对象编程语言,它在.NET框架上运行,可用于开发各种类型的应用程序。本专题为大家提供c#相关的各种文章、以及下载和课程。

2023.08.08

1132

5

什么是c#
什么是c#

C#(读作C Sharp)是一种现代的、通用的、面向对象的编程语言。它由微软公司开发,于2000年首次发布,主要用于开发Windows桌面应用程序、Web应用程序、移动应用程序以及游戏开发等领域。C#是一种类型安全和托管的编程语言,它结合了C++的强大性能和C语言的简单易学特点,并引入了许多新的特性和概念,如委托、属性、泛型和异步编程等,以提高开发效率和代码可维护性。

2023.08.31

3351

3

C#中base关键字的用法
C#中base关键字的用法

在C#中,base关键字用于访问当前类的基类成员,这包括基类的字段、属性、方法、构造函数、索引器以及事件。想了解更多C#的相关内容,可以阅读本专题下面的文章。

2024.03.13

945

8

C#Task用法
C#Task用法

Task在C#中是用于表示异步操作的对象,它位于System.Threading.Tasks命名空间中。想了解更多C#中各种用法的相关内容,可以阅读本专题下面的文章。

2024.03.14

2655

11

C# 并发与异步编程
C# 并发与异步编程

本专题系统讲解 C# 异步编程与并发控制,重点介绍 async 和 await 关键字、Task 类、线程池管理、并发数据结构、死锁与线程安全问题。通过多个实战项目,帮助学习者掌握 如何在 C# 中编写高效的异步代码,提升应用的并发性能与响应速度。

2026.02.03

352

18

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

2026.02.06

429

20

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

2026.03.11

631

24

C# Unity游戏开发与ECS架构实践
C# Unity游戏开发与ECS架构实践

本专题聚焦 C# 在 Unity 游戏开发中的应用,系统讲解 ECS(Entity-Component-System)架构设计、游戏对象管理、性能优化与内存控制策略。通过实际游戏案例,帮助开发者构建高性能、结构清晰的游戏系统,提高游戏开发效率与运行性能。

2026.04.13

329

20

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

2023.08.14

6796

4

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习