顶点第31页

数据结构与算法（图论系列）------拓扑排序详解

定义在图论中，拓扑排序（TopologicalSorting）是一个有向无环图（DAG,DirectedAcyclicGraph）的所有顶点的线性序列。

All_In_gzx_cc·2023-11-12 01:55

Direct3D

输入装配（InputAssembler，简称IA）阶段：从内存读取几何数据（顶点和索引）

evanoma·2023-11-12 00:43

基础图论算法--最小生成树——prim、Kruskal算法

文章目录Prim（普利姆）算法Kruskal（克鲁斯卡尔）算法生成树的概念：是包含连通图中所有的顶点，并且只含尽可能少的边特点一：若砍去他的一条边，则会使生成树变成非连通图特点二：若给他增加一条边，则会形成图中的一条回路

孙同学要努力·2023-11-11 23:58

图论--Kruskal算法求最小生成树稀疏图

由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。输入格式第一行包

wow_awsl_qwq·2023-11-11 23:57

3DMAX游戏角色附件建模教程

（推作用于法线顶点，而比例作用于对象的中心）布的极限超过盔甲的部分是可以的，我们可以稍后在网格平滑在堆栈中时进行调整。将边缘插入腹股沟

沐风老师·2023-11-11 22:12

Unity shader语法

前文：TAShader基础shader语法ShaderLab+CGUnity定义常用的基于顶点的数据盒子以下盒子默认数据如下，可以自己灵活改变，装载任意数据类型（float,float2,float3,

微笑小星·2023-11-11 21:47

TA Shader基础

渲染管线概念：GPU绘制物体的时候，标准的，流水线一样的操作游戏引擎如何绘制物体：CPU提供绘制数据（顶点数据，纹理贴图等）给GPU，配置渲染管线（装载Shader代码到GPU，配置一次称为一次SetPassCall

微笑小星·2023-11-11 21:46

Blender入门练习作业

5.新建一个立方体，G+Z移动到灯柱上方，并调整立方体大小6.切换到x视图，选择顶点。7.框选上方的顶点。8.快捷键S，将选中部分缩小。

MaiMiao_·2023-11-11 20:17

数据结构第五章图——最短路径问题

最短路径问题的抽象：在网络中，求两个不同顶点之间的所有路径中边的权值之和最小的一条路径：（1）这条路径就是这两个顶点间的最短路径（ShortestPath）；（2）第一个顶点为源点（Source）；（3

房东的小黑·2023-11-11 20:14

数据结构学习之——图的遍历（广度优先遍历）

广度优先遍历（完整版）图的遍历（广度优先遍历）BFS实例程序设计思路1.创建地图和人物结点2.设计堆栈3.搜索的思路程序实现图的遍历（广度优先遍历）BFS广度优先遍历也叫广度优先搜索，广度优先搜索从某个顶点出发

还是有明天·2023-11-11 20:14

数据结构学习之——图的遍历（深度优先遍历）

深度优先遍历（完整版）图的遍历（深度优先遍历）DFS实例程序设计思路1.创建地图和人物结点2.设计堆栈3.搜索的思路程序实现图的遍历（深度优先遍历）DFS深度优先遍历也叫深度优先搜索，深度优先遍历从某个顶点出发

还是有明天·2023-11-11 20:44

网格形变算法（Gradient-Based Deformation）

http://www.cnblogs.com/shushen/p/4932089.html将三角网格上的顶点坐标（x，y，z）看作3个独立的标量场，那么网格上每个三角片都存在3个独立的梯度场。

zdy0_2004·2023-11-11 19:03

Java数据结构--图2

数据结构--图一、有向图1.1有向图的定义及相关术语1.2有向图API设计1.3有向图实现二、拓扑排序2.1检测有向图中的环2.1.1检测有向环的API设计2.1.2检测有向环实现2.2基于深度优先的顶点排序

゛My Sunshine-℡·2023-11-11 19:45

邻接表储存图实现广度优先遍历（C++）

目录基本要求：邻接表的结构体：图的邻接表创建：图的广度优先遍历（BFS）：邻接表的打印输出：完整代码：测试数据：结果运行：通过给出的图的顶点和边的信息，构建无向图的邻接表存储结构。

取名真难.·2023-11-11 19:54

邻接矩阵储存图实现深度优先遍历（C++）

目录基本要求：图的结构体：图的构造：图的深度优先（DFS）：图的打印输出：完整代码：测试数据：运行结果：通过给出的图的顶点和边的信息，构建无向图的邻接矩阵存储结构。

取名真难.·2023-11-11 19:24

畅通工程之局部最小花费问题 (C++)

