hintonic
hintonic

基于分离轴定理的碰撞检测

  • 资讯类型: 翻译
  • 来源页面: http://gamedev.tutsplus.com/tutorials/implementation/collision-detection-with-the-separating-axis-theorem/
  • 资讯原标题: Collision Detection Using the Separating Axis Theorem
  • 资讯原作者: Kah Shiu Chong
  • 翻译词数: 2085 词

 

  • 我的评论: 
    对这篇文你有啥看法，跟贴说说吧！欢迎口水和板砖，哈哈。欢迎大家和我们一同分享更多资讯。

http://bbs.9ria.com/thread-143677-1-1.html

 

 

本帖最后由 十旋转45度 于 2012-8-13 13:11 编辑

基于分离轴定理的碰撞检测_第1张图片
教程详情
难度：中级
使用平台： AS3，Flash
预计完成时间：一小时


 

分离轴定理在检测两个简单的多边形之间的碰撞或多边形与圆形之间的碰撞时经常用到。与其他所有算法一样，分离轴定理也并非所向披靡的完美存在。本教程中，我们就深入数学角度来研究本定理，同时也向读者展示了游戏开发中如何应用此定理的示例代码和demo。

注：虽然本教程demo和源码使用的是Flash和AS3，但同理也可以将这个思想移植到其他游戏开发环境中。

定理的表述
分离轴定理（简称SAT）提出，若你能找到一条直线，使得两个多边形分离，那么这两个多边形之间就没有发生碰撞。就这么简单。
基于分离轴定理的碰撞检测_第2张图片 
在上图中，明显第二排的图形是存在碰撞的。无论你怎么尝试在两图形之间塞一条线进去，结果总是失败的。而第一行是另一种情况。你能够轻松地画一条直线（或是更多线）使得这些图形分离：
 
好的，孩纸们现在应该已经都掌握了这个要点了。这个关键点就是，若你找到这样一条直线，那就图形之间就必然分离。接下来，我们就探讨该如何检测是否存在这样的直线。

在任意轴向上投影
基于分离轴定理的碰撞检测_第3张图片 
假设现在要进行碰检的两个多边形为四边形：位于左侧的box1和右侧的box2。显而易见，这两个四边形在水平方向上是分离的。用代码检测的方法，是先计算得到两四边形之间的水平距离，然后减去box1和box2各自的半宽：
  1. //Pseudo code to evaluate the separation of box1 and box2
  2. var length:Number = box2.x - box1.x;
  3. var half_width_box1:Number = box1.width*0.5;
  4. var half_width_box2:Number = box2.width*0.5;

  6. var gap_between_boxes:Number = length - half_width_box1 - half_width_box2;
  7. if(gap_between_boxes > 0) trace("It's a big gap between boxes")
  8. else if(gap_between_boxes == 0) trace("Boxes are touching each other")
  9. else if(gap_between_boxes < 0) trace("Boxes are penetrating each other")
复制代码

当四边形朝向改变，情况会是怎么样呢？
基于分离轴定理的碰撞检测_第4张图片 
虽然它们之间的距离保持不变，但我们不得不想另一种方法来计算图形中心之间的距离长以及和半宽值-此时是沿着P轴的。于是矢量代数就闪亮登场了。我们将向量A和B沿P投影，以得到半宽。

那接下来让我们小小复习下代数知识。

矢量代数复习
首先，复习下两个向量A和B之间的点积的概念：
基于分离轴定理的碰撞检测_第5张图片 
点积的定义可以由向量的两个分量实现：
7.png 
从另外一个角度理解点积，涉及向量大小以及夹角:
 
现在,我们要求向量A在P上的投影。
 
参考上图，我们求得投影值为 10.png (theta为A和P之间的夹角)，虽然计算夹角值进而得到投影也能达到目的，但这样太麻烦了，我们其实有更直接的计算方式:
基于分离轴定理的碰撞检测_第6张图片 
注， 12.png 其实就是P的单位向量。

现在，不必直接使用方程右侧的公式，取而代之使用左侧也可以得到相同的结果。

应用到场景
在继续前进之前，我们来明确下四边形的角点命名。这在后续代码将会用到:
基于分离轴定理的碰撞检测_第7张图片 
场景如下:
基于分离轴定理的碰撞检测_第8张图片 
现有两个四边形偏离水平轴向45°，我们必须按顺序计算下面的长度，以求得四边形之间的距离。

  • A在P轴上的投影
  • B在P轴上的投影
  • C在P轴上的投影

投影得到正值，但由于向量指向的方向相反，B到P的投影值是负的。AS3实现如下，第25行就涉及了这个问题:
  1. var dot10:Point = box1.getDot(0);
  2. var dot11:Point = box1.getDot(1);

  4. var dot20:Point = box2.getDot(0);
  5. var dot24:Point = box2.getDot(4);

  7. //Actual calculations
  8. var axis:Vector2d = new Vector2d(1, -1).unitVector;
  9. var C:Vector2d = new Vector2d(
  10.     dot20.x - dot10.x,
  11.     dot20.y - dot10.y
  12. )
  13. var A:Vector2d = new Vector2d(
  14.     dot11.x - dot10.x,
  15.     dot11.y - dot10.y
  16. )
  17. var B:Vector2d = new Vector2d(
  18.     dot24.x - dot20.x,
  19.     dot24.y - dot20.y
  20. )
  21. var projC:Number = C.dotProduct(axis)
  22. var projA:Number = A.dotProduct(axis);
  23. var projB:Number = B.dotProduct(axis);

  25. var gap:Number = projC - projA + projB; //projB is expected to be a negative value
  26. if (gap > 0) t.text = "There's a gap between both boxes"
  27. else if (gap > 0) t.text = "Boxes are touching each other"
  28. else t.text = "Penetration had happened."
复制代码

以下demo对应上述代码。单击拖拽四边形内部的红色圆点，观察交互反应。

完整源代码请在源码下载中查看 DemoSAT1.as。

