convex

Computer Vision Tutorials from Conferences (1) -- ICCV

ICCV 2013 (http://www.iccv2013.org/tutorials.php) Don't Relax: Why Non-Convex Algorithms are Often
·2015-11-11 00:37

关卡原型制作思路

虚幻4本次示例中，有一个关于关卡制作规范的例子LevelDesign_workflow： 第一步：搭基本的、可玩的场景关卡，虚幻提供了非常强大的BSP编辑功能（Convex功能），可以用来进行关卡原型的制作
·2015-11-10 22:43

HDU 3662 3D Convex Hull（三维凸包面的个数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3662 题意：求三维凸包面的个数。 思路：模板。 struct Point { double x,y,z; Point() {} Point(double _x,double _y,double _z) { x=_x; y=_y;
·2015-11-09 14:14

三维凸包求凸包表面的个数（HDU3662）

3D Convex Hull Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-11-08 14:09

Graham's Scan法求解凸包问题

概念 凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。
·2015-11-08 10:33

HDU 3662 3D Convex Hull （三维凸包，求凸包多边形个数）

3D Convex Hull Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768
·2015-11-07 11:52

计算几何--O(logN) 判断点在凸多边形内

  如图 判断点P是否在凸多边形内 设凸多边形顶点保存在convex[0..n-1]中 首先必须满足 向量convex[0]-P X convex[0]-convex[1]&
·2015-11-03 21:23

MIConvexHull

This project is a convex hull algorithm and library for 2D, 3D, and higher dimensions.
·2015-11-02 16:17

[Poj 1113] 计算几何之凸包(一) {卷包裹算法}

================================================== 一.凸集&凸包 (下文中所有的集合 若不作特殊说明 都是指欧氏空间上的集合) 凸集(Convex
·2015-11-01 10:08

Initialization of deep networks

Initialization of deep networks 24 Feb 2015Gustav Larsson As we all know, the solution to a non-convex
·2015-11-01 10:49

[ACM_几何] Metal Cutting(POJ1514)半平面割与全排暴力切割方案

Each part is a convex polygon with at mo
·2015-10-31 11:34

unity, mesh Collider

关闭mesh Renderer以便查看mesh Collider "For Unity 5, we must also select "Convex" on the Mesh
·2015-10-31 11:56

GiftWrapping算法解决二维凸包问题

一.问题描述         凸集(Convex Set): 任意两点的连线都在这个集合内的集合就是一个凸集.
·2015-10-31 08:33

RenderMan REYES Grid Reparameterization

文中所使用的简写如下： Term Vereinfachte Form Übersetzen RenderMan RM “渲染人” Shading Point SP 着色点 Convex
·2015-10-30 11:45

The Jensen Inequality

Such a function is called “convex"（凸的，注意是向下凸，向上凹，如 x2 ） and satisfies the inequality &
·2015-10-28 09:33

凸优化(Convex Optimization)浅析

凸集(convex set)
·2015-10-27 11:26

[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.3.1

$W(A)$ is the convex hull of $W(A_1)$ and $W(A_2)$; i.e., the smallest convex set containing $W(A_1)\
·2015-10-21 11:25

[Bhatia.Matrix Analysis.Solutions to Exercises and Problems]ExI.2.9

When $A$ is normal, the set $W(A)$ is the convex hull of the eigenvalues of $A$.
·2015-10-21 11:24

Convex Optimization 相关资源汇总

1、StephenP.Boyd主页http://stanford.edu/~boyd/2、英文版《ConvexOptimization》图书在Boyd主页就能下到正版~http://www.stanford.edu/~boyd/cvxbook/3、Boyd的在线课程分为两门独立的课，Stanfordonline上的CVX101，估计是简化版：https://lagunita.stanford.ed
cherishLC·2015-09-26 21:00

zoj 3871 Convex Hull（凸包）

题目链接：zoj3871ConvexHull枚举每条边，计算出有多少情况下为凸包的边界，即有多少点在该边的左边。#include #include #include #include #include #include usingnamespacestd; typedefpairpii; typedeflonglongll; constdoublepi=4*atan(1); constdoubl
u011328934·2015-08-31 23:00

VALSE活动20150701期笔记

因l0norm是非convex问题，而l1norm是对l0norm的最好的convex近似。convex问题的优势在于，局部最优解即为全局最优解。l1norm转换最著名的有LA
todayq·2015-07-03 15:00

Convex Hull Algorithm

Convexhull:thesmallestpolygonthatcoversallthepointsinthegivenset.Application:Farthestpairproblem,shortestPathacrosstheboundary.Algorithm:Findthepointwiththelowesty-coordinatesp,theniteratethroughallth
yuanhisn·2015-05-28 09:00

ZOJ 3871 Convex Hull（计算几何、凸包）

题意：给n个点，|x[i]|，|y[i]|=3），凸包的面积和。 这题主要有几个方面，一个是凸包的面积，可以直接用线段的有向面积和求得，这个当时没想到。还有就是，在180度以内的点数。所以实际上是枚举2个点作为某个凸包的一条边，看有多少个这样的凸包。那个2^num-1是保证除了2个点外至少还需1个点才能构成凸包。时间复杂度O(n*n*logn) #include #include #inclu
nextbin·2015-04-29 19:00

凸优化(Convex Optimization)浅析

凸优化(ConvexOptimization)浅析在机器学习中,很多情况下我们都需要求得一个问题的全局最优值(globaloptimum).大多数的全局最优值很难求得,但是对于凸问题,我们可以比较高效的找到其全局最优值,这是由凸问题的性质决定的.我们将逐步的介绍凸集,凸函数,凸问题等.1.凸集(convexset)对于一个集合C,如果对于任意两个元素x,y∈C),以及任意实数θ∈R且0≤θ≤1都满
封不觉·2015-04-18 11:09

Convex Hull Algorithm

Convex hull: the smallest polygon that covers all the points in the given set.
yuanhsh·2015-03-25 03:00

OpenSCAD创建螺旋形结构物体

screw(type = 2, r1 = 15, r2 = 20, n = 7, h = 100, t = 8) { linear_extrude(height = h, twist = 360*t/n, convex
openthings·2015-03-13 13:00

逻辑回归

之所以该函数与线性回归不同，是为了保证cost function的convex特性，使得梯度下降能得到全局最优解，而不是局部最优解。
南洋牧师·2015-01-28 15:00

类球多面体生成——经纬划分法

算法过程根据经纬线数目求出多面体表面所有点的坐标；连接南北极附近的三角形面；连接中间的四边形（或两个三角形）；算法实现下面是该算法的C++实现.Convex*SphereGenerator::generate
许三观·2014-11-27 22:00

最优解算法的讨论

就算是凸的，也分好几种不同的情况，只用一阶梯度，达到牛顿梯度法的收敛速度，在convex问题中，还有non-smo
longshenlmj·2014-11-18 13:45

最优解算法的讨论

就算是凸的，也分好几种不同的情况，只用一阶梯度，达到牛顿梯度法的收敛速度，在convex问题中，还有non-sm
longshenlmj·2014-11-18 13:00

Multi-Instance Learning 和 Latent SVM

那仔细看下它们的公式1.basiclinearSVM这是个convex-problem，可以用lagrangianfunction来表述，PRMLch7中有讲
loadstar_kun·2014-11-15 14:33

UVA 11626 Convex Hull(凸包:模板题)

UVA11626ConvexHull(凸包:模板题)题意:      给你n个点的集合,并且用’N’或’Y’表示出来了该点是否在凸包的边界上,然后要你按逆时针顺序输出凸包且第一个输出的点必须是x坐标最小的(如果x坐标相同,那么就输出y坐标最小的).分析:      其实本题就是一个求凸包的最大点集,然后输出的题目.凸包的最大点集包含了所有在凸包边界上的点,所以输出点中有可能相邻3点共线.     
u013480600·2014-10-14 19:00

convex hull - Graham's scam Algorithm version-0.1

input：afinitesetoftwodimentionalpointsP(thenumberofpointsnismorethan2)output:theconvexhullofP Pesudo:1,sortPinLexgrahicalorder2,constructtheupperhullUHLL:    1'addtwopointsonUHLL    2'fori=3to n      
大馋猫·2014-09-19 14:00

[HDU 4697 Convex hull] 动态凸包面积积分

题目http://acm.hdu.edu.cn/showproblem.php?pid=4697分析凸包+积分首先要发现动态凸包上的点发生变化的分界点是三点共线的时候，所以把这些时间点处理出来排序，之后每一区间内找出这段区间内的凸包上的点，然后对差积积分即可代码/************************************************** *Problem:HDU4697
ALPC_NeverFarewell·2014-09-10 16:00

类球多面体生成——经纬划分法

算法过程根据经纬线数目求出多面体表面所有点的坐标；连接南北极附近的三角形面；连接中间的四边形（或两个三角形）；算法实现下面是该算法的C++实现.Convex*SphereGenerator::generate
xusiwei1236·2014-06-14 18:00

hdu 3629 Convex(计数问题)

题目链接：hdu3269Convex题目大意：给出n个点，问任选四个点可以组成多少个凸四边形。解题思路：和uav11529的做法是一样的，只不过求的东西不一样。
u011328934·2014-05-24 21:00

acd Convex(求面积)

ProblemDescriptionWehaveaspecialconvexthatallpointshavethesamedistancetooriginpoint.AsyouknowwecangetNsegmentsafterlinkingtheoriginpointandthepointsontheconvex.WecanalsogetNanglesbetweeneachpairofthen
u010372095·2014-05-24 12:00

ACdream1012:Convex

ProblemDescriptionWehaveaspecialconvexthatallpointshavethesamedistancetooriginpoint.AsyouknowwecangetNsegmentsafterlinkingtheoriginpointandthepointsontheconvex.WecanalsogetNanglesbetweeneachpairofthen
libin56842·2014-05-24 12:00

关卡原型制作思路

虚幻4本次示例中，有一个关于关卡制作规范的例子LevelDesign_workflow：第一步：搭基本的、可玩的场景关卡，虚幻提供了非常强大的BSP编辑功能（Convex功能），可以用来进行关卡原型的制作
huang9012·2014-03-31 13:00

关卡原型制作思路

虚幻4本次示例中，有一个关于关卡制作规范的例子LevelDesign_workflow：第一步：搭基本的、可玩的场景关卡，虚幻提供了非常强大的BSP编辑功能（Convex功能），可以用来进行关卡原型的制作
noslopforever·2014-03-25 13:00

Expectation Maximization and GMM

Jensen不等式Jensen不等式给出了积分的凸函数值必定大于凸函数(convex)的积分值的定理。
·2014-03-14 10:00

整型规划的凸松弛(Convex Relaxation in Integer Programming)

 整型规划的凸松弛(ConvexRelaxationinIntegerProgramming)分类： 最优化2013-05-2918:55 832人阅读 评论(5) 收藏 举报凸松弛整型规划ConvexRelaxation    计算机视觉的问题很多时候最终被归结为组合优化问题，对此类问题采用组合分析的方法往往不能在多项式时间内求出最优解，因此我们需要一个好的逼近方法来求解此类问题，一个合理的方法
pi9nc·2014-01-22 16:00

寻找凸包 convex hull(二)——Graham_Scan

这篇继续凸包得的寻找，上篇文章中使用了暴力的方法，在网上又看了一些资料下面会介绍常用的算法Graham_Scan首先介绍一下有向面积的概念：算法的大致步骤：1）对于给定的点集data寻找其中y坐标最小的点作为起始点p2) 把坐标原点移动到p处，然后计算每个点与x轴正方向的夹角3）根据夹角的大小排序，得到排序后的点集data4）设点集data中有N个数据，数组CHS用来保存满足条件的边界点   把d
mjlsuccess·2013-12-24 11:00

寻找凸包 convex hull(一)

   今天学习OpenCV2中的ConvecHull函数连接如下：http://www.opencv.org.cn/opencvdoc/2.3.2/html/doc/tutorials/imgproc/shapedescriptors/hull/hull.html#hull网上看了看有好多种方法来实现凸包的寻找，我自己也尝试一下暴力搜索解决这个问题搜索的思路就是：凸包上的每条边都会是所有点在该直线
mjlsuccess·2013-12-23 18:00

opencv学习-imgprocess-凸包函数Convex Hull和boundingRect以及minEnclosingCircle

当我们找到轮廓后可以用opencv中的ConvexHull函数来求出轮廓凸包，也可用boundingRect求出边缘矩形，minEnclosingCircle求出外接圆，再用drawcontours画出凸包、边缘矩形和外接圆。approxPolyDP用来使多边形平滑化boundingRect用来找长宽方向上的矩形minEnclosingCircle用来找最小外接圆代码如下：#include"ope
siliang13·2013-11-20 13:00

Boyd convex lecture notes

  昨天没去听Stanford大学的Stephen教授（convexoptimization教材的作者）的convex的第一课，甚是可惜。
carrierlxksuper·2013-11-07 19:00

娱教软件想法

原理：picture-----(polymake)---->convex信息---->模拟动画 尽快做一个demo出来相关资源：http://citeseerx.ist.psu.edu/viewdoc/
kastolo·2013-10-10 17:00

hdu 4697 Convex hull 对移动的凸包积分 利用叉积的分配率 (2013多校联合)

题意：对移动的凸包积分，给你点数n和时间T，0时刻的点为p，每个点的速度(用向量给出)为v，问你每单位时间的平均面积。思路：对于这类题目，应该很容易想到把时间分段分别求凸包。1.所以我们先求出所有时间点，即点集中有三点共线的时候，就是一个时间点。  对于i，j，k三个点共线，那么用叉积可以列出一个关于时间t的一元二次方程（可能a==0），  解出所有时间点即可。这里要注意技巧，很容易证明叉积是满足
c3568·2013-08-28 13:00

HDU4697 Convex hull

X姐说没那么难写。但是A完这题，我觉得我可以去死了==该死的精度问题。基本解题思路是这样的，对任意三点共线的情况求出其发生的时间t，将其标记为一个事件，可以证明，只有发生事件的时候才有可能使凸包的形状发生变化。对所有事件按照时间排序，求出所有相邻事件间的凸包形状（在凸包上的点集），并根据该点集和凸包面积的积分求出答案。本题的难点在于：1.精度问题（1e-9丧心病狂！！！double和int的转换，
huangshenno1·2013-08-23 02:00

Computational Geometry Template_Convex Hull

//CONVEXHULLI //modifiedbyrr不能去掉点集中重合的点 #include #defineeps1e-8 #definezero(x)(((x)>0?(x):-(x))0?1:-1):(ret>0?1:-1); } void_graham(intn,point*p,int&s,point*ch){ inti,k=0; for(p1=p2=p[0],i=1;ieps||(zer
zhengnanlee·2013-08-01 21:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他