代码：#include//无向图邻接矩阵#include#include#definemvnum1005usingnamespacestd;typedefintVertextype;//顶点数据类型mapmp

取名真难.·2023-11-11 19:21

基于OSG的巨量点云渲染

因为我们只需要处理顶点，光照都不需要考虑。但是，当点云的数量很大，达到千万、亿级别时，事情就变得困难了。

knowthyselfcn·2023-11-11 18:10

unity3D学习笔记之十二换装系统心得

武器唯一的组件是SkinnedMeshRenderer它主要的三个成员是Mesh（网格），Bone（骨骼），Marital（材质）；一只Model都是由许多个Mesh组成的，Bone的作用是将Mesh中的顶点附着

watl0·2023-11-11 18:04

如何在3dMax中使用MaxScript在视口中显示数据？

详细的教程指南，介绍如何使用MaxScript在视口中直接显示对象名称、坐标和顶点索引等信息。在本教程中，您将学习如何借助MaxScript在视口中直接显示对象信息或数据。

沐风老师·2023-11-11 17:55

【图论实战】Boost学习 02：基本类型

/*顶点*///描述typedefboost::graph_traits::vertex_descriptorvertex_descriptor;//迭代器方式一：vp中的一对迭代器分别指向第一个顶点和最后的一个顶点之后

坚果仙人·2023-11-11 14:11

什么是UV贴图？

UV是与几何图形的顶点信息相对应的二维纹理坐标。UV至关重要，因为它们提供了表面网格与图像纹理如何应用于该表面之间的联系。它们基本上是控制纹理上哪些像素对应于3D网格上的哪个顶点的标记点。

ygtu2018·2023-11-11 13:51

PTA 哈密尔回路(建图搜索)

题目著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问1次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。

iAkuya·2023-11-11 12:43

机器人规划算法——将多边形障碍物离散到地图像素点上？

方法1：向量叉乘判别法设多边形的顶点依次为A1，A2…An，要判断的点为P，那么分别计算向量PA1叉乘向量PA2，向量PA2叉乘向量PA3，…，向量PA(n-1)叉乘向量PAn，向量PAn叉乘向量PA1

Jack Ju·2023-11-11 12:04

blender动画制作软件拓扑全流程

3.动画性能：顶点密

王家视频教程图书馆·2023-11-11 11:50

实战-----基于 PyTorch 的 GNN 搭建

在数学上，图G定义为一组节点/顶点V和一组边/链接E：G=（V，E）的二元组。每条边链接两个顶点，如下图所示

海阔＆天空742·2023-11-11 11:06

遗传算法解决旅行商问题

用图论的术语来说，假设有一个图g=(v,e)，其中v是顶点集，e是边集，设d=(dij)是由顶点i和顶点j之间的距离所组成的距离矩阵，旅行商问题就是求出一条通过所有顶点且每个顶点只通过一次的具有最短距离的回路

PawnTz·2023-11-11 10:13

蓝桥杯备赛（四）-枚举、模拟和排序

实例Q1连号区间数(原题链接)A1该题很典型的可以通过枚举进行，我们首先固定左顶点，然后遍历右顶点，逐渐判断最大值-最小值==l-r（为啥不用+1，自己领会）。

ligics·2023-11-10 21:19

UE4 Geometry Polygon

在计算几何中处理多边形的时候，经常会遇到这么一个问题，即给定多边形顶点，确定其顶点环绕顺序及计算多边面积。

wblong_cs·2023-11-10 14:11

UE4 优化

目录1.材质2.静止光线3.顶点/网格：4.渲染相关：5.特殊的性能提升建议6.代码编译优化7.灯光优化8.阴影优化9.材质优化10.植被优化11.物理与碰撞优化12.动画优化13.UI优化14.位移优化

DuGuYiZhao·2023-11-10 14:35

【离散数学】图论

图无向图有序二元组，代表一个无向图GV是顶点的集合，元素为顶点；称为顶点集E是边的集合，元素为无向边；称为边集合有向图有序二元组，代表一个有向图GV是顶点的集合，元素为顶点；称为顶点集E是边的集合，元素为无向边

好喝的西北风·2023-11-10 14:36

图论09-桥和割点

