社区
JavaScript
帖子详情
请教如何判断页面上两个菱形是否有重叠?
smuwcwt
2012-10-08 11:14:28
页面上的菱形实际上可以理解为是正方形旋转了45度,就是说夹角为90度,四边等长。
菱形之间的大小不一,可以取得它们的坐标,大小尺寸,请教一下有什么好的算法判断两个菱形之间是否有重叠呢?谢谢大家。
...全文
413
8
打赏
收藏
请教如何判断页面上两个菱形是否有重叠?
页面上的菱形实际上可以理解为是正方形旋转了45度,就是说夹角为90度,四边等长。 菱形之间的大小不一,可以取得它们的坐标,大小尺寸,请教一下有什么好的算法判断两个菱形之间是否有重叠呢?谢谢大家。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
KK3K2005
2012-10-08
打赏
举报
回复
检查一个菱形的任意顶点 是否在另外一个菱形里面
好的算法还是去百度或者维基把上面大把的
笨笨熊三号
2012-10-08
打赏
举报
回复
如果只要判断是否重叠而不用考虑重叠面积:两菱形中点坐标相连并向下作垂线构成三角形,两中点距离乘以上角Sin值,大于等于两菱形连长之和的二分之一则不相交,否则相交。(纯数学方法考虑的,不知道你实际场景合不合用)
「已注销」
2012-10-08
打赏
举报
回复
方法不错,学习了
KK3K2005
2012-10-08
打赏
举报
回复
解法1
1)菱形是4个直角三角形(菱形中心点画十字)
2)一个点必定在这4个三角形的某个象限里面
3)当这个点
和
相对他所在的这个区域的三角形的底边的交叉点的线段的乘积/2
大于
交叉点所在区域三角形的面积
则 你懂的
我感觉是这样 初中的几何就可以解了
解法2 当一个菱形的任意一条边 或者 该边的2边的延长线 和另外一个菱形的任意边相交 则判定碰撞
smuwcwt
2012-10-08
打赏
举报
回复
这个我也想过,问题就在于如何判断一个点是否在菱形内,判断一个点是否在矩形内的很简单。但判断点在菱形内的方法有人能说一下么?谢谢
我就是个打字的
2012-10-08
打赏
举报
回复
泡泡鱼_
2012-10-08
打赏
举报
回复
1楼已经说了一个解决方法了呀。自己组合下逻辑就是了
1:先取得要判断是否重叠的两个菱形4个顶点的坐标
2:然后先以其中一个做为参照物,拿另一个的四个顶点坐标来判断,是否有一个顶点的坐标被作为参照物的那个的四个顶点坐标包裹。如果是就直接返回结果了,如果不是。交换参照物再判断。如果还不是,那就说明两个没有重叠了
大致思路应该就是这样了
smuwcwt
2012-10-08
打赏
举报
回复
已经找过了,判断矩形是否重叠的大把,菱形的没看到
"一次实现"可以在某些场合替代
菱形
继承?
前不久在C++板块
请教
过这样一个问题:“多个基类中相同的纯虚函数,只需在派生类中实现一次”
是否
是标准行为。这个问题直到现在我也还没能确定,不过我在VC2005、VC2008和g++上都试过,该特性在所有这些编译器上都可以正常工作,所以应该八九不离十了。另外,记得当时星星有“语法正确逻辑说不过去”一说,那时想想确实也有些别扭。不过,最近在工作中又遇到了一个类似的问题,再加上一些突发奇想,...
非计算机专业如何转行计算机开发?
这个问题太适合我了[破涕为笑][破涕为笑][破涕为笑]我就是那个非计算机专业一心想转计算机专业,但是最终没转成,但是通过自学走上开发之路的,当年也是到处求书单。目前在某大厂做资深开发,发几张目前的工作环境照吧:转眼毕业七年多了,这是 2014 年毕业的时候,在纪念日,和女朋友(现在已经是老婆了)一起拍的照片:这是去年结婚 5 周年在新家拍的照片:好啦,如果你觉得挺好的。那我就继续和你讲一讲我的故事和你要的书单。我大学学的是地理科学专业,没错,这是一个师范专业,培养的目标是高中地理老师。隔壁计算机专业的课程一
一个二本本科生如何才能进入腾讯,阿里,百度这些大厂?
我这边是大厂技术岗位。 在 2017 年的时候,我建立了一个高性能服务器开发群,这个群帮助了无数的学生,后来群的人越来越多,我又单独为学生朋友建立了一个学生希望工程群,我不定期会在这些群里做一些技术分享,群里面很多同学学历都不好,但最终通过自己的努力,加上正确的方式,拿到了大厂的 offer。 以下是部分当时分享的群公告: 今年的五一劳动节,我邀请了我的知识星球中拿到大厂 offer 的同学给我的读者做一次经验分享,他们当中分别去了百度、阿里支付宝、微信
二本本科生如何才能进入腾讯/阿里/百度这样的大厂?
以上就是那天我给这位同学的建议。好在,两年过去了,天道酬勤,功不唐捐,一位二本的同学逆袭拿到了大厂的 offer,在毕业之际为自己的职业生涯开了一个好头,祝这位同学发展越来越好。作为一名过来人的老学长,我码这么多字,希望想做好开发的学弟学妹们,勿在浮沙筑高台。如果你现在还是学生,你有大把读书的机会,一定要珍惜大好读书时光。工作年限不长的同学,也应该尽快在工作的早些年把基本功打扎实。三十岁以后面临着工作、家庭等各种问题,你可能再不能心无旁骛地去学习和提升了。
基于jsp的影视创作论坛系统设计与实现(项目报告+答辩PPT+源代码+数据库+截图+部署视频)
2.12.1.1JSP简介JSP的全名是Java Server Pages,中文名叫java服务器
页面
,是一种跨平台的动态网页技术,它实现了HTML语法中的java扩张,即在传统的网页HTML(标准通用标记语言的子集)文件中插入Java程序段和JSP标记(tag),再由web服务器中的JSP引擎来进行编译并执行嵌入的Java代码片段,生成的信息将会返回给客户端(也就是最终出现在客户端浏览器上)。
JavaScript
87,899
社区成员
224,616
社区内容
发帖
与我相关
我的任务
JavaScript
Web 开发 JavaScript
复制链接
扫一扫
分享
社区描述
Web 开发 JavaScript
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章