G2O顶点

无向图的双连通分量

无向图的双连通分量割点和割边割点：在无向连通图中，删除一个顶点以及和它相邻的所有边，图中的连通分量个数增加，则该顶点称为割点割边（桥）：在无向连通图中，删除一条边，图中的连通分量个数增加，则该条边称为割边或者桥举个栗子
卷心菜不卷Iris·2023-11-16 08:01

6.11.面图层（Polygon）

1.构造Polygon()Polygon(MapViewmapView)2.顶点管理voidsetPoints(Listpoints)voidaddPoint(GeoPointp)ListgetPoints
就是那个帕吉·2023-11-15 22:48

Arcgis平滑面处理结果出现孔洞的处理方式

问题：在使用arcgis对面图层进行平滑面处理的时候，发现三个面交汇的顶点处存在孔洞。依据面间隙弥补方式无果后，再次查看平画面处理的算法参数，发现问题在于参数设置不当。
惊梦小屁孩·2023-11-15 21:52

OSG学习：OSG组成（二）——渲染状态和纹理映射

三维渲染引擎编程指南》肖鹏刘更代徐明亮清华大学出版社2、《OpenSceneGraph三维渲染引擎设计与实践》王锐钱学雷清华大学出版社3、自己的总结一概述根据前面的例子可以知道，三维场景中的几何体通常是由顶点组成的
路人甲JIA·2023-11-15 18:42

Unity优化笔记——资源优化和脚本优化

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录一、模型优化二、贴图优化三、UI优化四、代码优化一、模型优化1、能合并的使用网格合并，注意合并后顶点数不能太多，而且合并后体积不能太大
Master-Xue·2023-11-15 18:10

二部图问题

换句话说，二部图可以被划分为两个独立的顶点集合，且所有边的两个节点分别属于这两个集合。二部图可以用来描述许多现实世界中的问题，例如婚姻稳定性问题、任务分配等。因此，判定一个图是否是二
七七喝椰奶·2023-11-15 18:52

图论16-拓扑排序

-度数为0入队列2.2拓扑排序中的环检测3深度优先遍历的后续遍历3.1使用环检测类先判断是否有环3.2调用无向图的深度优先后续遍历方法，进行DFS1拓扑排序对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列
大大枫·2023-11-15 06:03

Dijkstra（迪杰斯特拉）算法：求给定顶点到其余各顶点的最短路径

（求给定顶点到其余各点的最短路径问题）算法思路：Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T，初始时，原点s的路径权重被赋为
给我坐下·2023-11-15 06:52

上机实验四 图的最小生成树算法设计 西安石油大学数据结构

（2）主要内容：利用kruskal算法求一个图的最小生成树，设计Kruskal算法求解邻接矩阵存储结构下图的最小生成树的函数，并以下图为例设计一个主函数进行测试，要求输出最小生成树的各顶点及各边的权值。
时雨h·2023-11-15 05:30

[算法] 弗洛伊德算法 找出所有顶点之间最短距离