缺陷
以上确实顺利实现，但存在不少问题:
首先,向量A和B是固定的。所以当你交换box2和box1的位置，碰撞检测就会失败。
基于分离轴定理的碰撞检测_第9张图片 
第二，由于只沿一根轴进行距离值的计算，所以像下面所示的情况将得不到正确碰检结果:
 
尽管前面的demo是有缺陷的，但不妨碍我们从中学习投影概念。接下来，我们就要对其进行改进。

解决第一个缺陷
首先,我们需要得到四边形各个角点到P的投影最小值和最大值(从原点到四边形顶点的向量)到P。
 
上图展示了当四边形朝向刚好吻合向量P的情况下，角点到P的投影最小值和最大值。
但如果box1和box2的朝向与P不一致呢?
基于分离轴定理的碰撞检测_第10张图片 
上图展示了四边形并非刚好沿着P方向的情况下对应的最小最大投影。在这种情况下，我们就得遍历四边形的各个角点，以作出正确选择。

现在，我们已经得到最小-最大投影，那么接下来就得对四边形之间是否发生碰撞进行判断。要如何实现呢?
 
通过上图的观察，我们可以清楚地看到box1.max以及box2.min到轴P上投影的几何表示。

如你所见，当两个四边形之间存在间隔， box2.min-box1.max将大于零，换句话说， box2.min > box1.max。当四边形位置交换，则变成box1.min > box2.max，这就表示它们不存在重叠。

将这一结论转化为代码，我们就会得到:
  1. //SAT: Pseudocode to evaluate the separation of box1 and box2
  2. if(box2.min>box1.max || box1.min>box2.max){
  3.     trace("collision along axis P happened")
  4. }
  5. else{
  6.     trace("no collision along axis P")
  7. }
复制代码

初始化代码
接下来呢，我们深入代码细节。注意，以下AS3代码未经优化。尽管下列代码有点冗长，还是能清楚了解到数学原理的应用。

首先，需要提供向量:
  1. //preparing the vectors from origin to points
  2. //since origin is (0,0), we can conveniently take the coordinates 
  3. //to form vectors
  4. var axis:Vector2d = new Vector2d(1, -1).unitVector;
  5. var vecs_box1:Vector.<Vector2d> = new Vector.<Vector2d>;
  6. var vecs_box2:Vector.<Vector2d> = new Vector.<Vector2d>;

  8. for (var i:int = 0; i < 5; i++) {
  9.     var corner_box1:Point = box1.getDot(i)
  10.     var corner_box2:Point = box2.getDot(i)
  11.      
  12.     vecs_box1.push(new Vector2d(corner_box1.x, corner_box1.y));
  13.     vecs_box2.push(new Vector2d(corner_box2.x, corner_box2.y));
  14. }
复制代码

接下来，要得到box1投影的最大值和最小值。box2中也会有类似的方法:
  1. //setting min max for box1
  2. var min_proj_box1:Number = vecs_box1[1].dotProduct(axis); 
  3. var min_dot_box1:int = 1;
  4. var max_proj_box1:Number = vecs_box1[1].dotProduct(axis); 
  5. var max_dot_box1:int = 1;

  7. for (var j:int = 2; j < vecs_box1.length; j++) 
  8. {
  9.     var curr_proj1:Number = vecs_box1[j].dotProduct(axis)
  10.     //select the maximum projection on axis to corresponding box corners
  11.     if (min_proj_box1 > curr_proj1) {
  12.         min_proj_box1 = curr_proj1
  13.         min_dot_box1 = j
  14.     }
  15.     //select the minimum projection on axis to corresponding box corners
  16.     if (curr_proj1> max_proj_box1) {
  17.         max_proj_box1 = curr_proj1
  18.         max_dot_box1 = j
  19.     }
  20. }
复制代码

最后，对特定轴P上是否存在碰撞进行判定:
  1. var isSeparated:Boolean = max_proj_box2 < min_proj_box1 || max_proj_box1 < min_proj_box2
  2. if (isSeparated) t.text = "There's a gap between both boxes"
  3. else t.text = "No gap calculated."
复制代码

以下为上述实现的demo:

可以拖拽四边形内部的点来移动，R和T键控制旋转。红色圆点表示该四边形的最大角点，黄色代表最小的。当四边形有两条边与P平行时，你拖拽四边形时会发现角点在闪烁，这是因为这两个角点有相同的特征。

完整代码可在源码下载中的DemoSAT2.as查看。

优化
进一步优化加速，p的单位向量其实是不需要计算的。因此，涉及Math.sqrt()的开销巨大的勾股定理计算有相当大部分可以跳过:
20.png 
推导如下(参考上图中变量的辅助标记):
  1. /*
  2. Let:
  3. P_unit be the unit vector for P,
  4. P_mag be P's magnitude,
  5. v1_mag be v1's magnitude,
  6. v2_mag be v2's magnitude,
  7. theta_1 be the angle between v1 and P,
  8. theta_2 be the angle between v2 and P,

  10. Then:
  11. box1.max < box2.min
  12. => v1.dotProduct(P_unit) < v2.dotProduct(P_unit)
  13. => v1_mag*cos(theta_1) < v2_mag*cos(theta_2)
  14. */
复制代码

现在，如果不等式两边同时乘以一个相同的数字A(A>0)，不等号方向不变:
  1. /*
  2. So:
  3. A*v1_mag*cos(theta_1) < A*v2_mag*cos(theta_2)

  5. If A is P_mag, then:
  6. P_mag*v1_mag*cos(theta_1) < P_mag*v2_mag*cos(theta_2)
  7. ...which is equivalent to saying:
  8. v1.dotProduct(P) < v2.dotProduct(P)
  9. */
复制代码

因而，这个是单位向量与否实际上并没多大关系——结果并不影响。

若只是检查是否重叠，那么这方法无疑非常好用。但如果需要得到box1与box2之间确切的距离值(大多数游戏可能会有要求)，那你还是得对P的单位向量进行计算。

解决第二个缺陷
一个轴向的问题解决了，但还没结束。我们仍需要解决其他轴——问题是，选择哪个轴向呢?
基于分离轴定理的碰撞检测_第11张图片 
对四边形的探究相当直观：我们需要在两个轴P和q上进行比较。为确认碰撞的确存在，所有轴向上的重叠检测必须都通过——若存在某个轴向上轴没有重叠，那么可以得出没有碰撞的结论。