publicclassFindBridges{privateGraphG;privateboolean[]visited;//ord数组记录访问的顺序privateintord[];//low数组记录该顶点可

大大枫·2023-11-10 14:26

数据结构-Prim算法构造无向图的最小生成树

算法思想：设G=(V,E)为以连通网，其中V为顶点集合，E为带权边集合。设置两个新

zheshiyangyang·2023-11-10 13:34

光栅化过程 (顶点片元着色)

片元为什么是三角形：1三角形是最基本的多边形；2任何多边形都可以拆分成三角形；3空间内任何三个点的连线一定是平面；4三角形有清晰的内部和外部定义；5三角形只要定义顶点的属性就可以计算三角形内部点的渐变关系

_花衣·2023-11-10 11:42

计算机图形学基础2——光栅化

光栅化视口变换之后，将三维空间中的多边形（多边形的顶点）变换到了屏幕空间，在屏幕上得到一个个网格（meshes）区间，接下来就要对网格进行光栅化，也就是将多边形拆成不同的像素，最终实现将图像绘制在屏幕上

张好好-学习·2023-11-10 11:41

Games101计算机图形学入门基础之二：光栅化

光栅化具有把顶点数据转换为片元的过程，具有将图转化为一个个栅格组成的

IT学徒.·2023-11-10 11:39

图的表示法--邻接矩阵

基本思想用一维数组存储顶点用二维数组存储边设图A=(V,E)是一个有n个顶点的图，图的邻接矩阵为Edge[n][n]，图的邻接矩阵为Edge[n][n]，则：Edge[i][j]=w，w>0，i和j连接

写一行代码·2023-11-10 08:31

【OpenGL学习笔记⑦】——键盘控制镜头的平移【3D正方体透视投影观察矩阵对LookAt的理解】

观察矩阵（摄像机）1.1摄影机的位置1.2摄影机的朝向向量1.3摄影机的正视向量1.4摄影机世界的Z、X、Y轴向量1.5LookAt矩阵三、键盘互动（让摄影机随键盘移动）3.1前后左右上下移动的实现3.2在顶点着色器里的处理四

一支王同学·2023-11-10 08:16

Unity中Shader光照探针的支持

光照探针用在哪怎么用1、光照探针的应用场景2、我们按照以上条件，在Unity中搭建一个相同的环境3、创建光照探针二、在我们自己的Shader中，实现支持光照探针1、使用常用的cginc2、在v2f中，准备如下变量3、在顶点着色器中

楠溪泽岸·2023-11-10 08:21

Unity地面交互效果——5、角色足迹的制作

包括了法线、曲面细分还有顶点偏移。Shader方面的内容已经说完了，不过之前都是用一个球来模拟轨迹，这次来介绍一下，怎样和角色动作结合，做出足迹(FootPrint)的效果。

阿赵3D·2023-11-10 03:36

在Three.js中动画概述

Three.js提供了几种动画类型，包括基于关键帧的动画、骨骼动画和顶点动画。基于关键帧的动画通过在不同的时间点定义关键帧来控制对象的属性（如位置、旋转和缩放）的变化。骨骼动画使用骨骼系统来

小道士写程序·2023-11-10 02:20

图形化开发（七）02-Three.js之动画——骨骼动画

viceen·2023-11-10 02:19

图形化开发（七）01-Three.js之动画——变形动画

变形动画变形动画的实现就是通过修改当前模型的顶点位置来实现动画。

viceen·2023-11-10 02:49

离散数学复习---第十七章平面图【概念版】

目录17.1平面图的基本概念17.2欧拉公式17.3平面图的判断17.4平面图的对偶图17.1平面图的基本概念定义17.1如果能将无向图G画在平面上使得除顶点外处处无边相交，则称G为可平面图，简称为平面图

Thomas_zzy·2023-11-10 00:31

离散数学第7章图论基础知识总结

图的定义：g=（点，边）关联：图的分类：领接结点：环：孤立点：度（deg）：平行边：结点的出度：结点的入度：悬挂结点：定理：度数为奇数的结点必是偶数个有向图中，出度数=入度数=边数（e）概念题：无向图，顶点

0x3f3f3f3f3f·2023-11-10 00:29

渲染管线详解

光栅化的渲染管线一般分为三大阶段：应用程序阶段->几何阶段->光栅化阶段也可以四大阶段：应用程序阶段->几何阶段->光栅化阶段->逐片元操作阶段更详细的流程如下：VertexSpecification（顶点规范化

泡泡茶壶Wending·2023-11-09 20:29

Three.js-Shaders着色器

目录1.什么是着色器2.什么是GLSL3.顶点着色器和片元着色器3.1顶点着色器Vertexshaders3.2片元着色器fragmentshaders4.着色器材质4.1什么是着色器材质4.2着色器材质的变量

HM-hhxx！·2023-11-09 20:54

Three.js-着色器加工材质及材质着色器详解

在Three中，我们可以使用着色器对材质进行加工，例如在对物体材质进行设置时，我们可以通过对顶点着色器的更改，从而实现物体的运动或变化。