随笔分类 -  算法

摘要：**本文恐怕不是完全的标题党** 视频多目标跟踪需要解决的关键点是前后两帧之间的Target Association，这是最难的环节（没有之一）。第T帧检测到M个目标，第T+S(S>=1)帧检测到N个目标，怎样将这M*N对目标正确地关联起来，是“跟踪算法”最难的环节。（注意这里提到的是多目标，单目标 阅读全文

摘要：据我目前了解掌握，多目标跟踪大概有两种方式： Option1 基于初始化帧的跟踪，在视频第一帧中选择你的目标，之后交给跟踪算法去实现目标的跟踪。这种方式基本上只能跟踪你第一帧选中的目标，如果后续帧中出现了新的物体目标，算法是跟踪不到的。这种方式的优点是速度相对较快。缺点很明显，不能跟踪新出现的目标。 阅读全文

摘要：对于所有类似斗地主这种卡牌类游戏，其实游戏思路都是差不多的。先判断出牌是否是‘有效牌型’，若是，再判断该牌型的权重值用来比较大小。本篇文章将介绍如何实现一个斗地主的卡牌游戏引擎，洗牌、发牌、牌型检查并比较大小。核心代码比较完整，后面给了一个GUI的demo，完成了洗牌、发牌、选牌出牌，牌型检查，但是 阅读全文

摘要：根据百度经纬度坐标计算该点所在瓦片的行列号的算法好像并没有公开，网上相关资料很少。通过研究百度地图JavaScript API源代码（经过混淆后的），大致了解计算过程，现将具体过程解释如下：1.JavaScript API经过混淆后的代码中包含以下三个方法： convertMC2LL:... 阅读全文

摘要：目录介绍解决思路问题一：点与线段的关系问题二：线段与线段的关系问题三：点与多边形的关系问题四：线段与多边形的关系总结源码介绍最近项目中要用到有关几何（Geometry）方面的知识，程序需要判断给定的一条线段（Segment）与指定多边形（Polygon）的位置关系。这种关系分为三种：多边形包含线段、... 阅读全文