- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 《实时碰撞检测算法技术》读书笔记（四）：OBB计算
一种方法是，首先计算点集最小AABB。其中，选择包围盒中两个间距最大的平行面上的两个点，用以确认OBB的长度方向。于是，点集投影到垂直于OBB长度方向的平面上。采用相同的方法计算最小轴对齐矩形，且利用其中两个间距最大的平行面上的顶点计算OBB第2个轴。OBB的第3个轴则正交与前2个轴。虽然该算法易于编码，但实际应用中，常采用具有类似复杂度的其他算法获取（接近）最优包围盒。 基于PCA的OB
2014-02-27 20:18:23
3508
原创 凸多边形最小面积包围矩形
可以此计算2D图形的OBB计算几何中有这样一条结果：凸多边形的最小包围矩形至少有一条边与多边形的一条边共线。于是遍历每一条边构造包围矩形比较面积大小。说是构造包围矩形，其实只需要投影点到边以及垂直边上取距离最远两点距离得长宽后求面积即可。/* min value */#define FLT_MIN 1.175494351e-38F /* max value */#defi
2014-02-23 20:08:03
11768
13
原创 快速排序
思想：分治法从数组中选取一个pivot（基准）将数组分为两部分，比基准小的放在基准左边，比基准大放在基准右边（分区）。然后继续对左右两部分做同样处理（递归）。以下给出两种partition思路partition1：int partition(int *a, int left, int right, int pivotIndex) { int pivotValue =
2014-02-23 13:58:08
578
原创 旋转矩阵的理解和使用
旋转矩阵的表现形式点A以列表示且右乘旋转矩阵原坐标轴改变至新坐标轴旋转矩阵M={新x轴x，新y轴x， 新x轴y，新y轴y}绕原坐标轴原点旋转角度a旋转矩阵M={ cos(a), -sin(a), sin(a), cos(a) }以上两者意思一样，不
2014-02-20 14:25:27
4556
原创 字符串匹配：KMP算法
非常感谢网上的大神们给出的参考，终于勉强弄懂了，在此自己总结复习一遍，也希望能帮助到大家。参考：《字符串匹配的KMP算法》《KMP算法》普通算法 提供长字符串P，和短字符串B，要求查出在P中与B相同的子串 最最普通算法:从头开始一个个检测，检测失败则移动到下一个字符再从头开始一个个检测。这个不消多说。代码：//最简单粗暴 #includ
2014-02-18 22:09:06
682
原创 《实时碰撞检测算法技术》读书笔记（三）：计算逼近包围球
计算所有顶点的AABB获取一个逼近包围球第一步：获取各坐标轴上的6个端点（这里不理解，“各坐标轴上的6个端点”是什么？），可以选择其中间隔距离最远的两个顶点，这两个顶点的中心即为球心，且两顶点距离的一半则是球体半径。第二步：全部顶点再次循环。对于位于当前球体外部的所有顶点，该步骤将更新一个新球体包含原球体以及外部顶点。即相对于原球心，新球体的直径将延伸至外部顶点。 第一步的代码Mo
2014-02-17 21:56:33
1583
原创 判断小字符串中字母在大字符串中是否全部存在
第一反应竟然想到了“埃拉托斯特尼筛法”！哦，不是它的筛选，而是它的用空间换时间（我也不知道怎么会把这两个联想到一起去）。 创建一个26位数组bool mark[26]用来代表26个字母在长字符串中是否存在。mark[0]代表A，mark[1]代表B...如对以下例子： String longStr = “ABUJDGS”; String shortStr = “UJ”
2014-02-17 17:11:35
828
原创 左旋转数组
左旋转：把数组前若干数移动到尾部，如把字符串abcdef左旋转2位得到cdefab。右旋转则相反。 自己想的，时间复杂度O(n)。例子：#includeusing namespace std;templatevoid LeftShift(T *p, int len, int k) { if(k%len == 0)return ; k %= len; bool ch
2014-02-17 02:15:03
732
原创 《实时碰撞检测算法技术》读书笔记（二）：轴对齐包围盒（AABB）的计算与更新
基于包围球的AABB 通过在任意方向上全包围物体对象，从而实现重构造AABB。且物体可以围绕球心P旋转：半径r为球心距离物体最远顶点的距离。若P与物体中心位置重合，则可保证当前球体半径为最小半径。 该表达方式优点之一是：在更新AABB过程中只需考虑平移变换，且可忽略旋转变换。然而包围球自身也具备上诉特征（优于AABB），因此在此例中包围球是更好的选择。基于原点的AA
2014-02-16 18:36:28
5839
原创 《实时碰撞检测算法技术》读书笔记（一）：包围体（BV）
书籍：《实时碰撞检测算法技术》概述：在碰撞检测中，为减少计算消耗，在进行相交测试前，可以先进行粗略的包围体（BV）测试。对于某些应用程序，包围体测试足以提供碰撞检测依据。一般情况下，包围体计算须采用预处理而非实时计算。当包围体所包含的对象移动时，一些包围体需要实现空间重对齐。因此，若包围体的计算代价高昂，重对齐包围体就是一个更可取的方法。包围体的期望特征：A)低消耗的相
2014-02-16 02:58:38
7053
Android流式标签(TAG)
2015-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人