题目如下： Given N, consider a convex N-sided polygon with vertices labelled A[0], A[i], ..., A[N-1] in clockwise order. Suppose you triangulate the polygo ...
分类：
其他好文 时间：
2019-05-31 16:56:20
阅读次数：
137
凸包问题是算法中经典的题目了，最近算法课讲分治问题时提到了Convex Hull,算法导论的书上也花了篇幅讨论了Convex Hull的求解，主要是Graham方法。 为了能更好地理解分治和Graham这两种解法，我决定自己动手把代码写一遍。 然而，在写之前，我发现我大一学的用行列式求解由三个点围城 ...
分类：
编程语言 时间：
2019-03-26 01:20:41
阅读次数：
500
[TOC] "《Convex Optimization》" 在介绍下降方法之前，我们需要先看一些预备的知识。 预备知识 我们假设目标函数在下水平集$S$上是强凸的，这是指存在$m 0$，使得 $$ \nabla^2 f(x) \succeq mI $$ 对于任意$x$成立。 注意，这个广义不等式，是 ...
分类：
其他好文 时间：
2019-03-16 13:05:01
阅读次数：
240
Unity的3d游戏开发中，经常遇到需要将模型的某一部分（比如武器），单独做碰撞处理的情况。 导入模型后，给武器部分添加MeshCollider，MeshCollider的Mesh通常包含在模型里，如图： 勾选MeshCollider的Convex以及Inflate mesh后，在场景中能看到生成的 ...
分类：
编程语言 时间：
2019-02-02 19:27:01
阅读次数：
440
题目描述： 样例： 数据范围与约定： 标签：计算几何 题解： 标程： ...
分类：
其他好文 时间：
2019-01-12 22:53:50
阅读次数：
299
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=5979 按AC顺序： I - Convex Time limit 1000 ms Memory limit 65536 kB OS Windows We have a special convex that ...
分类：
其他好文 时间：
2018-10-28 12:18:21
阅读次数：
153
The spring loaded inverted pendulum (SLIP) convex stable concave unstable ...
分类：
其他好文 时间：
2018-10-27 13:24:39
阅读次数：
143
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6219 http://poj.org/problem?id=1259 一份代码A两题。 题意： 给n个点，求一个面积最大的空凸包。 思路： 空凸包，就是一个内部没有其他给定点的凸包。 详细讲解见：htt ...
分类：
其他好文 时间：
2018-10-14 13:55:38
阅读次数：
330
Given a set of points in the plane. the convex hull of the set is the smallest convex polygon that contains all the points of it. https://www.geeksfor ...
分类：
其他好文 时间：
2018-10-05 12:10:00
阅读次数：
126
#include <iostream>#include <opencv2/opencv.hpp> using namespace std;using namespace cv; Mat img1, img2, img3, img4, img_result, img_gray1, img_gray2, ...
分类：
其他好文 时间：
2018-10-02 20:24:02
阅读次数：
186
