基本用法1、pcl功能介绍（解释各个模块和功能）2、开始/基本结构（介绍pcl基本数据结构和相关代码示例）3、在自己项目中使用PCL（如何使用cmakePCL链接自己的项目）4、如何编译PCL在POSIX/Unix系统。5、解释PCL的cmake选项（基本的PCLcmake选项,以及如何调整以适应您的项目）6、在windows上源代码构建pcl的依赖性7、在windows上源码编译PCL8、从Ma
分类：
其他好文 时间：
2020-03-01 21:50:59
阅读次数：
115
给定 $n$ 个点，有 $m$ 次操作，每次指定一个点将其删去，或询问当前上凸包的周长。有 $(0,0),(n,0),(x,y)$ 三个点不会被删去，且所有点的 $x$ 坐标都位于 $(0,n)$，所有点的 $y$ 坐标都位于 $(0,+\infty)$ Solution 逆序处理，就是一个动态凸包 ...
分类：
其他好文 时间：
2020-03-01 19:35:31
阅读次数：
64
想不明白这题写严格的半平面交为什么会错 /* 凸包所有边向内推进r */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #inclu ...
分类：
其他好文 时间：
2020-02-28 16:04:09
阅读次数：
69
/* 二分距离，凸包所有边往左平移这个距离，半平面交后看是否还有核存在 */ #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector> #include<algorithm> #inc ...
分类：
其他好文 时间：
2020-02-28 14:08:21
阅读次数：
52
题目链接：https://vjudge.net/contest/358714#problem/C 题意：求最大空凸包的面积，点的个数n<=50。 思路： 参考链接：https://blog.csdn.net/cdsszjj/article/details/79366813 计算几何+DP。 首先枚举 ...
分类：
其他好文 时间：
2020-02-26 14:08:22
阅读次数：
135
题目： 传送门 题意： 给你一个凸包，定义 dis(Point a, Point b) 为 a 点和 b 点的曼哈顿距离；定义 f(x) 为选定 x 个点，Point1, Point2 ..... Pointx 的 dis(Point 1, Point 2) + dis(Point 2, Point ...
分类：
其他好文 时间：
2020-02-25 14:48:07
阅读次数：
80
注意剪枝一下，不然会t #include<iostream> #include<cstring> #include<cstdio> #include<vector> #include<cmath> #include<algorithm> using namespace std; #define N ...
分类：
其他好文 时间：
2020-02-25 00:27:24
阅读次数：
87
凸包的定义： 包含点集 S 所有点的最小凸多边形称为凸包。 凸包绘制原理：Graham 扫描法 首先选择 y 方向上最低的点作为起始点 p0。 然后以 p0 为原点，建立极坐标系，做逆时针极坐标扫描，依次添加凸包点 p1，p2 ...pn（排序顺序根据极坐标角度大小） 若当前扫描点与下一个点构成的直 ...
分类：
其他好文 时间：
2020-02-22 12:20:57
阅读次数：
134
题意：http://acm.hdu.edu.cn/showproblem.php?pid=3952 思路：https://www.cnblogs.com/ACMERY/p/4483405.html 判断直线切凸包就是判断一下存不存在端点在直线异侧就行了。 1 #include<cstdio> 2 # ...
分类：
其他好文 时间：
2020-02-21 12:45:09
阅读次数：
62
题目描述 已知平面上 $n$ 个点，称点集 $S$ 是内凸包，当且仅当：- $S$ 是某个点集的凸包;- 设 $S$ 构成的凸多边形为 $G$，则 $S$ 以外的点要么在 $G$ 的边上，要么在 $G$ 外. 试最大化内凸包构成的凸多边形的面积。 题解 首先我们考虑枚举点 $O$ 作为凸包最下方的点 ...
分类：
其他好文 时间：
2020-02-19 20:54:31
阅读次数：
56
