golang，求判断线与多边形、多边形与多边形是否相交的算法？

weixin_38068785 2019-09-20 10:31:35

1、哪位大神能帮忙指点或者实现上面的算法，如果你们有现有的算法函数是否能提供给小弟参考线，提前感谢大佬

...全文

161 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

weixin_38070905 2019-09-20

打赏
举报

回复

https://godoc.org/github.com/golang/geo/r2

在计算机图形学中，判断一个点是否位于一个多边形内部是一项基本任务，这对于游戏开发、地理信息系统、图像处理等领域都非常重要。本知识点将详细介绍如何在Go语言中实现这个功能，支持凸多边形和凹多边形。我们将...

总结来说，“GoPolygons”是一个专门用于处理和分析2D多边形的Go语言库，提供了决策点检测、线与多边形相交判断以及多边形内部检测等功能。对于需要进行复杂几何运算的开发者而言，这是一个非常有价值的工具，可以...

- **碰撞检测**：在物理引擎中，三角网用于快速判断两个3D物体是否发生碰撞。 - **科学计算**：在流体力学、结构力学等领域，三角网被用来离散化连续区域，进行数值求解。 **5. 关键技术** - **Delaunay三角剖分**...

golang 求两个多边形的相交面积

思路：判断多边形、线段是否和另一多边形相交，可先判断他们的控制矩形是否相交。然后再做点是否在多边形中的判断。【多边形的控制矩形，即能围住多边形的最小矩形。】当矩形的边与多边形的顶点相交的时刻，不记为...

其他技术讨论专区

473

社区成员

791,201

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章