Delaunay三角网，写了用半天，调试BUG用了2天……醉了。 基本思路比较简单，但效率并不是很快。 1. 先生成一个凸包； 2. 只考虑凸包上的点，将凸包环切，生成一个三角网，暂时不考虑Delaunay三角网各种规则。将生成的三角形放进三角形集合 Triangles 中； 3.将其它非 ...

输入n 输出1到n这个集合中包含的所有子集 /* //方法一： //思路：构造一个位向量visit，而不是直接构造子集A本身 #include<iostream> using n ...

所谓图元的生成，是指完成图元的参数表示形式（由图形软件包的使用者指定）到点阵表示形式（光栅显示系统刷新时所需的表示形式）的转换。通常也称扫描转换图元。 直线的扫描转换：确定最佳逼近于该直线的一组像素，并且按扫描线顺序对这些像素进行写操作。 三个常用算法：1、数值微分法DDA；2、中点画线法 ...

DDA算法 数值微分法即DDA法（Digital Differential Analyzer），是一种基于直线的微分方程来生成直线的方法。 一、直线DDA算法描述： 设\((x_{1}, y_{1})\)和\((x_{2}, y_{2})\)分别为所求直线的起点和终点坐标，由直线的微分方程 ...

　　组合数学课程上，介绍到了排列的生成算法。而其中第一个算法——翻转算法，竟是由本课程的任课老师殷奶奶发现的，瞬间感觉到了殷奶奶的强大。殷奶奶在课堂上说，这个算法，是她盯着一个排列数看了两年，同时结合平时她的学生的课程设计想出来的。 　　殷奶奶在课堂上说了算法组成的三要素： 　　算法处理 ...

算法： 1. 随机填充中间的九宫格 2. 通过交换行、列，填充中间的九宫格的上、下、左、右四个九宫格 3. 同样方式填充四个角上的九宫格 4. 根据难度随机挖去数 C++源代码如下： #include <ctime> #include < ...

文章原地址 上一个地图生成算法，这一次是一个地牢的生成算法，是一个国外的人写的算法，用dart语言写，我把它改成了unity-c#。 原作者博客地址：Rooms and Mazes: A Procedural Dungeon Generator 当然，我看英文很吃力，好不容易找了 ...

最近在研究图计算的性能，需要构造不同的测试数据对图算法进行压测，其中就涉及到均匀图的概念。 因为做的是理论测试，因此就需要一种理论上绝对均匀的图测试数据，接下来我们就讨论一下绝对均匀图的生成。 一、何为绝对均匀图？ 为了方便讨论，我们只讨论无向图，而且图中的边是无权值的，且两点之间只能存在 ...