关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
John_Tsui
2016-10-24 09:17
采纳率: 0%
浏览 1780
首页
已结题
求两个多边形的位置关系?
比如两个凹多边形的位置关系是相交 ,内含,还是多边形外等。有没有什么算法?
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
收藏
举报
12
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
stdev
2016-10-24 09:18
关注
我觉得可以判断一个多边形每个顶点是否在另一个多边形里面_(:3」∠❀)_
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(11条)
向“C知道”追问
报告相同问题?
提交
关注问题
判断点集与
多边形
的
位置
关系
2022-05-05 14:39
LV小猪精的博客
判断点集与
多边形
的
位置
关系
点集与凸
多边形
点集与一般性
多边形
点集与凸
多边形
点集或者是点与
多边形
位置
关系
无非就三种 点在
多边形
的内部 点在
多边形
的外部 点在
多边形
上 一般如果该
多边形
是凸的那么我们可以直接...
判断
两个
封闭
多边形
的
关系
2022-02-27 19:32
Mr_Stutter的博客
判断
两个
封闭
多边形
的
关系
,并
求
其最小间距
两个
多边形
之间的最小距离:计算
两个
不同形状的
多边形
之间的最小距离。 (顶点-顶点情况)-matlab开发
2021-06-01 13:49
在MATLAB环境中,计算
两个
多边形
之间的最小距离是一个典型的几何问题,特别是在计算机图形学、地理信息系统和机器学习等领域有着广泛的应用。本篇将详细探讨如何处理“顶点-顶点”情况,即计算
两个
多边形
的顶点对...
任意
两个
多边形
的
求
交算法 (1995年)
2021-06-18 02:57
首先,我们从文章标题“任意
两个
多边形
的
求
交算法”入手,
多边形
求
交算法的目标是找出
两个
多边形
共同占据的空间区域,即它们的交集。这是计算机图形学中一个经典的问题,因为它直接
关系
到图形的几何属性和空间
关系
。...
判断点、线、
多边形
的
关系
2023-11-24 10:49
包含:1....判断点是否在一个
多边形
区域内, 如果点位于
多边形
的顶点或边上,不算做点在
多边形
内,返回false8.判断点是否在
多边形
内,如果点位于
多边形
的顶点或边上,也算做点在
多边形
内,直接返回true
判断
两个
矩形或
多边形
是否存在包含
关系
2023-09-22 15:02
桥呗的博客
判断
两个
矩形或
多边形
是否存在包含
关系
openlayers判断
两个
多边形
的空间
关系
2019-11-05 18:24
hfhan_872914334的博客
1、 使用truf库的booleanContains函数,这个函数可以检测
两个
几何是否为包容
关系
使用:引入相关函数,因为truf识别的geometry不是openlayers中的geometry,所以需要使用其提供的函数,转换成对应的geometry import ...
多边形
与
多边形
位置
关系
的判断
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 ...
判断
两个
线段的相对
位置
关系
2018-08-23 09:16
Dunyb的博客
抛出3个问题,先自己理解理解,我们用叉积的办法来判断这两条线段的
位置
关系
就是向量p0p1与p0p2的叉积如果 >0则向量p0p1在向量p0p2的顺时针方向 <0则向量p0p1在向量p0p2的逆时针方向 =0的话...
判断
两个
多边形
是否相交(java实现)
2020-11-06 00:58
IT_CREATE的博客
判断
两个
多边形
是否相交 ,当前认为一个点相交也是相交,可针对凹
多边形
和凸边型等多复杂的
多边形
进行相交判断,采用java实现,因为网上java实现的比较少,所以这里写下如何实现,适用于碰撞检测,地图等等应用场景
计算
两个
多边形
的重叠面积(C++)
2023-04-19 16:10
十张哥的博客
【代码】计算
两个
多边形
的重叠面积(C++)
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告