- 博客(29)
- 收藏
- 关注
RSS订阅原创 CGAL+EIGEN+LIBGIL+VS2022配置
以此文来纪念我本科的图形学生涯Visual studio（确认可以运行c++，例如输出“hello world”）(感谢我zc师姐，本教程来自于我师姐，永远爱师姐捏)安装顺序：BoostCGALCGAL下载下载最新版CGAL zip文件 （https://github.com/CGAL/cgal/releases）下载红框内的两个文件，解压后得到两个文件夹，如图所示直接拖拽auxiliary到CGAL-5.4文件夹中，覆盖掉auxiliary打开“项目-属性”，按照图示填写好路径新建
2023-03-24 21:39:27
756
原创 LpCVT 代码报错记录与处理
LpCVT 代码报错记录与处理来源：Lp Centroidal Voronoi Tessellation and its applications报错：解决方法：①第一条的报错主要是因为用了老旧的函数②关于mutable的报错：注释掉mutable： /* mutable */ std::ostream& out_ ; /*mutable*/ std::vector<int>& I ; ....关于为什么vector和流不能成为mutable声明的对象，
2022-12-08 14:20:20
231
原创 几何处理代码集合
求AB线段和三角平面（abc）的交点，并储存在re中bool line_in_face(Point3D& a, Point3D& b, Point3D& c, Point3D& A, Point3D& B, Point3D& re) { Point3D n = VectorCross(a, b, c); Point3D S = A - B; if (S ^ n == 0) return 0;//共面 n.Normalize(); S.Normali
2021-11-28 20:57:20
403
原创 Opengl(glut)+vs2017
首先，获得这个glut库的相关文件，可以在这个官网链接直接下载：http://www.opengl.org/resources/libraries/glut/glutdlls37beta.zip然后导入各个文件夹中（复制粘贴）测试：#include <GL/glut.h> void myDisplay(void){ glClear(GL_COLOR_BUFFER_BIT); glRectf(-0.5f, -0.5f, 0.5f, 0.5f); glFlush();}i
2021-10-22 21:35:51
159
原创 图形学学习 TOPIC 3 3D Viewing & Implementation
目录一、Classical Viewing（经典/人眼观察）平面几何投影正投影 orthographic projection轴测投影 axonometric projection斜投影 oblique projection透视投影一、Classical Viewing（经典/人眼观察）Classical Viewing 需要三个基本要素（1）一个或多个观察对象（2）观察者和一个投影表面（3）从物体到投影表面的投影仪投影中心：照相机镜头或者人眼中心（COP）透视投影：COP在有限远处平行投影
2021-10-21 22:51:57
486
原创 图形学学习 TOPIC 2 Transformations&Smooth Rotation
TOPIC 2 Transformations&Smooth Rotation
2021-10-14 20:35:41
323
原创 OpenGL学习笔记--入门
学习内容来自 此处通过阅读来学习是一个非常好的快速进入OpenGL的方式文章目录入门OpenGL你好，窗口创建窗口视口入门OpenGL立即渲染模式从OpenGL实际运作中抽象掉了很多细节，因此它在易于学习的同时，也很难让人去把握OpenGL具体是如何运作的。现代函数要求使用者真正理解OpenGL和图形编程，它有一些难度，然而提供了更多的灵活性，更高的效率，更重要的是可以更深入的理解图形编程。当我们使用一个对象时，通常看起来像如下一样（把OpenGL上下文看作一个大的结构体）：// 创建对象u
2021-10-06 18:55:36
293
原创 图形学学习 TOPIC 1 Geometry&Representation
本文写作动机主要在于老师上课中英文交杂，听不懂的太多QwQ主要用于个人学习和整理目录GeometryBasic ElementsscalarsvectorspointsAffine Spaces(仿射空间)operationsRays and Line SegmentsConvexityAffine Sums(仿射和)planesRepresentationDimensionRepresentationFrameshomogeneous coordinate（齐次坐标系）Change of Coordi
2021-10-05 23:54:17
274
原创 191126 H 缩时 与 二分
//H 超时->不超#include#include#includeint a[1000001];int b[1000001];int main(){int m,n,k,lo,hi,mid=0;scanf("%d%d",&m,&n);//比cin缩时for(int i=0;i<m;i++)scanf("%d",&a[i]);//for(...
2021-09-26 19:51:20
65
原创 关于拓扑排序 使用vector和queue
关于拓扑排序#include<queue>//队列所在的库#include<iostream>#include<vector>//看收藏里面有关于vector的用法#include<cstdio>using namespace std;queue<int>que;int rd[101]={0};//存储入度 vecto...
2021-09-26 19:50:53
133
转载 priority_queue的用法
看https://www.cnblogs.com/Deribs4/p/5657746.htmlpriority_queue本质是一个堆。头文件是#include关于priority_queue中元素的比较模板申明带3个参数：priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存数据的...
2021-09-26 19:50:39
139
转载 sort函数
转载自https://www.cnblogs.com/epep/p/10959627.htmlI）Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！II）Sort函数有三个参数：（1）第一个是要排序的数组的起始地址。（2）第二个是结束的地址（最后一位要排序的地址）...
2021-09-26 19:50:18
99
转载 同余方程（扩展欧几里得）
题目https://www.luogu.com.cn/problem/P1082转载自题解——学委问题转化题目问的是满足 ax mod b=1 的最小正整数 x。（a,b是正整数）但是不能暴力枚举 x，会超时。把问题转化一下。观察 ax mod b=1，它的实质是 ax + by = 1：这里 y 是我们新引入的某个整数，并且似乎是个负数才对。这样表示是为了用扩展欧几里得算法。我们将要努...
2021-09-26 19:49:42
239
原创 洛谷P1593 因子和（运用乘法逆元和费马小定理
题目：https://www.luogu.com.cn/problem/P1593参考了题解下面开始正文然后是喜闻乐见的代码部分#include<iostream>#include<cstdio>#include<cmath> #define m 9901using namespace std;long long a,b,num,sum=1;...
2021-09-26 19:47:55
108
原创 洛谷P1630 求和
题目https://www.luogu.com.cn/problem/P1630喜闻乐见的代码部分//洛谷P1630 求和#include<iostream>#include<cstdio>#define m 10000using namespace std;long long c[10010];long long add[10010];long long...
2021-09-26 19:47:35
130
原创 线段树 区间修改(*/+)与区间求和
//P3373 【模板】线段树 2//区间修改(*/+)与区间求和 #include<iostream>#include<cstdio>using namespace std;int const maxn=4e5;//4nint n,m,p;struct limtree{ long long sum[maxn],lazy1[maxn],lazy2[maxn]; //sum[i]:标号为i的区间和 long long a[maxn]; void PushUp(l
2021-09-26 19:46:28
109
翻译 CGAL 5.2 - 2D Apollonius Graphs (Delaunay Graphs of Disks)学习与翻译
本文基于CGAL 5.2 - 2D Apollonius Graphs (Delaunay Graphs of Disks) 进行翻译和学习文章目录定义Apollonius diagramspart 1part 2 : 关于wiw_iwi的讨论Apollonius graphpart 1part 2 ：general positionpart 3 ：hidden circles定义根据图片提出问题：what is apollonius diagram？what is apollonius gr
2021-09-26 19:45:05
311
翻译 CGAL 5.2 - 2D Straight Skeleton and Polygon Offsetting 学习与翻译
本文基于CGAL 5.2 - 2D Straight Skeleton and Polygon Offsetting进行翻译和学习文章目录一、定义1.1二维轮廓(2D Contour)1.2二维带孔多边形（2D Polygon with Holes）1.3非退化并严格简单孔洞多边形的向内偏移（ Inward Offset of a Non-degenerate Strictly-Simple Polygon with Holes）1.4二维非退化严格简单孔洞多边形的直线骨架（Straight Skelet
2021-09-26 19:44:19
2067
原创 扫描线填充算法（有序边表法）JavaScript实现
参考于：算法系列之十二：多边形区域填充算法－－扫描线填充算法（有序边表法）<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>扫描线填充</title> <script src="https://cdn.staticfile.org/jquery/1.10.2/jquery.min.js"></script></head>
2020-11-16 17:16:57
1059
4
原创 二叉线索树+二叉搜索树
线索树利用中序遍历来维护其中树中删除操作分别讨论1）无儿子2）有一个儿子–>分四种情况讨论3）有两个儿子–>与将左子树最右的结点互换值，转化为问题（1）和（2）/*二叉搜索树+二叉线索树的合并搜索树插入与删除同时维护了前序和后序 样例 88 6 7 5 10 9 12 11 */#include<iostream>using namespace std;template<class Item>class binary_tree_nod
2020-10-26 16:26:33
1574
翻译 扫描线划分Voronoi diagram_算法分析(英译中)
原文地址http://www.ams.org/samplings/feature-column/fcarc-voronoi非全文翻译，仅翻译部分内容并加入了一些自己的理解Introduction假设你住在沙漠里，那里唯一的水源是散布在各处的几股泉水。对于每个位置，您需要确定离它最近的泉水。结果可能是一张地图，就像这里显示的那样，其中地形被划分为最接近不同泉水的位置区域。这样的地图经常出现在各种应用程序中，并冠以许多名称。对于数学家来说，它们被称为Voronoi图。Constructing Voro
2020-10-07 17:56:17
1830
原创 堆-＞优先队列的学习笔记
一、堆堆就是用数组实现的二叉树.堆根据“堆属性”来排序，“堆属性”决定了树中节点的位置。堆的常用方法：构建优先队列支持堆排序快速找出一个集合中的最小值（或者最大值）堆属性堆分为两种：最大堆和最小堆，两者的差别在于节点的排序方式。在最大堆中，父节点的值比每一个子节点的值都要大。在最小堆中，父节点的值比每一个子节点的值都要小。这就是所谓的“堆属性”，并且这个属性对堆中的每一个节点都成立。注意：堆的根节点中存放的是最大或者最小元素，但是其他节点的排序顺序是未知的。例如，在一个最大堆中
2020-09-23 11:44:52
175
原创 HDU4597(博弈dp)
题意：爱丽丝和鲍勃正在玩游戏。有两个成堆的卡片。每一堆有N个卡片,每张卡片有一个分数。他们轮流接顶部或底部拿卡片,卡的分数将被添加到他的总分。爱丽丝和鲍勃都足够聪明,拿起牌来获得尽可能多的分数。爱丽丝先手最多能拿多少分?题解：经典博弈dp设置状态dp[l1][r1][l2][r2]：l1-r1：指第一堆余下的为从下面 l1 位置开始到 r1 位置l2-r2:同理dp[l1][r1][l2][r2]即为在这种状态下Alice的最多得分总共可以从四个状态转移过来，第一堆取最后一个/最顶上一个，第二堆
2020-08-09 20:49:48
835
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人