那么四边形朝向不同的情况呢?

单击绿色按钮可以跳转到另一个页面。在P,Q,R和S轴之中，有一个轴显示四边形没有重叠，于是我们得出结论，四边形之间不存在碰撞。

但现在的问题是，我们该如何确定哪些轴向可以用来检查重叠？嗯，先让我们来观察下多边形的法线。
基于分离轴定理的碰撞检测_第12张图片 
一般情况下，如果有两个四边形，那我们就必须沿着八个轴向检查: box1和box2各自的n0, n1, n2和n3轴向。然而，以下同一对其实是在同一轴向上的:

  • box1的n0和n2
  • box1的n1和n3
  • box2的n0和n2
  • box2的n1和n3

因此不需要对所有8轴向都进行检查，只要对4个进行就行了。若box1和box2朝向一致，那我们又可以进一步减少到只检测两个轴。

那对于其他多边形呢?
基于分离轴定理的碰撞检测_第13张图片 
很不幸的是，对于上述的三角形以及五角形无法走这样的捷径，得对所有法线方向进行检查。

法线计算
每个面都有两条法线:
基于分离轴定理的碰撞检测_第14张图片 
上图显示了p的左右法线。注意，向量两个分量的置换以及符号的不同。
基于分离轴定理的碰撞检测_第15张图片 
我的实现约定了顺时针，所以我使用左法线。以下提取了SimpleSquare.as的重要部分来展示。
  1. public function getNorm():Vector.<Vector2d> {
  2.     var normals:Vector.<Vector2d> = new Vector.<Vector2d>
  3.     for (var i:int = 1; i < dots.length-1; i++) 
  4.     {
  5.         var currentNormal:Vector2d = new Vector2d(
  6.             dots[i + 1].x - dots[i].x, 
  7.             dots[i + 1].y - dots[i].y
  8.         ).normL //left normals
  9.         normals.push(currentNormal);
  10.     }
  11.     normals.push(
  12.         new Vector2d(
  13.             dots[1].x - dots[dots.length-1].x, 
  14.             dots[1].y - dots[dots.length-1].y
  15.         ).normL
  16.     )
  17.     return normals;
  18. }
复制代码


全新实现
  1. //results of P, Q
  2. var result_P1:Object = getMinMax(vecs_box1, normals_box1[1]);
  3. var result_P2:Object = getMinMax(vecs_box2, normals_box1[1]);
  4. var result_Q1:Object = getMinMax(vecs_box1, normals_box1[0]);
  5. var result_Q2:Object = getMinMax(vecs_box2, normals_box1[0]);

  7. //results of R, S
  8. var result_R1:Object = getMinMax(vecs_box1, normals_box2[1]);
  9. var result_R2:Object = getMinMax(vecs_box2, normals_box2[1]);
  10. var result_S1:Object = getMinMax(vecs_box1, normals_box2[0]);
  11. var result_S2:Object = getMinMax(vecs_box2, normals_box2[0]);

  13. var separate_P:Boolean = result_P1.max_proj < result_P2.min_proj || 
  14.                          result_P2.max_proj < result_P1.min_proj
  15. var separate_Q:Boolean = result_Q1.max_proj < result_Q2.min_proj || 
  16.                          result_Q2.max_proj < result_Q1.min_proj
  17. var separate_R:Boolean = result_R1.max_proj < result_R2.min_proj || 
  18.                          result_R2.max_proj < result_R1.min_proj
  19. var separate_S:Boolean = result_S1.max_proj < result_S2.min_proj || 
  20.                          result_S2.max_proj < result_S1.min_proj

  22. //var isSeparated:Boolean = separate_p || separate_Q || separate_R || separate_S
  23. if (isSeparated) t.text = "Separated boxes"
  24. else t.text = "Collided boxes."
复制代码

其实不对某些变量进行计算也可以得到正确结果。若separate_P，separate_Q， separate_R和separate_S之中任意值为true，那表明多边形之间是分离的，后面步骤都可以跳过。

每次计算结束立即进行布尔值检查，符合条件的话就可以节省大量检测开销。这样就需要对代码进行部分修改，相信孩纸们能够自己完成的(或查看DemoSAT3.as的注释块)。

以下为上述实现的demo。单击拖拽四边形内部的圆点，R和T键用于旋转四边形:

后记
本算法运行时，它会检查各个轴向上是否存在重叠。在这里我有两点需要指出:


  • SAT属于乐天派。若多边形在某个轴向上没有重叠，那么这个算法就可以退出并愉快地得出“没有碰撞”的结论。如果一直检测出碰撞，那SAT就不得不遍历全部全部轴向直至结束。因此，碰撞检测不通过的情况越多，算法的实际性能越差。
  • SAT使用到多边形每条边上的法线。因此，多边形越是复杂，SAT开销越大。


六角形-三角形的碰撞检测
以下为另一个检测六角形和三角形之间是否存在碰撞的示例代码片段:
  1. private function refresh():void {
  2. //prepare the normals
  3. var normals_hex:Vector.<Vector2d> = hex.getNorm();
  4. var normals_tri:Vector.<Vector2d> = tri.getNorm();

  6. var vecs_hex:Vector.<Vector2d> = prepareVector(hex);
  7. var vecs_tri:Vector.<Vector2d> = prepareVector(tri);
  8. var isSeparated:Boolean = false;

  10. //use hexagon's normals to evaluate
  11. for (var i:int = 0; i < normals_hex.length; i++) 
  12. {
  13.     var result_box1:Object = getMinMax(vecs_hex, normals_hex[i]);
  14.     var result_box2:Object = getMinMax(vecs_tri, normals_hex[i]);
  15.      
  16.     isSeparated = result_box1.max_proj < result_box2.min_proj || result_box2.max_proj < result_box1.min_proj
  17.     if (isSeparated) break;
  18. }
  19. //use triangle's normals to evaluate
  20. if (!isSeparated) {
  21.     for (var j:int = 1; j < normals_tri.length; j++) 
  22.     {
  23.         var result_P1:Object = getMinMax(vecs_hex, normals_tri[j]);
  24.         var result_P2:Object = getMinMax(vecs_tri, normals_tri[j]);
  25.          
  26.         isSeparated = result_P1.max_proj < result_P2.min_proj || result_P2.max_proj < result_P1.min_proj
  27.         if (isSeparated) break;
  28.     }
  29. }

  31. if (isSeparated) t.text = "Separated boxes"
  32. else t.text = "Collided boxes."
  33. }