packagecom.guigu.algorithm.floydAlgorithm;importjava.util.Arrays;/***@author:guoruifu*@versiion:1.0*弗洛伊德算法本质就是将邻接矩阵中N值填满时间复杂度3^n*每一种两顶点线路都有遍历到
生存后才能理想·2023-11-15 04:31

01.Cesium和Three.js的初步认识

例如绘制一个立方体，使用webgl原生api可能要写50行代码，包括构建坐标点，顶点组织、着色器等信息；在threejs里面可能只要一句代码就可以构建。实际上也是调用
杨航斌·2023-11-15 04:52

Cesium和Three.js的初步认识

例如绘制一个立方体，使用webgl原生api可能要写50行代码，包括构建坐标点，顶点组织、着色器等信息；在threejs里面可能只要一句代码就可以构建。实际上也是调用
小道士写程序·2023-11-15 04:15

浅谈数据结构之图（一）

浅谈数据结构之图（一）基本概念图的存储结构图的遍历基本概念1.图的定义图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为
24K不怕·2023-11-14 23:17

python3跑通smpl模型_SMPL模型学习

动画制作相关术语Vertex(顶点)：动画模型可以看成多个小三角形(四边形)组成，每个小三角形就可以看成一个顶点。顶点越多，动画模型越精细。骨骼点：人体的一些关节点，类似于人体姿态估计的关键点。
助手的小跟班·2023-11-14 23:04

克鲁斯卡尔算法

和普里姆算法类似，克鲁斯卡尔算法的实现过程也采用了贪心的策略：对于具有n个顶点的图，将图中的所有路径（边）按照权值大小进行升序排序，从权值最小的路径开始挑选，只要此路径不会和已选择的其它路径构成环路，就选定其作为最小生成树的一部分
厉昱辰·2023-11-14 23:01

halcon 模型生成点云、深度图生成点云

用halcon生成一个均匀的球思路：1、下采样（推荐）2、三角化骨骼顶点（不推荐）*Thisexampleprogramshowshowtousetheoperators*gen_plane_object_model
Σίσυφος1900·2023-11-14 19:23

数据结构 | 图

最小生成树算法Prime算法算法思路：从已选顶点所关联的未选边中找出权重最小的边，并且生成树不存在环。其中，已选顶点是构成最小生成树的结点，未选边是不属于生成树中的边。
巧克力味的桃子·2023-11-14 19:14

Prim算法（C++）

该算法的主要思想是从一个顶点开始，不断向图中添加边，直到构成一棵包含所有顶点的生成树，使得树的边权之和最小。具体来说，Prim算法的过程如下：1.选择一个起始点，将其加入生成树中。
取名真难.·2023-11-14 18:18

Unity中Shader雾效的实现方法一

在片元着色器中使用如下公式计算`最终的颜色=lerp(雾效颜色，物体颜色，雾效混合因子)`1、获取雾效颜色2、物体的颜色一般通过纹理采样得到，此处用1代替测试3、获取雾效混合因子（由雾的距离和雾的浓度决定）二、在顶点着色器中
楠溪泽岸·2023-11-14 18:28

Unity中雾效的实现方法二

文章目录前言一、声明雾效所需要的内置变体二、在v2f中声明顶点传入片段中的雾效插值器三、在顶点着色器中计算雾效采样四、在片元着色器中进行雾效颜色混合在这里插入图片描述五、最终效果前言Unity中雾效的实现方法二
楠溪泽岸·2023-11-14 18:28

Unity中Shader雾效的实现方法三

文章目录前言一、声明雾效所需要的内置变体二、在v2f中，定义float4worldPos：TEXCOORD1三、在顶点着色器中添加，会自动取o.worldPos.w=裁剪空间下的坐标z值.在这里插入图片描述四
楠溪泽岸·2023-11-14 18:28

[QGIS]常用操作--获取要素的坐标

文章中使用的QGIS版本为:3.10.7-ACoruña坐标获取手动获取使用python代码批量获取手动获取节点工具拾取坐标选中图层并打开编辑启用顶点工具,在需要获取坐标的要素上用右键点击在顶点编辑器查看要素坐标信息
young_always·2023-11-14 15:37

qt+opengl 着色器VAO、VBO、EBO（四）

文章目录一、顶点着色器和片段着色器代码分析1.着色器12.顶点着色器2二、使用步骤1.使用着色器12.使用着色器23.在着色器2中使用EBO三、完整代码一、顶点着色器和片段着色器代码分析1.着色器1用到的坐标矩阵
秃头就能变强·2023-11-14 15:46

Python实现 宽度/广度优先搜索算法, 深度优先搜索算法

BSF)3.深度优先搜索算法4.宽度/广度优先搜索算法实现5.深度优先搜索算法实现6.完整代码实现1.二叉树图2.宽度/广度优先搜索算法(BreadthFirstSearch，BSF)工作原理:从图中某顶点
橙子icon·2023-11-14 14:52

数据结构-图【广度优先遍历图解&C++代码实现】

图解BFS&C++代码实现1BFS算法图解1.1基本算法流程伪代码1.2算法流程图解2代码实现2.1宏定义与头文件包含2.2边表类-ArcNode2.3顶点类-VNode2.4邻接表类-ALGraph3
是席木木啊·2023-11-14 14:51

python深度优先搜索算法_常用算法2 - 广度优先搜索 & 深度优先搜索 (python实现)...

1.图定义：图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合.简单点的说：图由节点和边组成。
weixin_39914732·2023-11-14 14:21

JS算法：广度优先搜索（BSF）的理解

数据结构与算法》补充学习）实现步骤如下1.用initializeColor函数来将color数组初始化为白色；也就是将每个节点初始化为白色未读2.声明和创建一个队列Queue实例，用于储存待访问和待探索的顶点
Me_禹城人·2023-11-14 14:21

深度搜索和广度搜索领接表实现_简单无向图(邻接表实现及深度优先和广度优先算法)...

数据结构图图这种数据结构体接触的很少,在这里记录一下最简单的无向图,以及其相关的BreadthFirstSearch,DepthFirstSearch算法这里使用邻接表实现邻接表邻接表.gif在代码中的表现就比如这样,每一行存储一个顶点连接的其他顶点
YY硕·2023-11-14 14:51

【算法】BFS 广度优先遍历由浅入深

对图不了解的可以先百度一下图的广度优先遍历类似于树的层次遍历，采用的搜索方法的特点是尽可能先对横向结点进行搜索，故称其为广度优先搜索（Breadth-First-Search).其基本思想是：给定图G=（V,E)从图中某个源点v出发，在访问了顶点
小水VV·2023-11-14 14:20

算法——图——bsf 广度优先搜索算法 （Breadth First Search）

图遍历算法——bsf广度优先搜索算法（BreadthFirstSearch）算法概述算法过程步骤一：初始化原点到队列步骤二：将队列的头顶点放入到已完成集合步骤三：将订单的关联顶点放入到队列中步骤四：将u
谷禾水·2023-11-14 14:49

数据结构上机实验——图的实现（以无向邻接表为例）、图的深度优先搜索（DFS）、图的广度优先搜索（BFS）

文章目录数据结构上机实验1.要求2.图的实现（以无向邻接表为例）2.1创建图2.1.1定义图的顶点、边及类定义2.1.2创建无向图和查找2.1.3插入边2.1.4打印函数2.2图的深度优先搜索（DFS）
鳄鱼麻薯球·2023-11-14 14:55

论文导读 | 图流的分割和摘要

我们的目标是，在最小化顶点重复（最小化所有集合中顶点总数）的同时，最大化loadbalance（最大化最小集合的边数
PKUMOD·2023-11-14 13:06

数格子算面积的方法_方格法计算面积 [格子与面积]

多边形的所有顶点都在网格的横、纵两组平行线垂直相交的交点上，我们把它们称为格点多边形，图1就属于这类图形。看到这类图形，我们一般很愿意讨论它里面
林脸脸·2023-11-14 10:35

求AOE中关键路径和关键活动（第七章 P183 算法7.13,7.14）

图中顶点表示事件(Event)，每个事件表示在其前的所有活动已经完成，其后的活动可以开始；弧表示活动，弧上的权值表示相应活动所需的时间或费用。与AOE有关的研究问题◆完成整个工程至少需要多少时间?
想去的远方·2023-11-14 09:14

图的表示与基础--Java

1.图的基础知识该图片来自于：https://b23.tv/KHCF2m62.稀疏图与稠密图G(V,E)：V顶点个数，E边的个数稀疏图：EadjListArray[];//数组链表：数组位置存储的是链表
Ray-国·2023-11-14 04:16

Learn OpenGL 笔记5.9 Geometry Shader（几何渲染器）

在顶点和片段着色器之间有一个可选的着色器阶段，称为几何着色器。几何着色器将形成primitive(setofvertices)单个图元的一组顶点作为输入，例如一个点或一个三角形。
姜姜的奇妙冒险[Unity游戏前端]·2023-11-14 02:13

拉普拉斯矩阵（Laplacian matrix）及其变体详解

定义给定一个具有nnn个顶点的简单图G=(V,E)G=(V,E)G=(V,E)，VVV为顶点集合，EEE为边集合，其拉普拉斯矩阵可定义为：L=D−AL=D-AL=D−A其中A∈Rn×nA\in\mathbb
qq280929090·2023-11-14 02:33

游戏 图形方面 面试题

图形学渲染流程(管线)说一下答:传统的前向渲染管线流程是这样的顶点和索引到顶点着色器，这里主要是对顶点进行变换，然后是光栅化，这里将剔除视锥体之外的元素，光栅化后三角形内的像素将进入到片元着色器（像素着色器
Alevery·2023-11-14 01:54

无向图的邻接矩阵

packagecom.answer.tu;publicclassMatrixDG{//无向图的邻接矩阵privatechar[]mVexs;//顶点集合privateint[][]mMatrix;//矩阵
Dream答案·2023-11-14 00:20

博弈论入门

博弈论的应用收益矩阵纳什均衡的定义博弈论的例子1、田忌赛马2、穷途困境2.1优化反应函数法2.2Nashpy库2.3顶点枚举算法3、Nash游戏4、巴什博奕（BashGame）5、威佐夫博弈（WhthoffGame
老歌老听老掉牙·2023-11-13 23:40

unity - Blend Shape - 变形器 - 实践

文章目录目的BlendShape逐顶点多个混合思路Blender3DsmaxUnity中使用Project目的拾遗，备份BlendShape逐顶点多个混合思路blendshape基于：vertexnumber
Jave.Lin·2023-11-13 23:43

图论与网络优化2

有字数限制，因此笔记分别发布，目前：【笔记1】概念与计算、树及其算法【笔记2】容量网络模型4.1容量网络模型4.1.1容量网络容量网络：如果一个加权有向网络DDD满足如下三个条件：①存在唯一一个入度为000的顶点
学徒小昊·2023-11-13 19:27

OpenCV 实现透视变换

仿射变换和透视变换的数学原理不需深究，在应用层面，仿射变换是图像基于3个固定顶点的
code2035·2023-11-13 16:39

AtCoder Beginner Contest 239 F - Construct Highway 「贪心」「构造」「并查集」

F-ConstructHighway题目描述：构造一颗树，包含输入的所有边，且每个顶点都具有指定度数d[i]思路：首先根据树的定义以及度的定义等可以发现如果∑1nd[i]!
Suryxin.·2023-11-13 14:53

图论14-最短路径-Dijkstra算法+Bellman-Ford算法+Floyed算法

文章目录0代码仓库1Dijkstra算法2Dijkstra算法的实现2.1设置距离数组2.2找到当前路径的最小值curdis，及对应的该顶点cur2.3更新权重2.4其他接口2.4.1判断某个顶点的连通性
大大枫·2023-11-13 14:15

第二篇：cocos-shader 入门三

包含了顶点着色器程序的名字、片元着色器程序的名字、渲染技术（混合、深度测试、模板测试等）、Uniform变量等。
雷鸣_IT·2023-11-13 14:39

SDUT 数据结构之图论 基于邻接矩阵的BFS

Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。
innutritious·2023-11-13 09:34

二分图及最大匹配

数据范围1≤n,m≤105输入样例：4413142324输出样例：Yes*先将任意一个顶点染成一种颜色，再将相
疯疯癫癫才自由·2023-11-13 05:34

二分图最大匹配

设G=（V，E）是一个无向图，如果顶点V可以分割为两个不想交的子集（A，B），并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集（iinA,jinB）,则称图G是一个二分图。
Dream-chasing ant·2023-11-13 05:03

二分图判定：染色法

很明显：一条匹配边的两个顶点颜色肯定不一样。∙\bullet∙对于一个图，判断是不是二分图，就可以用染色法来判定。
痼·2023-11-13 05:33
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他