碰撞检测算法有很多，直接检测代价很大，一般使用多种算法进行优化。 首先会对物体生成包围盒，例如AABB包围盒，该盒的面平行于XYZ轴，对包围盒是否碰撞进行检测，如果包围盒碰撞，那么就需要进一步检测。我们还会对物体生成凸多面体进行包围。当然碰撞检测一般针对的是动态物体和动态物体或者动态物体和静态物体。 ...
分类：
编程语言 时间：
2021-06-02 13:11:00
阅读次数：
0
1、统计各省份公路长度 【标识】→【汇总】→【视图】【创建】 2、用户登录分配 【创建渔网】→【连接】 3、城市超市影响范围 【创建泰森多边形】→【标识】→【汇总】 4、三维可视化分析 【构造视线】→【3D线与多面体相交】→【汇总】（LINE_OID值大于1，则说明视线被分割，选择"nt_LIN_O ...
分类：
其他好文 时间：
2020-07-13 11:45:03
阅读次数：
60
下确界：最大下界 凸优化：目标函数和可行集、约束条件都是凸的 只含等式约束问题 等价的凸问题 1）消除等式约束 利用广义逆总是能写出Ax=b的解 2）引入等式约束 3）引入松弛变量 将不等式约束转化为等式约束 常见的优化问题 1）线性规划：目标函数和约束函数都是仿射 可行集是多面体（超平面切掉一部分 ...
分类：
其他好文 时间：
2020-06-23 15:58:06
阅读次数：
71
osg3.4版本的有问题，特别是一个比较大的三角形包含一部分多面体，他的计算过程是每次计算三角形的一条边与多面体求交，这种情况就无法计算多面体内部覆盖的三角部分 osg3.6.4版本更新了计算方法，但是有个Bug，需要修改PolygonIntersectorUtil::IntersectFuncto ...
分类：
其他好文 时间：
2020-04-05 11:57:09
阅读次数：
100
关系 幂集 已知集合A,A的所有子集组成的集合$\{x|x \subset A\}$为A的幂集：记作$2^A$(一个集合的所有子集个数为$2^n$) 自然映射 偏序集 多面体的Euler定理： 顶点数(V),边数:(e),面数:(f) ...
分类：
其他好文 时间：
2020-01-01 16:47:43
阅读次数：
59
空间几何体 面 棱 顶点 平面一般用 α、β、γ... 来表示 点动成线，线动成面 直线的平行移动，形成平面或曲面，直线绕定点转动，形成锥面 棱柱、棱锥和棱台的结构特征 多面体 多面体是由若干个平面多边形围成的几何体 多面体的面：围成多面体的各个多边形叫做多面体的面 多面体的棱：相邻两个面的公共边 ...
分类：
其他好文 时间：
2019-12-31 14:23:35
阅读次数：
84
1 图论概述 1.1 发展历史 第一阶段： 1736：欧拉发表首篇关于图论的文章，研究了哥尼斯堡七桥问题，被称为图论之父 1750：提出了拓扑学的第一个定理，多面体欧拉公式：V-E+F=2 第二阶段（19~20世纪）： 1852: Francis Guthrie提出四色问题 1856: Thomas ...
分类：
其他好文 时间：
2019-12-18 00:00:31
阅读次数：
1262
https://www.luogu.com.cn/problem/UVA1438 题解建议参考lrj白书。 代码来自牛逼网友。 我只是存个板子。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdl ...
分类：
其他好文 时间：
2019-12-14 10:02:20
阅读次数：
81
前言 典例剖析 例1【2019年高考数学试卷理科新课标Ⅱ第16题】中国有悠久的金石文化，印信是金石文化的代表之一。印信的形状多为长方体、正方体或圆柱体，但南北朝时期的官员独孤信的印信形状是“半正多面体”，半正多面体是由两种或两种以上的正多边形围成的多面体，半正多面体体现了数学的对称美，图2是一个棱数 ...
分类：
其他好文 时间：
2019-06-20 12:43:20
阅读次数：
171
题目大意： 思路： 首先我们需要求出整个凸多面体的重心 可以通过把多面体剖分为四面体 求出每个四面体的重心 四面体的重心为四个点的坐标和/4 对每个四面体的重心 加上它们体积的权 加权平均数即为整个的重心 （求每个四面体的体积可以用三个向量的混合积 因为给出了求凸面三角形的公式 因此一个凸面上凸N边 ...
分类：
其他好文 时间：
2018-09-14 19:47:01
阅读次数：
165
