原文链接 网格有哪些数据结构 网格的数据结构其实就是一个图结构：点，边，面。可以是有向图，比如半边结构，也可以是无向图。在不同的软件或者开发包里，网格数据结构的实现都是有差异的。这种差异主要体现在网格连接关系的记录结构上，比如顶点是否记录邻域点，边，面信息，边是否记录邻域面信息等。记录的信息越多，查 ...
分类：
其他好文 时间：
2019-10-27 23:00:03
阅读次数：
145
原文链接 点云数据结构 点云数据结构非常简单，只有点的三维坐标信息和法线信息。下面是一个点云表示的抽象类： 点云顶点的存储格式一般是线性的，获取方便，但是删除会存在一些效率问题。IPointCloud提供了SwapPoint函数把需要删除的元素交换到尾部，然后再通过PopbackPoints删除尾部 ...
分类：
其他好文 时间：
2019-10-27 10:37:14
阅读次数：
100
OpenGL中的各种转换是通过矩阵运算实现的，具体的说，就是当发出一个转换命令时，该命令会生成一个4X4阶的转换矩阵（OpenGL中的物体坐标一律采用齐次坐标，即(x, y, z, w)，故所有变换矩阵都采用4X4矩阵），当前矩阵与这个转换矩阵相乘，从而生成新的当前矩阵。例如，对于顶点坐标v ，转换 ...
分类：
其他好文 时间：
2019-10-27 01:09:28
阅读次数：
85
引入 AOV网络 在有向图中，用顶点表示活动，用有向边<Vi, Vj>表示活动 i 是活动 j 的必须条件。这种有向图称为用顶点表示活动的网络(Active on vertices)，简称AOV网络。 在AOV网络中，如果活动Vi必须在Vj之前进行，则存在有向边<Vi, Vj>，并称Vi是Vj的直接 ...
分类：
编程语言 时间：
2019-10-27 00:54:16
阅读次数：
111
题意： 如题所示，求$S(u_1,v_1)$$\oplus$$S(u_2,v_2)$的最大值。 分析： $1$.暴力解法：既然$S(u,v)$与每个点的祖先有关，那么不难想到一个$O(n^2)$的方法计算所有$S(u,v)$的值，对每个顶点遍历其祖先暴力计算即可。要算$S(u_1,v_1)$$\op ...
分类：
其他好文 时间：
2019-10-26 20:35:46
阅读次数：
103
using System; using System.Collections.Generic; public class PathGraph { public int[] m_Vertices; public int m_VertexNum; public int m_EdgeNum; public... ...
分类：
编程语言 时间：
2019-10-25 20:33:20
阅读次数：
99
原文链接 STL文件是什么 STL文件是网格文件的一种格式，分为二进制和文本两种类型。具体来讲，它定义了一群三角面片，比如下面是一个文本的STL示例： 网格拓扑是什么？为什么不建议使用STL格式 网格本质上是曲面的一次逼近，它有两个核心的量：几何和拓扑。几何信息通过顶点位置来记录，而拓扑信息通过三角 ...
分类：
其他好文 时间：
2019-10-25 09:49:18
阅读次数：
107
一.简介 参考博客：https://www.cnblogs.com/yszd/p/10186556.html 二.代码实现 三.结果 随机生成的顶点数据： 聚合结果： ...
分类：
其他好文 时间：
2019-10-23 16:47:20
阅读次数：
126
/* * 克鲁斯卡尔（Kruskal)最小生成树 */ void kruskal(Graph G) { int i,m,n,p1,p2; int length; int index = 0; // rets数组的索引 int vends[MAX]={0}; // 用于保存"已有最小生成树"中每个顶点... ...
分类：
编程语言 时间：
2019-10-23 14:02:24
阅读次数：
184
A. Yet Another Dividing into Teams 传送门 签到，有相邻的数字 ans=2，否则 ans=1 B. Books Exchange 传送门 找每个顶点处在的环的大小，dfs 行了 C. Good Numbers 传送门 我的方法是这样的，先将这个数转化为三进制来看。 ...
分类：
其他好文 时间：
2019-10-23 13:33:29
阅读次数：
110