复制代码

完整代码可在源码下载中的DemoSAT4.as查看。

以下为demo。交互操作与之前的demo一样:拖拽中间的圆点,并使用R和T进行旋转。


四边形-圆形的碰撞检测
基于分离轴定理的碰撞检测_第16张图片 
与圆形之间的碰检相对简单。因为它的投影在所有方向上均相同(就只是圆的半径而已)，可以就这么实现:
  1. private function refresh():void {
  2.     //prepare the vectors
  3.     var v:Vector2d;
  4.     var current_box_corner:Point;
  5.     var center_box:Point = box1.getDot(0);
  6.      
  7.     var max:Number = Number.NEGATIVE_INFINITY;
  8.     var box2circle:Vector2d = new Vector2d(c.x - center_box.x, c.y - center_box.y)
  9.     var box2circle_normalised:Vector2d = box2circle.unitVector
  10.      
  11.     //get the maximum
  12.     for (var i:int = 1; i < 5; i++) 
  13.     {
  14.         current_box_corner = box1.getDot(i)
  15.         v = new Vector2d(
  16.             current_box_corner.x - center_box.x , 
  17.             current_box_corner.y - center_box.y);
  18.         var current_proj:Number = v.dotProduct(box2circle_normalised)
  19.          
  20.         if (max < current_proj) max = current_proj;
  21.     }
  22.     if (box2circle.magnitude - max - c.radius > 0) t.text = "No Collision"
  23.     else t.text = "Collision"
  24. }
复制代码


完整源码请查看DemoSAT5.as。随便拖拽圆形或四边形来查看其碰撞。

小结
嗯，就是这样。感谢阅读，欢迎留言反馈问题。下个教程再见

