参考 http://www.dyn4j.org/2010/01/sat/ SAT: 用来判断两个Convex是否相交。同时可以找到而者minimum penetration vector。 凹多边形可以拆成多个凸多边形 如果能找到一个Axis，两个convex的投影不交叉，那么这两个convex也不 ...
分类：
其他好文 时间：
2020-02-11 19:16:56
阅读次数：
79
Given a list of points that form a polygon when joined sequentially, find if this polygon is convex (Convex polygon definition). ...
分类：
编程语言 时间：
2020-01-31 00:52:35
阅读次数：
83
一、什么是凸函数 对于一元函数f(xf(x)，如果对于任意t?[0,1]t?[0,1]均满足：f(tx1+(1?t)x2)≤tf(x1)+(1?t)f(x2)f(tx1+(1?t)x2)≤tf(x1)+(1?t)f(x2)，则称f(x)f(x)为凸函数(convex function) 如果对于任意 ...
分类：
其他好文 时间：
2019-12-31 14:14:28
阅读次数：
181
介绍 凸包(Convex Hull)是一个计算几何（图形学）中的概念，它的严格的数学定义为：在一个向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。 在图像处理过程中，我们常常需要寻找图像中包围某个物体的凸包。凸包跟多边形逼近很像，只不过它是包围物体最外层的一个凸集，这个凸集是所 ...
分类：
其他好文 时间：
2019-12-22 18:11:57
阅读次数：
79
先说说问题的由来吧。 在调用shapely.geometry 包的 Polygon函数时,由convex_hull方法的到了一个polygon对象，包含了该convex的坐标点，想要取出这些坐标，但有点只能看不能拿的感觉，总是取不到单个坐标值。高人看了shapely的源码，说用内置的str函数里的w ...
分类：
其他好文 时间：
2019-11-12 12:49:05
阅读次数：
117
题目描述 一些几何图形整齐地在一个网格图上从左往右排成一列。它们占据了连续的一段横行，每个位置恰好一个几何图形。每个图形是以下的三种之一：$1.$一个恰好充满单个格子的正方形。$2.$一个内切于单个格子的圆。$3.$一个底边与格子重合的等边三角形。 已知每个格子的边长都为$1$，请求出这些几何图形的 ...
分类：
其他好文 时间：
2019-10-17 13:41:16
阅读次数：
100
首先肯定是构造一个完整的凸包包括所有的点，那么要使得刚好有两个点在外面，满足这个条件的只有三种情况。 1.两个在凸包上但是不连续的两个点。 2.两个在凸包上但是连续的两个点。 3.一个在凸包上，还有一个在这个点去掉后这段新凸包边上的一个点。 如何快速的截取新凸包的点是谁呢，我们可以将整个凸包划分区域 ...
分类：
编程语言 时间：
2019-10-04 17:15:37
阅读次数：
85
Bahiyyah has a convex polygon with nn vertices P0,P1,?,Pn?1P0,P1,?,Pn?1 in the counterclockwise order. Two vertices with consecutive indexes are adjac ...
分类：
其他好文 时间：
2019-09-01 10:37:36
阅读次数：
80
首先对于这m个点维护出一个凸包M，那么问题就变成了判断凸包P进行放大缩小能不能包含凸包M。(凸包P可以进行中心对称变换再进行放大缩小，见题意） 如何判断合适的相似比呢，我们可以用二分去放大缩小凸包P的坐标，得到最小的相似比。 接下来就是如何判断是否包含。我们需要对凸包P上的每一条向量，在凸包M上找到 ...
分类：
其他好文 时间：
2019-08-06 13:51:26
阅读次数：
81
What is an optimizer? Minimization example How to defeat a minimizer Convex problems Building a parameterized model Minimizer finds coefficients What ...
分类：
系统相关 时间：
2019-06-04 12:53:45
阅读次数：
141
