这两天有个任务，写个MAYA插件，里面有个功能是检测UV set里面有没有重合的， 找了半天发现MAYA API没有提供这个接口， 所以只好把UV set里面多边形的坐标取出来自己算。 翻了几本书没找到算法，于是去问lead，告诉我这个，Separating Axis Theorem（SAT）算法。这里记一下。（此算法只能解决凸多边形碰撞，在我写的应用里刚好可以通过triangulate解决这个问
正文如下：分离轴定理（英文简称SAT）是一项用于检测凸多边形碰撞的技术。我绝不是这个方面的专家，但当检测碰撞的需求出现在我面前之后，我做了大量的阅读并最终在ActionScript 3中实现了它。我想，我应该把我所学到的分享给大家，希望大家不会在这方面被坑得很惨：）当我发现我需要在flash中检测多边形碰撞时，我碰巧地遇到了一个叫“分离轴定理”的方法。但唯一的问题是，为了真正地掌握它，我可费了不少
转载
2024-08-09 15:52:39
142阅读
本文翻译自@sevenson的文章Separating Axis Theorem (SAT) Explanation 。原文作者用的是ActionScript 3来编写算法，不过文中主要讲述的还是算法原理，我想一旦算法原理被我们掌握了，选择什么编程语言来实现算法都是次要的事情了。本人并非英文专业，所以文中翻译得有不妥或疏漏之处，欢迎各位指正，谢谢！正文如下：分离轴定理（英文简称SAT）是一项用于检
/*上面提到的两种算法并不适合多边形的检测，分离轴定理只适用于凸多边形(也适合非规则多边形)，也就是所有内角均小于180度的多边形，而不能检测凹多边形。 分离轴定理：把受测的两个多边形置于一堵墙前面，用光线照射它们，根据其阴影部分是否相交来判断二者有没有相撞， 【1】投影轴的数量 与每个多边形的边数有关，所以要在很多轴
原创
2023-05-12 00:49:32
345阅读
分离轴定理是一项用于检测碰撞的算法。其适用范围较广，涵盖检测圆与多边形，多边形与多边形的
原创
2023-06-01 06:30:16
221阅读
原理来源于集合分析中的“分离超平面定理”（separating hyper-plane theorem）：如果两个集合A和B不相交，那么必定存在一个分离超平面P，并使得A和B分别位于P的不相同的两侧。此定理对于空间数据中的凸集合和凹集合均适用。当数据集是凸集时这里的分离超平面就是一个空间的平面；当数据集是凹集时，这里的分离超平面则不再是一个空间的平面，而是一个空间的曲面。 &
转载
2023-10-31 17:23:07
56阅读
# JavaScript 分离轴碰撞检测教程
## 一、引言
在游戏开发或物理仿真中，碰撞检测是非常重要的功能之一。本篇文章将教你如何使用 JavaScript 实现“分离轴碰撞检测”算法。它是一种高效、广泛应用于2D物体之间碰撞检测的算法。接下来，我们将通过分步过程深入分析。
## 二、整体流程
在实现分离轴碰撞检测之前，我们首先了解实现的步骤。下表展示了整个流程：
| 步骤
A. Stranger Trees题面给定一棵有nnn个节点的无根树求对于这nnn个点
原创
2023-02-20 16:46:45
54阅读
勾股数：勾股数又名毕氏三元数 。勾股数就是可以构成一个直角三角形三边的一组正整数。勾股定理：直角三角形两条直角边a、b的平方和等于斜边c的平方（a²+b²=c²）要求：输出1000以内的勾股数from math import sqrt
for a in range(1,1000):
for b in range(a,1000):
c = sqrt(a * a +
转载
2023-05-30 12:33:38
730阅读
函数1函数的概述1.1认识函数需求: 求圆的面积s = π r²# 勾股定理
c = math.sqrt(a**2 + b**2)代码演示：r1 = 6.8
s1 = 3.14 * r1 ** 2
r2 = 10
s1 = 3.14 * r2 ** 2
# 函数/公式
f(x,y) = 2x + y + 1
f(1) = 2*1 + 1
#define
def test(r):
s = 3.
转载
2023-10-11 12:14:03
1029阅读
# 理解帕斯卡定理：用 Python 探索流体力学的奥秘
## 引言
帕斯卡定理是流体力学中一个重要的原理，提出了在封闭流体系统中，施加于流体表面的压力将均匀传递到流体内的每一个部分。这个定理对理解气体和液体的行为具有深远的影响。在这篇文章中，我们将通过 Python 代码示例来更好地理解帕斯卡定理。
## 帕斯卡定理的基本原理
帕斯卡定理的基本思想是：在一个不动的流体中，任意一点的压力增
# 勾股定理的实现流程
## 概述
在这篇文章中，我将教会你如何使用Python实现勾股定理。勾股定理是一个数学定理，用于计算直角三角形的边长。通过本文，你将学习到如何使用Python编写一个程序，输入直角三角形的两个边长，然后计算出第三条边的长度。
## 步骤
下面是实现勾股定理的一般步骤：
| 步骤 | 描述 |
| --- | --- |
| 1 | 导入必要的库 |
| 2 | 获取
原创
2023-10-12 04:51:06
896阅读
HDU1814 ：难度1.5 HDU1824： 难度 2 HDU1815： 难度3 HDU1816：
转载
2017-10-06 11:43:00
73阅读
2评论
一、项目简介本文主要介绍如何使用python搭建：一个基于深度学习的滚动轴承故障诊断系统项目中涉及使用了多种方法对比检测结果，包括：传统机器学习方法：随机森林深度学习方法：CNN增加残差模块后的深度学习方法：CNN+ResBlock如各位童鞋需要更换训练数据，完全可以根据源码将图像和标注文件更换即可直接运行。博主也参考过网上故障检测的相关文章，但大多是理论大于方法。很多同学肯定对原理不需要过多了解
转载
2024-07-19 10:14:34
38阅读
先来从英文的词义上简单理解一下strip:v. 除去，撕掉。也就是说strip的作用就是用来去除字符串上的某些子字符串的(Python中是没有严格的字符的定义，而是将其统称为了字符串，对于‘a’，我们可以理解为仅包含一个字符的字符串，但是呢，字符串是由字符组成的)。split:v. 分离,分裂，使分裂，它的作用就是用来分割字符串的，将其分割为多个子字符串，并且以列表的形
转载
2023-08-06 07:50:48
142阅读
趣味编程，用Scratch和Python画勾股树 - 少儿编程网www.kidscoding8.com勾股树，又称为毕达哥拉斯树。它是由古希腊数学家毕达哥拉斯根据勾股定理画出的一个可以无限重复的图形，因为重复多次以后的形状像一棵树，因此得名。这种图形也被称为分形图，它们中的一个部分和它的整体或者其它部分都十分相似，分形体内任何一个相对独立的部分，在一定程度上都是整体的再现和缩影。这就是分形图的自相
转载
2023-10-10 14:03:30
93阅读
Introduction朴素贝叶斯是一种基于贝叶斯定理的分类算法。贝叶斯定理是指对于两个事件A和B，可以表示为 P(A|B)=P(B|A)P(A)/P(B)。朴素贝叶斯算法假设所有输入特征之间相互独立，这样可以将多个特征的贡献组合起来，并使用贝叶斯定理来进行决策。Example下面是一个使用朴素贝叶斯算法进行文本分类的例子，使用的数据集是 sklearn 库中的 20 类新闻组。首先，我们需要导入
转载
2023-10-07 13:04:07
101阅读
1下面这个证明可能算不上漂亮，但它的身世很有趣，因为它并非出自数学家之手，相反，提出它的人干的是可能最世俗、离象牙塔最远的工作——他是个政客。这是第十二任美国总统加菲尔德1863年发表在一份期刊上的勾股定理的梯形证明：直角三角形ABC与三角形BDE全等，将它们如图平放，构成一个梯形AEDC。因为两个直角三角形是平放的，C,B,D共线，所以 ∠CBD = 180°而 ∠β + ∠EBD = ∠β +
转载
2024-05-26 14:53:52
466阅读
几何学中的欧拉公式：V-E+F = 2，V、E、F表示简单几何体的顶点数、边数、面数。 证明： 它的证明有多种，这里呈现一种递归证法。 对于任意简单几何体(几何体的边界不是曲线)，我们考察这个几何体的每个面，设这个边成一个n边形，我们从某个固定顶点开始连接其其他各个顶点，即将这个n边形从某个顶点进行了三角剖分
转载
2023-12-19 05:30:30
103阅读
前言Python现在非常火，语法简单而且功能强大，很多同学都想学Python！所以小的给各位看官们准备了高价值Python学习视频教程及相关电子版书籍，欢迎前来领取！在本篇文章里小编给大家整理了关于python实现雪花飘落效果的相关实例内容，以及代码写法，需要的朋友们参考下。在学习pygame模块过程中，我们可以通过使用 pygame模块实现很多功能性的东西，但是很多人应该没有利用pygame实现
转载
2024-06-18 09:14:42
33阅读