你可能感兴趣的:(基于分离轴定理的碰撞检测)

  • 斤斤计较的婚姻到底有多难？ 白心之岂必有为
    很多人私聊我会问到在哪个人群当中斤斤计较的人最多？我都会回答他，一般婚姻出现问题的斤斤计较的人士会非常多，以我多年经验，在婚姻落的一塌糊涂的人当中，斤斤计较的人数占比在20～30%以上，也就是说10个婚姻出现问题的斤斤计较的人有2-3个有多不减。在婚姻出问题当中，有大量的心理不平衡的、尖酸刻薄的怨妇。在婚姻中仅斤斤计较有两种类型：第一种是物质上的，另一种是精神上的。在物质与精神上抠门已经严重的影响
  • 情绪觉察日记第37天 露露_e800
    今天是家庭关系规划师的第二阶最后一天，慧萍老师帮我做了个案，帮我处理了埋在心底好多年的一份恐惧，并给了我深深的力量！这几天出来学习，爸妈过来婆家帮我带小孩，妈妈出于爱帮我收拾东西，并跟我先生和婆婆产生矛盾，妈妈觉得他们没有照顾好我…。今晚回家见到妈妈，我很欣赏她并赞扬她，妈妈说今晚要跟我睡我说好，当我们俩躺在床上准备睡觉的时候，我握着妈妈的手对她说:妈妈这几天辛苦你了，你看你多利害把我们的家收拾得
  • 芦花鞋一四 许叶晗
    又是在一个寒冷的夏日里，青铜和葵花决定今天一起去卖芦花鞋，奶奶亲手给他们做了一碗热乎乎的粥对他们说:“就靠你们两挣生活费了这碗粥赶紧趁热喝了吧！”于是青铜和葵花喝完了奶奶给她们做的粥，就准备去镇上卖卢花鞋，这回青铜和葵花穿着新的芦花鞋来到了镇上。青铜这回看到了很多人都在卖，用手势表达对葵花说:“这回有好多人在抢我们生意呢！我们必须得吆喝起来。”葵花点了点头。可是谁知他们也大声的叫，卖芦花喽！卖芦花
  • QQ群采集助手，精准引流必备神器 2401_87347160 其他经验分享
    功能概述微信群查找与筛选工具是一款专为微信用户设计的辅助工具，它通过关键词搜索功能，帮助用户快速找到相关的微信群，并提供筛选是否需要验证的群组的功能。主要功能关键词搜索：用户可以输入关键词，工具将自动查找包含该关键词的微信群。筛选功能：工具提供筛选机制，用户可以选择是否只显示需要验证或不需要验证的群组。精准引流：通过上述功能，用户可以更精准地找到目标群组，进行有效的引流操作。3.设备需求该工具可以
  • 关于沟通这件事，项目经理不需要每次都面对面进行 流程大师兄
    很多项目经理都会遇到这样的问题，项目中由于事情太多，根本没有足够的时间去召开会议，那在这种情况下如何去有效地管理项目中的利益相关者？当然，不建议电子邮件也不需要开会的话，建议可以采取下面几种方式来形成有效的沟通，这几种方式可以帮助你努力的通过各种办法来保持和各方面的联系。项目经理首先要问自己几个问题，项目中哪些利益相关者是必须要进行沟通的？可以列出项目中所有的利益相关者清单，同时也整理出项目中哪些
  • 机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习python
    一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
  • 铭刻于星（四十二） 随风至
    69夜晚，绍敏同学做完功课后，看了眼房外，没听到动静才敢从书包的夹层里拿出那个心形纸团。折痕压得很深，都有些旧了，想来是已经写好很久了。绍敏同学慢慢地、轻轻地捏开折叠处，待到全部拆开后，又反复抚平纸张，然后仔细地一字字默看。只是开头的三个字是第一次看到，让她心漏跳了几拍。“亲爱的绍敏：从四年级的时候，我就喜欢你了，但是我一直不敢说，怕影响你学习。六年级的时候听说有人跟你表白，你接受了，我很难过，但
  • 底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说 造命者说
    底层逆袭到底有多难，不甘平凡的你准备好了吗？让吴起给你说说我叫吴起，生于公元前440年的战国初期，正是群雄并起、天下纷争不断的时候。后人说我是军事家、政治家、改革家，是兵家代表人物。评价我一生历仕鲁、魏、楚三国，通晓兵家、法家、儒家三家思想，在内政军事上都有极高的成就。周安王二十一年（公元前381年），因变法得罪守旧贵族，被人乱箭射死。我出生在卫国一个“家累万金”的富有家庭，从年轻时候起就不甘平凡
  • 2020-01-25 晴岚85
    郑海燕坚持分享590天2020.1.24在生活中只存在两个问题。一个问题是：你知道想要达成的目标是什么，但却不知道如何才能达成；另一个问题是：你不知道你的目标是什么。前一个是行动的问题，后一个是结果的问题。通过制定具体的下一步行动，可以解决不知道如何开始行动的问题。而通过去想象结果，对结果做预估，可以解决找不着目标的问题。对于所有吸引我们注意力，想要完成的任务，你可以先想象一下，预期的结果究竟是什
  • 随笔 | 仙一般的灵气 海思沧海
    仙岛今天，我看了你全部，似乎已经进入你的世界我不知道，这是否是梦幻，还是你仙一般的灵气吸引了我也许每一个人都要有一份属于自己的追求，这样才能够符合人生的梦想，生活才能够充满着阳光与快乐我不知道，我为什么会这样的感叹，是在感叹自己的人生，还是感叹自己一直没有孜孜不倦的追求只感觉虚度了光阴，每天活在自己的梦中，活在一个不真实的世界是在逃避自己，还是在逃避周围的一切有时候我嘲笑自己，嘲笑自己如此的虚无，
  • 想家 爆米花机
    也许不同于大家对家乡的思念，我对家乡甚至是疯狂的不舍。还未踏出车站就感觉到幸福，我享受这里的夕阳、这里的浓烈柴火味、这里每一口家常菜。我是宅女，我贪恋家的安逸。刚刚踏出大学校门，初出茅庐，无法适应每年只能国庆和春节回家。我焦虑、失眠、无端发脾气，是无法适应工作的节奏，是无法接受我将一步步离开家乡的事实。我不想承认自己胸无大志，选择再次踏上征程。图片发自App
  • 【iOS】MVC设计模式 Magnetic_h iosmvc设计模式objective-c学习ui
    MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
  • OC语言多界面传值五大方式 Magnetic_h iosui学习objective-c开发语言
    前言在完成暑假仿写项目时，遇到了许多需要用到多界面传值的地方，这篇博客来总结一下比较常用的五种多界面传值的方式。属性传值属性传值一般用前一个界面向后一个界面传值，简单地说就是通过访问后一个视图控制器的属性来为它赋值，通过这个属性来做到从前一个界面向后一个界面传值。首先在后一个界面中定义属性@interfaceBViewController:UIViewController@propertyNSSt
  • 一百九十四章. 自相矛盾 巨木擎天
    唉！就这么一夜，林子感觉就像过了很多天似的，先是回了阳间家里，遇到了那么多不可思议的事情儿。特别是小伙伴们，第二次与自己见面时，僵硬的表情和恐怖的气氛，让自己如坐针毡，打从心眼里难受！还有东子，他现在还好吗？有没有被人欺负？护城河里的小鱼小虾们，还都在吗？水不会真的干枯了吧？那对相亲相爱漂亮的太平鸟儿，还好吧！春天了，到了做窝、下蛋、喂养小鸟宝宝的时候了，希望它们都能够平安啊！虽然没有看见家人，也
  • UI学习——cell的复用和自定义cell Magnetic_h ui学习
    目录cell的复用手动（非注册）自动（注册）自定义cellcell的复用在iOS开发中，单元格复用是一种提高表格（UITableView）和集合视图（UICollectionView）滚动性能的技术。当一个UITableViewCell或UICollectionViewCell首次需要显示时，如果没有可复用的单元格，则视图会创建一个新的单元格。一旦这个单元格滚动出屏幕，它就不会被销毁。相反，它被添
  • element实现动态路由+面包屑 软件技术NINI vue案例vue.js前端
    el-breadcrumb是ElementUI组件库中的一个面包屑导航组件，它用于显示当前页面的路径，帮助用户快速理解和导航到应用的各个部分。在Vue.js项目中，如果你已经安装了ElementUI，就可以很方便地使用el-breadcrumb组件。以下是一个基本的使用示例：安装ElementUI（如果你还没有安装的话）:你可以通过npm或yarn来安装ElementUI。bash复制代码npmi
  • 10月|愿你的青春不负梦想-读书笔记-01 Tracy的小书斋
    本书的作者是俞敏洪，大家都很熟悉他了吧。俞敏洪老师是我行业的领头羊吧，也是我事业上的偶像。本日摘录他书中第一章中的金句：『一个人如果什么目标都没有，就会浑浑噩噩，感觉生命中缺少能量。能给我们能量的，是对未来的期待。第一件事，我始终为了进步而努力。与其追寻全世界的骏马，不如种植丰美的草原，到时骏马自然会来。第二件事，我始终有阶段性的目标。什么东西能给我能量？答案是对未来的期待。』读到这里的时候，我便
  • C语言宏函数 南林yan C语言c语言
    一、什么是宏函数？通过宏定义的函数是宏函数。如下，编译器在预处理阶段会将Add(x,y)替换为((x)*(y))#defineAdd(x,y)((x)*(y))#defineAdd(x,y)((x)*(y))intmain(){inta=10;intb=20;intd=10;intc=Add(a+d,b)*2;cout<
  • 地推话术，如何应对地推过程中家长的拒绝 校师学
    相信校长们在做地推的时候经常遇到这种情况：市场专员反馈家长不接单，咨询师反馈难以邀约这些家长上门，校区地推疲软，招生难。为什么？仅从地推层面分析，一方面因为家长受到的信息轰炸越来越多，对信息越来越“免疫”；而另一方面地推人员的专业能力和营销话术没有提高，无法应对家长的拒绝，对有意向的家长也不知如何跟进，眼睁睁看着家长走远；对于家长的疑问，更不知道如何有技巧地回答，机会白白流失。由于回答没技巧和专业
  • 谢谢你们，爱你们！ 鹿游儿
    昨天家人去泡温泉，二个孩子也带着去，出发前一晚，匆匆下班，赶回家和孩子一起收拾。饭后，我拿出笔和本子（上次去澳门时做手帐的本子）写下了1\2\3\4\5\6\7\8\9,让后让小壹去思考，带什么出发去旅游呢？她在对应的数字旁边画上了，泳衣、泳圈、肖恩、内衣内裤、tapuy、拖鞋……画完后，就让她自己对着这个本子，将要带的，一一带上，没想到这次带的书还是这本《便便工厂》(晚上姑婆发照片过来，妹妹累得
  • C语言如何定义宏函数？ 小九格物 c语言
    在C语言中，宏函数是通过预处理器定义的，它在编译之前替换代码中的宏调用。宏函数可以模拟函数的行为，但它们不是真正的函数，因为它们在编译时不会进行类型检查，也不会分配存储空间。宏函数的定义通常使用#define指令，后面跟着宏的名称和参数列表，以及宏展开后的代码。宏函数的定义方式：1.基本宏函数：这是最简单的宏函数形式，它直接定义一个表达式。#defineSQUARE(x)((x)*(x))2.带参
  • 微服务下功能权限与数据权限的设计与实现 nbsaas-boot 微服务java架构
    在微服务架构下，系统的功能权限和数据权限控制显得尤为重要。随着系统规模的扩大和微服务数量的增加，如何保证不同用户和服务之间的访问权限准确、细粒度地控制，成为设计安全策略的关键。本文将讨论如何在微服务体系中设计和实现功能权限与数据权限控制。1.功能权限与数据权限的定义功能权限：指用户或系统角色对特定功能的访问权限。通常是某个用户角色能否执行某个操作，比如查看订单、创建订单、修改用户资料等。数据权限：
  • 理解Gunicorn：Python WSGI服务器的基石 范范0825 ipythonlinux运维
    理解Gunicorn：PythonWSGI服务器的基石介绍Gunicorn，全称GreenUnicorn，是一个为PythonWSGI（WebServerGatewayInterface）应用设计的高效、轻量级HTTP服务器。作为PythonWeb应用部署的常用工具，Gunicorn以其高性能和易用性著称。本文将介绍Gunicorn的基本概念、安装和配置，帮助初学者快速上手。1.什么是Gunico
  • 小丽成长记（四十三） 玲玲54321
    小丽发现，即使她好不容易调整好自己的心态下一秒总会有不确定的伤脑筋的事出现，一个接一个的问题，人生就没有停下的时候，小问题不断出现。不过她今天看的书，她接受了人生就是不确定的，厉害的人就是不断创造确定性，在Ta的领域比别人多的确定性就能让自己脱颖而出，显示价值从而获得的比别人多的利益。正是这样的原因，因为从前修炼自己太少，使得她现在在人生道路上打怪起来困难重重，她似乎永远摆脱不了那种无力感，有种习
  • 学点心理知识，呵护孩子健康 静候花开_7090
    昨天听了华中师范大学教育管理学系副教授张玲老师的《哪里才是学生心理健康的最后庇护所，超越教育与技术的思考》的讲座。今天又重新学习了一遍，收获匪浅。张玲博士也注意到了当今社会上的孩子由于心理问题导致的自残、自杀及伤害他人等恶性事件。她向我们普及了一个重要的命题，她说心理健康的一些基本命题，我们与我们通常的一些教育命题是不同的，她还举了几个例子，让我们明白我们原来以为的健康并非心理学上的健康。比如如果
  • 2021年12月19日，春蕾教育集团团建活动感受——黄晓丹 黄错错加油
    感受:1.从陌生到熟悉的过程。游戏环节让我们在轻松的氛围中得到了锻炼，也增长了不少知识。2.游戏过程中，我们贡献的是个人力量，展现的是团队的力量。它磨合的往往不止是工作的熟悉，更是观念上契合度的贴近。3.这和工作是一样的道理。在各自的岗位上，每个人摆正自己的位置、各司其职充分发挥才能，并团结一致劲往一处使，才能实现最大的成功。新知:1.团队精神需要不断地创新。过去，人们把创新看作是冒风险，现在人们
  • Cell Insight | 单细胞测序技术又一新发现，可用于HIV-1和Mtb共感染个体诊断 尐尐呅
    结核病是艾滋病合并其他疾病中导致患者死亡的主要原因。其中结核病由结核分枝杆菌（Mycobacteriumtuberculosis,Mtb）感染引起，获得性免疫缺陷综合症（艾滋病）由人免疫缺陷病毒（Humanimmunodeficiencyvirustype1,HIV-1）感染引起。国家感染性疾病临床医学研究中心/深圳市第三人民医院张国良团队携手深圳华大生命科学研究院吴靓团队，共同研究得出单细胞测序
  • c++ 的iostream 和 c++的stdio的区别和联系 黄卷青灯77 c++算法开发语言iostreamstdio
    在C++中，iostream和C语言的stdio.h都是用于处理输入输出的库，但它们在设计、用法和功能上有许多不同。以下是两者的区别和联系：区别1.编程风格iostream（C++风格）：C++标准库中的输入输出流类库，支持面向对象的输入输出操作。典型用法是cin（输入）和cout（输出），使用>操作符来处理数据。更加类型安全，支持用户自定义类型的输入输出。#includeintmain(){in
  • 瑶池防线 谜影梦蝶
    冥华虽然逃过了影梦的军队，但他是一个忠臣，他选择上报战况。败给影梦后成逃兵，高层亡尔还活着，七重天失守......随便一条，即可处死冥华。冥华自然是知道以仙界高层的习性此信一发自己必死无疑，但他还选择上报实情，因为责任。同样此信送到仙宫后，知道此事的人，大多数人都认定冥华要完了，所以上到仙界高层，下到扫大街的，包括冥华自己，全都准备好迎接冥华之死。如果仙界现在还属于两方之争的话，冥华必死无疑。然而
  • 爬山后遗症 璃绛
    爬山，攀登，一步一步走向制高点，是一种挑战。成功抵达是一种无法言语的快乐，在山顶吹吹风，看看风景，这是从未有过的体验。然而，爬山一时爽，下山腿打颤，颠簸的路，一路向下走，腿部力量不够，走起来抖到不行，停不下来了！第二天必定腿疼，浑身酸痛，坐立难安！
  • Enum用法 不懂事的小屁孩 enum
    以前的时候知道enum，但是真心不怎么用，在实际开发中，经常会用到以下代码: protected final static String XJ = "XJ"; protected final static String YHK = "YHK"; protected final static String PQ = "PQ";
  • 【Spark九十七】RDD API之aggregateByKey bit1129 spark
    1. aggregateByKey的运行机制   /** * Aggregate the values of each key, using given combine functions and a neutral "zero value". * This function can return a different result type
  • hive创建表是报错： Specified key was too long; max key length is 767 bytes daizj hive
    今天在hive客户端创建表时报错，具体操作如下   hive> create table test2(id string); FAILED: Execution Error, return code 1 from org.apache.hadoop.hive.ql.exec.DDLTask. MetaException(message:javax.jdo.JDODataSto
  • Map 与 JavaBean之间的转换 周凡杨 java自省转换反射
    最近项目里需要一个工具类，它的功能是传入一个Map后可以返回一个JavaBean对象。很喜欢写这样的Java服务，首先我想到的是要通过Java 的反射去实现匿名类的方法调用，这样才可以把Map里的值set 到JavaBean里。其实这里用Java的自省会更方便，下面两个方法就是一个通过反射，一个通过自省来实现本功能。 1：JavaBean类 1 &nb
  • java连接ftp下载 g21121 java
    有的时候需要用到java连接ftp服务器下载，上传一些操作，下面写了一个小例子。 /** ftp服务器地址 */ private String ftpHost; /** ftp服务器用户名 */ private String ftpName; /** ftp服务器密码 */ private String ftpPass; /** ftp根目录 */ private String f
  • web报表工具FineReport使用中遇到的常见报错及解决办法（二） 老A不折腾 finereportweb报表java报表总结
      抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。   1、没有返回数据集： 在存储过程中的操作语句之前加上set nocount on 或者在数据集exec调用存储过程的前面加上这句。当S
  • linux 系统cpu 内存等信息查看 墙头上一根草 cpu内存liunx
    1 查看CPU 　　1.1 查看CPU个数 　　# cat /proc/cpuinfo | grep "physical id" | uniq | wc -l 　　2 　　**uniq命令：删除重复行;wc –l命令：统计行数** 　　1.2 查看CPU核数 　　# cat /proc/cpuinfo | grep "cpu cores" | u
  • Spring中的AOP aijuans springAOP
      Spring中的AOP Written by Tony Jiang @ 2012-1-18 （转）何为AOP AOP，面向切面编程。 在不改动代码的前提下，灵活的在现有代码的执行顺序前后，添加进新规机能。 来一个简单的Sample: 目标类： [java]  view plain copy print ? package&nb
  • placeholder(HTML 5) IE 兼容插件 alxw4616 JavaScriptjquery jQuery插件
    placeholder 这个属性被越来越频繁的使用. 但为做HTML 5 特性IE没能实现这东西. 以下的jQuery插件就是用来在IE上实现该属性的. /** * [placeholder(HTML 5) IE 实现.IE9以下通过测试.] * v 1.0 by oTwo 2014年7月31日 11:45:29 */ $.fn.placeholder = function
  • Object类,值域,泛型等总结(适合有基础的人看) 百合不是茶 泛型的继承和通配符变量的值域Object类转换
    java的作用域在编程的时候经常会遇到,而我经常会搞不清楚这个 问题,所以在家的这几天回忆一下过去不知道的每个小知识点   变量的值域;   package 基础; /** * 作用域的范围 * * @author Administrator * */ public class zuoyongyu { public static vo
  • JDK1.5 Condition接口 bijian1013 javathreadConditionjava多线程
    Condition 将 Object 监视器方法（wait、notify和 notifyAll）分解成截然不同的对象，以便通过将这些对象与任意 Lock 实现组合使用，为每个对象提供多个等待 set （wait-set）。其中，Lock 替代了 synchronized 方法和语句的使用，Condition 替代了 Object 监视器方法的使用。 条件（也称为条件队列或条件变量）为线程提供了一
  • 开源中国OSC源创会记录 bijian1013 hadoopsparkMemSQL
    一.Strata+Hadoop World（SHW）大会         是全世界最大的大数据大会之一。SHW大会为各种技术提供了深度交流的机会，还会看到最领先的大数据技术、最广泛的应用场景、最有趣的用例教学以及最全面的大数据行业和趋势探讨。          二.Hadoop   &nbs
  • 【Java范型七】范型消除 bit1129 java
    范型是Java1.5引入的语言特性，它是编译时的一个语法现象，也就是说，对于一个类，不管是范型类还是非范型类，编译得到的字节码是一样的，差别仅在于通过范型这种语法来进行编译时的类型检查，在运行时是没有范型或者类型参数这个说法的。 范型跟反射刚好相反，反射是一种运行时行为，所以编译时不能访问的变量或者方法(比如private)，在运行时通过反射是可以访问的，也就是说，可见性也是一种编译时的行为，在
  • 【Spark九十四】spark-sql工具的使用 bit1129 spark
    spark-sql是Spark bin目录下的一个可执行脚本，它的目的是通过这个脚本执行Hive的命令，即原来通过 hive>输入的指令可以通过spark-sql>输入的指令来完成。 spark-sql可以使用内置的Hive metadata-store，也可以使用已经独立安装的Hive的metadata store   关于Hive build into Spark
  • js做的各种倒计时 ronin47 js 倒计时
    第一种：精确到秒的javascript倒计时代码      HTML代码:   <form name="form1">   <div align="center" align="middle"
  • java-37.有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接 bylijinnan java
    public class MaxCatenate { /* * Q.37 有n 个长为m+1 的字符串，如果某个字符串的最后m 个字符与某个字符串的前m 个字符匹配，则两个字符串可以联接， * 问这n 个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。 */ public static void main(String[] args){
  • mongoDB安装 开窍的石头 mongodb安装 基本操作
    mongoDB的安装          1:mongoDB下载   https://www.mongodb.org/downloads         2:下载mongoDB下载后解压     
  • [开源项目]引擎的关键意义 comsci 开源项目
         一个系统，最核心的东西就是引擎。。。。。       而要设计和制造出引擎，最关键的是要坚持。。。。。。       现在最先进的引擎技术，也是从莱特兄弟那里出现的，但是中间一直没有断过研发的    
  • 软件度量的一些方法 cuiyadll 方法
    软件度量的一些方法http://cuiyingfeng.blog.51cto.com/43841/6775/在前面我们已介绍了组成软件度量的几个方面。在这里我们将先给出关于这几个方面的一个纲要介绍。在后面我们还会作进一步具体的阐述。当我们不从高层次的概念级来看软件度量及其目标的时候，我们很容易把这些活动看成是不同而且毫不相干的。我们现在希望表明他们是怎样恰如其分地嵌入我们的框架的。也就是我们度量的
  • XSD中的targetNameSpace解释 darrenzhu xmlnamespacexsdtargetnamespace
    参考链接: http://blog.csdn.net/colin1014/article/details/357694 xsd文件中定义了一个targetNameSpace后，其内部定义的元素，属性，类型等都属于该targetNameSpace,其自身或外部xsd文件使用这些元素，属性等都必须从定义的targetNameSpace中找： 例如：以下xsd文件，就出现了该错误，即便是在一
  • 什么是RAID0、RAID1、RAID0+1、RAID5，等磁盘阵列模式? dcj3sjt126com raid
    RAID 1又称为Mirror或Mirroring，它的宗旨是最大限度的保证用户数据的可用性和可修复性。 RAID 1的操作方式是把用户写入硬盘的数据百分之百地自动复制到另外一个硬盘上。由于对存储的数据进行百分之百的备份，在所有RAID级别中，RAID 1提供最高的数据安全保障。同样，由于数据的百分之百备份，备份数据占了总存储空间的一半，因而，Mirror的磁盘空间利用率低，存储成本高。 Mir
  • yii2 restful web服务快速入门 dcj3sjt126com PHPyii2
    快速入门 Yii 提供了一整套用来简化实现 RESTful 风格的 Web Service 服务的 API。 特别是，Yii 支持以下关于 RESTful 风格的 API： 支持 Active Record 类的通用API的快速原型 涉及的响应格式（在默认情况下支持 JSON 和 XML) 支持可选输出字段的定制对象序列化 适当的格式的数据采集和验证错误
  • MongoDB查询(3)——内嵌文档查询（七） eksliang MongoDB查询内嵌文档MongoDB查询内嵌数组
    MongoDB查询内嵌文档 转载请出自出处：http://eksliang.iteye.com/blog/2177301 一、概述        有两种方法可以查询内嵌文档：查询整个文档；针对键值对进行查询。这两种方式是不同的，下面我通过例子进行分别说明。   二、查询整个文档 例如:有如下文档 db.emp.insert({ &qu
  • android4.4从系统图库无法加载图片的问题 gundumw100 android
    典型的使用场景就是要设置一个头像，头像需要从系统图库或者拍照获得，在android4.4之前，我用的代码没问题，但是今天使用android4.4的时候突然发现不灵了。baidu了一圈，终于解决了。 下面是解决方案： private String[] items = new String[] { "图库","拍照" }; /* 头像名称 */
  • 网页特效大全 jQuery等 ini JavaScriptjquerycsshtml5ini
    HTML5和CSS3知识和特效 asp.net ajax jquery实例 分享一个下雪的特效 jQuery倾斜的动画导航菜单 选美大赛示例 你会选谁 jQuery实现HTML5时钟 功能强大的滚动播放插件JQ-Slide 万圣节快乐！！！ 向上弹出菜单jQuery插件 htm5视差动画 jquery将列表倒转顺序 推荐一个jQuery分页插件 jquery animate
  • swift objc_setAssociatedObject block(version1.2 xcode6.4) 啸笑天 version
      import UIKit class LSObjectWrapper: NSObject { let value: ((barButton: UIButton?) -> Void)? init(value: (barButton: UIButton?) -> Void) { self.value = value
  • Aegis 默认的 Xfire 绑定方式，将 XML 映射为 POJO MagicMa_007 javaPOJOxmlAegisxfire
          Aegis 是一个默认的 Xfire 绑定方式，它将 XML 映射为 POJO, 支持代码先行的开发.你开发服 务类与 POJO,它为你生成 XML schema/wsdl XML 和 注解映射概览       默认情况下，你的 POJO 类被是基于他们的名字与命名空间被序列化。如果
  • js get max value in (json) Array qiaolevip 每天进步一点点学习永无止境max纵观千象
    // Max value in Array var arr = [1,2,3,5,3,2];Math.max.apply(null, arr); // 5 // Max value in Jaon Array var arr = [{"x":"8/11/2009","y":0.026572007},{"x"
  • XMLhttpRequest 请求 XML,JSON ,POJO 数据 Luob. POJOjsonAjaxxmlXMLhttpREquest
    在使用XMlhttpRequest对象发送请求和响应之前，必须首先使用javaScript对象创建一个XMLHttpRquest对象。 var xmlhttp； function getXMLHttpRequest(){ if(window.ActiveXObject){ xmlhttp:new ActiveXObject("Microsoft.XMLHTTP
  • jquery wuai jquery
    以下防止文档在完全加载之前运行Jquery代码，否则会出现试图隐藏一个不存在的元素、获得未完全加载的图像的大小 等等 $(document).ready(function(){ jquery代码; }); <script type="text/javascript" src="c:/scripts/jquery-1.4.2.min.js&quo
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他