- 博客(18)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 项目总结——进出门人数统计
最近在做的项目是一个关于进出门人数统计的项目，这里做一个简短的经验总结。 一接到这个项目的时候有点懵哈，这是不是得搞个三维的跟踪，那会不会满足不了实时性，而且这个进出门的判定条件怎么选取呢。 后来师兄给我转发了一个视频，简直一语点醒梦中人。 视频的...
2021-08-04 21:16:09
1613
5
原创 数据结构学习——最小生成树、最短路径
一、生成树1. 连通图的生成树是包含图中全部顶点的一个极小连通子图，顶点数为n，则生成树的含有n-1条边2. 最小生成树：设R为G的所有生成树的集合，若T为R中权值之和最小的生成树，则T称为G的最小生成树二、Prim算法1. 算法描述 从某个顶点开始构建生成树，每次将代价最小的新顶点纳入生成树中，直到所有顶点都纳入为止2. 复杂度 时间复杂度，适合用于边稠密图三、Kruskal算法1. 算法描述 每次选择一条权值最小的边，使这条边的两头连通（原本...
2021-06-07 17:30:38
632
原创 数据结构——图
一、图的各种定义1. 图的定义：图G是由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系，也就是边的集合。 若，则用表示图G中顶点的个数，也称图G的阶，，用表示图G中边的条数。 图不可以是空的，顶点集V一定是非空集2. 无向图：若E是无向边（简称边）的有限集合时，G是无向图，如下图所示。边是顶点的无序对，记为(v,w)或(w,v) 对于无向图：顶点v的度是指依附于该顶点的边的条数，记为TD(v)。...
2021-06-07 10:05:55
717
1
原创 数据结构学习——树与二叉树
一、树的定义和基本术语1. 树是n个结点的有限集合，n=0时，称为空树。任意一棵非空树应满足： ①有且仅有一个特定的称为根的结点。 ②当n>1时，其余结点可分为m个互不相交的有限集合，其中每个集合本身又是一棵树，并且称为根节点的子树树是递归定义的数据结构2. 结点的度——结点的分支数 树的度——各节点的度的最大值二、树的常见性质1. 结点数=总度数+12. 度为m的树第i层最多有个结点3. 具有n个结点的m叉树的最小高度为三、二叉树...
2021-06-03 22:44:57
321
1
原创 数据结构学习——串
串即字符串，是由零个或多个字符组成的有限序列。一、串的存储结构1. 串的线性存储//静态定义#define MAXLEN 255 //预定义最大串长为255typedef struct{ char ch[MAXLEN]; int length;}SString;//动态定义typedef struct{ char *ch; //按串长分配存储区，ch指向串的基地址 int length;}HString;HStri
2021-05-31 18:24:22
318
原创 数据结构学习——线性表
一、何为线性表 线性表，即为具有相同数据类型的n个数据元素的有限序列相同数据类型：每个数据元素所占空间一样大 序列：有次序 tip:C++程序函数传入参数中引用“&”——>对参数的修改结果需要“带回来”，例：void test1(int x) { x = 1024;}void test2(int & x) { x = 1024;}int main() { int x = 1; test1(x); //x=1 ...
2021-05-17 11:26:54
155
原创 webgl之Three.js学习 day10定制着色器和渲染后期处理
一、设置后期处理设置Three.js为后期处理做准备，我们需要通过以下步骤对当前的配置进行修改：1）创建一个EffectComposer（效果组合器）对象，然后在该对象上添加后期处理通道。2）配置该对象，使它可以渲染我们的场景，并应用额外的后期处理步骤。3）在render循环中，使用EffectComposer渲染场景、应用通道，并输出结果。1.创建EffectComposer...
2020-03-19 17:43:57
323
原创 webgl之Three.js学习 day9加载和使用纹理
一、在材质中使用纹理1.加载纹理并应用纹理最基础的用法是在材质上设置贴图。当你使用 这个材质时（和几何体一起构建网格），网格就会拥有颜色，而这个颜色则来源于纹理。可以用如下的方式来加载纹理并应用于网格：function createMesh(geom,imageFile){ var texture = THREE.ImageUtils.loadTexture ...
2020-03-18 17:32:10
522
原创 webgl之Three.js学习 day8 创建动画和移动相机
一、基础动画为了支持动画，我们需要告诉Three.js多久渲染一次场景。为此，我们要使用由HTML5提供的标准的requestAnimationFrame函数：render();function render(){ renderer.render(scene,camera); requestAnimationFrame(render);}在这段代码中，我们只要在...
2020-03-17 21:00:37
310
原创 webgl之Three.js学习 day7创建、加载高级网格和几何体
一、几何体组合和合并1.对象组合当从一个几何体创建网格，并且使用多种材质时，Three.js就会创建一个组。该几何体的多份副本会添加到这个组里，每份副本都有自己特定的材质。而这个组就是我们得到的结果，看上去就像是一个网格拥有多种材质。但实际上它是一个包含多个网格的组。创建一个组非常简单。每个你创建的网格都可以包含子元素，子元素可以使用add函数来添加。在组中添加子元素的效果是：你可以移...
2020-03-17 16:17:02
273
原创 webgl之Three.js学习 day6粒子和粒子系统
一、粒子、粒子系统和ParticleBasicMaterial1.粒子（Particle）我们可以使用THREE.Particle(material)构造函数手工创建粒子。唯一需要传入的参数是一个材质。该材质可以是Patricle，也可以是ParticleProgramMaterial。THREE.Mesh的大部分属性都可以用于THREE.Particle。你可以用Position属性...
2020-03-16 18:17:20
692
原创 webgl之Three.js学习 day5使用高级几何体和二元操作
一、ConvexGeometry（凸面体）通过ConvexGeometry我们可以在一组点的外面建立一个凸包。所谓凸包就是包围这组点的最小图形。下面这个例子就是一个凸面体：我们在这个例子中随机生成了一组点，然后在这组点的基础上创建了ConvexGeometry。由生成的随机点生成一个ConvexGeometry非常简单：var convexGeometry = new THREE...
2020-03-13 20:41:06
415
原创 webgl之Three.js学习 day4学习使用几何体
一、Three.js提供的基础几何体1.二维几何体 PlaneGeometry PlaneGeometry可以用来创建非常简单的二维矩形，创建这种矩形非常简单，如下所示：new THREE.PlaneGeometry(width,height,widthSegments,heightSegments);在这个PlaneGeometry例子中，可以修改它的属性，并立即查看修改...
2020-03-10 11:52:01
198
原创 webgl之Three.js学习 day3使用Three.js的材质
在开始这一节前，我们先将要探究的材质列在下表中： 名称 描述 MeshBasicMaterial(网格基础材质) 基础材质，可以用它赋予几何体一种简单的颜色，或者显示几何体的线框。 MeshDepthMaterial(网格深度材质) 根据网格到相机的距离，这种材质决定如何给网格染色。 MeshNorma...
2020-03-06 20:47:37
642
原创 webgl之Three.js学习 day2使用Three.js里的各种光源
一、Three.js库提供的光源Three.js提供了一系列光源，每种光源都有特定的行为和用途，下面列出一些常用的光源： 光源名称 描述 AmbientLight(环境光) 这是一种基础光源，它的颜色会添加到整个场景和所有对象的当前颜色上。 PointLight(点光源) 空间中的一点，朝所有的方向发射光...
2020-03-03 18:10:56
428
原创 webgl之Three.js学习 day1构建场景的基本组件
一、创建场景1.一个场景要想显示任何东西需要三种类型的组件： 组件 描述 相机 决定哪些东西将要在屏幕上渲染 光源 它们会对材质如何显示，以及生成阴影时材质如何使用产生影响 物体 它们是在相机透视图里主要的渲染对象：方块、球体等 2.创建基本场景基本场景（相机、物体、光源）：var scene = new THR...
2020-03-02 22:16:58
263
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人