求两个多边形的位置关系？

比如两个凹多边形的位置关系是相交，内含，还是多边形外等。有没有什么算法？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

12条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
stdev 2016-10-24 09:18
关注
我觉得可以判断一个多边形每个顶点是否在另一个多边形里面_(:3」∠❀)_

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

求有向多边形的面积的代码 matlab
2022-12-25 16:59

回答 5 已采纳以下是详细解答及代码实现，望采纳，有问题可以再交流。首先，我们需要使用函数 polyarea 来计算有向多边形的面积。这个函数可以计算任意多边形的面积，但是需要注意的是，这个函数要求输入的是多边形的
C# 给出一堆不规则多边形边沿坐标，如何算出其中心坐标位置？ c# c++ c语言
2022-09-14 11:48

回答 1 已采纳获得X和Y的最大值和最小值，centerX = minX + (maxX-minX) / 2, centerY = minY + (maxY - minY) / 2
任意多边形拆分长多个三角形算法
2018-06-25 09:05

回答 4 已采纳参考：https://blog.csdn.net/u010019717/article/details/52753855
openlayers判断两个多边形的空间关系
2019-11-05 18:24

hfhan_872914334的博客 1、使用truf库的booleanContains函数，这个函数可以检测两个几何是否为包容关系使用：引入相关函数，因为truf识别的geometry不是openlayers中的geometry，所以需要使用其提供的函数，转换成对应的geometry import ...
如何计算随机数量的正方形可以拼成多边形的数量？
2016-02-19 07:35

回答 1 已采纳我没有想到什么太好的方法，不过递推和暴力剪枝可以试一下。我的思路是这样的：首先确定这个是可以通过递推做的，因为n=4组成的所有的多边形可以由n=3组成的所有多边形的基础上再添加一个正方形推出来
vue baidu map 中多边形怎么求面积 vue.js
2023-01-03 17:24

回答 1 已采纳使用turfAreahttps://turfjs.fenxianglu.cn/category/measurement/area.html
UE4 如何在UMG上绘制多边形并填充颜色？ c++
2019-07-09 20:00

回答 4 已采纳重写slate 用FSlateDrawElement::MakeCustomVerts绘制多边形 填充点颜色插值
多边形与多边形 位置关系的判断
2016-04-24 14:11

TriWeb_ton的博客 C#判断点的位置方法一 public int isLeft(Point P0, Point P1,Point P2) { int abc= ((P1.X - P0.X) * (P2.Y - P0.Y) - (P2.X - P0.X) * (P1.Y - P0.Y)); return abc; } private bool ...
求任意凸多边形的最大内接正交矩形算法
2017-04-15 11:59

回答 1 已采纳 http://blog.csdn.net/rosone/article/details/7796535
python中利用函数求正多边形面积的公式 python
2021-11-21 16:02

回答 1 已采纳 def area(n,side): import math return round(n*side**2/4/math.tan(math.pi/n),2) n = int(input
使用C# 求一组顺序排列的点集合组成的多边形 最小外接矩形的代码 c#
2020-07-12 13:16

回答 2 已采纳 https://blog.csdn.net/hellohake/article/details/105019996 参考下这个
判断两个线段的相对位置关系
2018-08-23 09:16

Dunyb的博客抛出3个问题，先自己理解理解，我们用叉积的办法来判断这两条线段的位置关系就是向量p0p1与p0p2的叉积如果 >0则向量p0p1在向量p0p2的顺时针方向 <0则向量p0p1在向量p0p2的逆时针方向 =0的话...
javascript百度地图多个多边形点击事件，个别的无法响应 javascript 百度
2018-06-09 11:08

回答 1 已采纳覆盖物事件放到for循环里面，要不你的ply只是给返回的最后一个多边形添加事件而已，如果点击的不是最后一个当然无法触发事件 ``` for (
判断两个多边形是否相交（java实现）
2020-11-06 00:58

IT_CREATE的博客判断两个多边形是否相交，当前认为一个点相交也是相交，可针对凹多边形和凸边型等多复杂的多边形进行相交判断，采用java实现，因为网上java实现的比较少，所以这里写下如何实现，适用于碰撞检测，地图等等应用场景
关于二维的点、线、多边形、圆几何关系库 c
2018-10-25 14:57

14.求肯定在给定多边形内的一个点 17 15.求从多边形外一点出发到该多边形的切线 18 16.判断多边形的核是否存在 19 ㈣圆的基本运算 1 .点是否在圆内 20 2 .求不共线的三点所确定的圆 21 ㈤矩形的基本运算 1.已知...
没有解决我的问题, 去提问

悬赏问题

¥50 有数据，怎么建立模型求影响全要素生产率的因素
¥50 有数据，怎么用matlab求全要素生产率
¥15 TI的insta-spin例程
¥15 完成下列问题完成下列问题
¥15 C#算法问题, 不知道怎么处理这个数据的转换
¥15 YoloV5 第三方库的版本对照问题
¥15 请完成下列相关问题！
¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？
¥15 求daily translation（DT）偏差订正方法的代码
¥15 js调用html页面需要隐藏某个按钮

求两个多边形的位置关系？

12条回答 默认 最新

悬赏问题

12条回答默认最新