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。随便拖拽圆形或四边形来查看其碰撞。

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

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

  • 自然语言处理(NLP)中的文本生成控制技术 AI天才研究院 AI大模型企业级应用开发实战AgenticAI实战AI人工智能与大数据自然语言处理easyui人工智能ai
    自然语言处理(NLP)中的文本生成控制技术关键词：文本生成、可控生成、语言模型、Prompt工程、解码策略、条件控制、评估指标摘要：本文深入探讨自然语言处理中文本生成控制技术的最新进展。我们将从基础概念出发，系统分析各种控制方法的原理和实现，包括Prompt设计、解码策略优化、条件控制机制等核心内容。文章将结合数学模型、算法实现和实际案例，全面展示如何实现高质量、可控的文本生成，并探讨该领域面临的
  • RAG系统的“聪明药”：如何用反馈回路让你的AI越用越聪明？ 许泽宇的技术分享 人工智能
    大家好，我是你们的AI技术侃侃而谈小能手。今天我们来聊聊RAG（Retrieval-AugmentedGeneration，检索增强生成）系统的进化之路——如何让它像喝了聪明药一样，越用越聪明，越聊越懂你。你是不是也有这样的体验？用ChatGPT、文档问答机器人，刚开始觉得还行，但用久了发现它总是“死脑筋”，问同样的问题，答得千篇一律，甚至一错再错。你想：“要是它能记住我的吐槽和建议，下次别再犯同
  • 在新设备上部署Git：完整教程与常见问题分析 马里马里奥- gitgit容易见的一些问题
    在现代软件开发中，Git是必不可少的版本控制工具。无论是个人项目还是团队协作，在新设备上快速部署Git都能提高效率。本博客将提供一份结构清晰的教程，指导你如何在新设备上完成Git部署，并分析部署过程中可能遇到的常见问题。教程基于标准实践，适用于Windows、macOS和Linux系统。让我们一步步来！1.引言Git是一个分布式版本控制系统，用于跟踪代码变更、协作开发。在新设备上部署Git包括安装
  • Kotlin forEach 中 如何退出循环？ linpopopo Kotlin日记kotlinandroid
    forEach中如何退出循环？上两周本人去面试的时候被问了个问题，就是forEach中如何退出循环？我的回答是采用return标签的方式，为什么我会这么回答？因为我压根就没有试过在forEach中退出循环，平时大多数情况都是使用的for循环，使用break和continue退出循环，今天顺便就记录下这个问题错误写法我们来看下下面的代码funmain(){valintList=listOf(1,2,
  • 借助 Wisdom SSH，实现 Linux 用户组与权限的精细化智能管控 qinyia sshlinux人工智能服务器运维运维开发后端
    WisdomSSH（官网ssh.wisdomheart.cn）凭借AI助手，为Linux用户组与权限管理带来智能便捷体验。用户组智能管理按需创建：如输入“为projectX项目建组，含开发、测试、运维人员”，AI助手创“projectX_group”组，生成groupaddprojectX_group命令。权限调整：输入“调projectX_group对代码目录读写，测试报告目录读权限”，AI助手
  • Kotlin编译流程 xiangxiongfly915 Kotlinkotlin
    文章目录Kotlin编译流程Kotlin编译流程使用AS工具Kotlin与Java代码对比printlnKotlin类型类型推导字符串模板when表达式类抽象类接口数据类不设置默认值全设置默认值总结@JvmOverloadsKotlin编译流程Kotlin编译流程Kotlin代码经过编译器边后，生成Java字节码，这种字节码是专门为JVM设计的，JVM拿到字节码后，会根据特定的语法解析其中的内容，
  • PPT：数字化智能化数字孪生车间建设方案
    导语大家好，我是社长，老K。专注分享智能制造和智能仓储物流等内容。欢迎大家到本文底部评论区留言。也欢迎大家使用我们的仓储物流技术AI智能体。新书《智能物流系统构成与技术实践》人俱乐部完整版文件和更多学习资料，请球友到知识星球【智能仓储物流技术研习社】自行下载这份文件是一份关于数字化智能化车间建设方案的详细规划文件，涵盖了从理论到实践的各个方面，旨在帮助企业实现车间的数字化转型和智能化升级。以下是其
  • 算法-基础算法-枚举算法（Python） 总裁余(余登武) 算法与数据结构算法leetcode
    文章目录前言解题思路题目1两数之和2计数质数前言  枚举算法（EnumerationAlgorithm）：也称为穷举算法，指的是按照问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，将它们逐一与目标状态进行比较以得出满足问题要求的解。在列举的过程中，既不能遗漏也不能重复。  枚举算法的核心思想是：通过列举问题的所有状态，将它们逐一与目标状态进行比较，从而得到满足条件的解。  由于
  • Kotlin中如何优雅地退出循环 锐湃 Kotlinkotlin开发语言android
    在Kotlin中，forEach是一个高阶函数，它在遍历集合时会对集合中的每一个元素执行给定的lambda表达式。若要在forEach中退出循环，return会返回到外层函数，而不是终止循环。因此，使用return@forEach不能达到预期的效果。合理的做法是使用带标签的return或者是使用其他循环结构，如for循环。在forEach中你可以使用自定义的标签配合return，以退出循环。例如：
  • EasyFeature软件特性四：星云空天大模型 智绘中勘 人工智能深度学习信息可视化
    随着智能遥感进入新纪元，数据处理与模型效率的挑战日益成为应用落地的关键瓶颈。EasyFeature软件以星云空天大模型为核心，构建了基于人机智能提示学习的多模态系统。通过海量高质量数据预训练，集成了包括遥感场景分类、快速目标检测、地物分类、变化检测等在内的丰富模型库，提供端到端的智能解译能力。EasyFeature完全实现国产化自主可控，涵盖全栈软硬件支撑与训推一体化流程，确保高效安全。其极简安装
  • 【Android】cmd命令 aaajj Androidandroid
    Android中cmd命令可以用来向binder服务发送命令，来进行相关调试，其实现原理是调用binder服务的command接口frameworks/native/cmds/cmd/cmd.cpp209Vectorargs;210for(inti=2;iservice=sm->checkService(cmd);215if(service==NULL){216ALOGW("Can'tfindse
  • Altair HyperWorks仿真案例：通过设计优化最大化发挥增材制造的潜力 广州智造 HyperWorks知识科普制造软件构建算法数据库人工智能机器学习
    人们对3D打印或“增材制造”(AM)的热情与日俱增，丝毫没有衰减的迹象。通过增加材料来创造物体（而不是从更大的物块中分离）的过程通常被认为拥有彻底改变制造行业的潜力。因此，来自各行各业的公司都试图了解增材制造对其设计和制造流程的潜在影响。对于航空航天业来说，影响是确实存在的。航空航天业在增材制造的开发、实施和工业化过程中起到了引领作用。ThalesAleniaSpace是欧洲的一家航天制造商，在法
  • Kotlin语言的循环实现 东华泰 包罗万象golang开发语言后端
    Kotlin语言的循环实现在编程中，循环结构是一个非常重要的概念，它允许我们重复执行一段代码，直到满足特定条件为止。Kotlin作为一种现代的编程语言，提供了简洁而强大的循环语法，使得开发者能够高效地实现各种循环操作。本文将详细介绍Kotlin中的循环结构，包括for、while、dowhile以及相应的应用实例和最佳实践。一、Kotlin的循环类型Kotlin主要支持三种类型的循环：for循环w
  • 高性能计算（HPC）计算：Fortran 语言如何助力有限元、流体力学、结构力学、复合材料、增材制造仿真？ 源代码杀手 高性能计算HPC专栏制造人工智能
    Fortran语言在科学计算领域拥有悠久而坚实的历史，尤其在有限元分析（FEA）、流体力学（CFD）、结构力学、复合材料建模以及增材制造仿真（AdditiveManufacturingSimulation）等工程仿真方向具有不可替代的作用。以下从这几个方向具体说明Fortran如何助力仿真工作：一、有限元分析（FEA）Fortran在有限元分析中的应用可谓根深蒂固，许多商用和开源FEA求解器如AB
  • 数据结构进阶 - 第二章 线性表 an_胺 数据结构进阶数据结构
    第二章线性表408考研大纲线性表的基本概念线性表的实现顺序存储链式存储线性表的应用概念区分基本概念线性结构：一种元素间的逻辑关系，一对一线性表：一种抽象数据类型，其元素的逻辑结构为线性结构顺序表：线性表的顺序存储链表：线性表的链式存储重点提醒顺序表是有序表。该说法是错误的。顺序表指的是存储方式，与元素是否有序无关。2.1线性表的定义线性表为n(n≥0)个相同数据元素的有限序列，其特点为：存在唯一首
  • NLP随机插入 Humbunklung 机器学习自然语言处理人工智能pythonnlp
    文章目录随机插入示例Python代码示例随机插入随机插入是一种文本数据增强方法，其核心思想是在原句中随机选择若干位置，插入与上下文相关的词语，从而生成新的训练样本。这种方法能够增加句子的多样性，提高模型对不同词序和表达方式的鲁棒性。示例原句：机器学习可以提升数据分析的效率。随机插入后（插入“显著”）：机器学习可以显著提升数据分析的效率。Python代码示例下面是一个简单的随机插入实现，假设我们有一
  • 离线命令行安装Android SDK components fanqi987 android
    AndroidSDKcomponentsInstaller的国内网络不便性AndroidSDKcomponentsInstaller使用Google仓库，在安装某个新组件有时会阻塞网络。修改SDKUpdateSite国内镜像不方便，并且仓库滞后。使用全局网络代理也有喧宾夺主之嫌。命令行sdkmanager手动安装组件sdkmanager|AndroidStudio|AndroidDeveloper
  • FOC学习笔记（3）结构性凸极与饱和性凸极的区别及其在无感FOC中的影响 desssq FOC记录笔记单片机嵌入式硬件foc算法
    电机凸极性(Saliency)是指由于转子磁路不对称性导致的直轴(d轴)和交轴(q轴)磁阻或电感存在差异的特性。这种不对称性表现为d轴(与转子永磁体磁场方向一致)磁阻通常较大(电感较小)，而与之正交的q轴磁阻通常较小(电感较大)。凸极性是无位置传感器控制(特别是高频注入法)实现转子位置估算的关键物理基础，尤其在零速和低速工况下至关重要。凸极性主要来源于两种机制：结构性凸极和饱和性凸极。结构性凸极是
  • 物联网小知识: 无线传输协议__不同通讯线的通讯距离是多少，你知道吗？ 深漂3年的小镁铝 嵌入式开发嵌入式话题STM32系列单片机开发物联网UART串口单片机stm32信息与通信通信协议51单片机
    目录前言1.不同协议通讯线的传输距离2.无线传输协议与距离2.1.蓝牙2.2.Zigbee2.3.LoRa2.4.Wi-Fi2.5.蜂窝网络2.6.Sigfox2.7.LoRaWAN(*￣︶￣)创作不易！期待你们的点赞、收藏和评论喔。前言在物联网中，通讯线的作用是传输数据、信号和电能，以便在设备之间建立通信链路。常见的通讯线包括USB线、信号线、RS485、RS232、以太网线、CAN等。其中，U
  • 微信助手插件功能六十：屏蔽@我 杨利杰YJlio #微信助手微信
    微信助手插件功能六十：屏蔽@我微信助手插件功能六十：屏蔽@我功能简介功能效果⚙️开启步骤✅适合人群注意事项微信助手插件功能六十：屏蔽@我⚠️免责声明：本插件仅供学习与研究用途，不用于商业或非法用途。使用插件可能导致微信账号被封，相关后果需由使用者自行承担。插件下载后请在24小时内删除！功能简介今天为大家介绍微信助手的第60个实用功能——屏蔽@我。在微信群聊中，经常会被各种无关内容**@你**，尤其
  • 微信助手插件功能五十九：屏蔽拍了拍 杨利杰YJlio #微信助手微信
    微信助手插件功能五十九：屏蔽拍了拍微信助手插件功能五十九：屏蔽拍了拍功能简介功能效果开启方式✅适用人群小贴士微信助手插件功能五十九：屏蔽拍了拍⚠️免责声明：本插件仅供学习与研究用途，不用于商业或非法用途。使用插件可能导致微信账号被封，相关后果需由使用者自行承担。插件下载后请在24小时内删除！功能简介今天为大家介绍微信助手的第59个实用功能——屏蔽拍了拍。微信“拍了拍”功能虽然初衷是增加互动感，但随
  • 2.2. 泛函分析讲义I-度量空间概述 吉星照MoMo 实变泛函与测度理论数学建模
    泛函分析的三大空间自然是：度量空间、线性赋范空间和Hilbert空间，由[泛函分析的起源与发展]，我们知道引入度量空间和希尔伯特空间的动机是截然不同的度量空间是Frechet有意识地去引入一种抽象理论,使得这种理论能够将康托尔,沃尔泰拉以及阿尔泽拉等人的工作统一起来.内积空间是在求解积分方程的过程中创造出来的,赋范线性空间是巴拿赫系统地发展了Frechet的思想，以及利用了Hilbert空间l2,
  • 实数系的基本定理_11、实数的连续性(1) weixin_39953102 实数系的基本定理
    实数的连续性定理，图片来自网络。实数集合的连续性(简称实数的连续性或者实数的稠密性、实数的完备性)是实数系的一个基本特征,它是微积分学的坚实的理论基础.人们从不同的角度来描述和刻画实数集的完备性,得到了一连串的有关实数的连续性定理,其中包括:确界存在定理,闭区间套定理,单调有界收敛定理,聚点定理,有限覆盖定理,柯西准则,致密性定理等.定理1.1(确界存在定理,简称“确”)有上界数集必有上确界，有下
  • Ultralytics YOLO 库介绍与使用指南 东北豆子哥 人工智能/机器学习YOLO
    文章目录UltralyticsYOLO库介绍与使用指南主要特点安装基本使用1.使用预训练模型进行推理2.训练自定义模型3.验证模型4.导出模型高级功能1.使用不同任务模型2.使用自定义数据集3.跟踪对象(结合ByteTrack)常见问题解决性能优化技巧UltralyticsYOLO库介绍与使用指南UltralyticsYOLO是一个流行的计算机视觉库，专注于实现和优化YOLO(YouOnlyLoo
  • vue中多行文本标签_css实现单行、多行文本超出显示省略号 weixin_39946996 vue中多行文本标签
    前言：项目中我们经常遇到这种需求，需要对单行、多行文本超出显示为省略号。这篇文章主要总结了小编解决此问题的方法，有不足之处欢迎大家指正。单行文本省略.ellipsis-line{border:1pxsolid#f70505;padding:8px;width:400px;overflow:hidden;text-overflow:ellipsis;//文本溢出显示省略号white-space:no
  • 实数系的基本定理_七大实数理论与互推 weixin_39710288 实数系的基本定理
    七大实数理论简介（一）确界原理定义1.1：是一个非空数集，是一个常数，若，有，则称是数集的一个上界。同理，若，有，则称是数集的一个下界。定义1.2：若是数集的一个上界，并且有，，满足，则称是数集的上确界。类似的，若是数集的一个下界，并且有，，满足，则称是数集的下确界。定理1.1：若数集有上确界，则上确界是唯一的。证明：使用反证法，若是数集的上确界，假设还有也是上确界。若，根据定义1.2的否定，取，
  • C语言的未来：C23标准的崭新篇章 步子哥 【软考】系统架构设计师c语言开发语言
    在编程语言的浩瀚星空中，C语言无疑是一颗璀璨的恒星。自1972年诞生以来，它以其简洁、高效的特性，成为无数程序员的心头好。从操作系统到嵌入式设备，C语言的身影无处不在。而如今，C语言迎来了它的最新标准——C23（ISO/IEC9899:2024）。这次更新不仅是一次技术上的革新，更是对现代编程需求的深刻回应。从过去到未来：C语言的演化之路C语言的标准化始于1989年（C89），随后经历了多次更新：
  • 数学分析闭区间套定理_闭区间套定理在数学教学中的一个有趣应用 weixin_39725403 数学分析闭区间套定理
    龙源期刊网http://www.qikan.com.cn闭区间套定理在数学教学中的一个有趣应用作者：宣渭峰来源：《青年与社会》2018年第30期摘要：实数集的不可数性在数学分析、实分析等课程中是一非常基本且重要的结论。传统的是利用对角线法证明(0，1)开区间中所有实数是不可数的，从而证明全体实数集的不可数性。文章主要应用实数完备性的六个等价命题之一——闭区间套定理，巧妙地证明了实数集的不可数性，该
  • KITTI数据集可视化实用教程及源码解析 国营窝窝乡蛮大人
    本文还有配套的精品资源，点击获取简介：本文详细介绍如何使用源码实现KITTI数据集的可视化，强调数据集可视化在计算机视觉领域的关键作用。重点介绍如何加载、处理和融合KITTI数据集中的图像和激光雷达数据，并通过可视化手段分析结果，包括图像点云投影、坐标转换、颜色映射等技术。读者将通过学习源码深入理解数据结构、文件格式，并定制化工具以满足特定项目需求。1.计算机视觉数据集可视化的重要性在计算机视觉领
  • Steam游戏一键入库自动化工具详解 国营窝窝乡蛮大人
    本文还有配套的精品资源，点击获取简介：“Steam一键入库工具”专为游戏开发者设计，用以简化游戏发布到Steam的过程。它通过自动化创建产品页面、上传游戏文件、配置价格和区域限制等繁琐步骤，使得游戏能够快速入库Steam平台，从而让开发者有更多时间专注于游戏开发和优化。该工具基于SteamworksAPI，提供版本管理、更新发布、版权保护等功能，帮助开发者维护游戏生命周期和保护权益，同时要求开发者
  • 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其他