convex

hdu 3662 3D Convex Hull

三维凸包，用递增法每次扩展一个四面体，去掉覆盖面#include #include #include #include usingnamespacestd; constintMAXN=550; constdoubleeps=1e-8; structPoint { doublex,y,z; Point(){} Point(doublexx,doubleyy,doublezz):x(xx),y(
solotzg·2013-07-14 00:00

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

计算机视觉的问题很多时候最终被归结为组合优化问题，对此类问题采用组合分析的方法往往不能在多项式时间内求出最优解，因此我们需要一个好的逼近方法来求解此类问题，一个合理的方法就是通过凸松弛的方法来逼近整型规划问题。该方法的如要思想如下：先来看下整型组合优化问题，对于（图一）中的寻找最小点（红点）问题，用求导的方法不可取，用排序的方法就是NP问题，无法在多项式时间内找到最优解。（图一）遇到这种情况，可以
marvin521·2013-05-29 18:45

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

    计算机视觉的问题很多时候最终被归结为组合优化问题，对此类问题采用组合分析的方法往往不能在多项式时间内求出最优解，因此我们需要一个好的逼近方法来求解此类问题，一个合理的方法就是通过凸松弛的方法来逼近整型规划问题。该方法的如要思想如下：    先来看下整型组合优化问题，对于（图一）中的寻找最小点（红点）问题，用求导的方法不可取，用排序的方法就是NP问题，无法在多项式时间内找到最优解。（图一）遇
cuoqu·2013-05-29 18:00

Codeforces Round #168 (Div. 2) B Convex Shape

给你一个n×m格子，判断任意两个黑格子之间是否有最多只转一次弯的路径我的方法也不是很好，遍历所有情况，好在本题数据量不是很大#include #include #include intfun(charmap[][51],inti,intj,intii,intjj) { //判断从(i,j)到(ii,jj)是否有一条全为黑色格子的路径 //分为同行（列）和非同行（列） intflag1,flag2;
weshjiness·2013-02-24 21:00

uva11529

换句话说就是存在一个点与三角形另外两个点在同一直线或者所成角>180°这就类似于2010天津网络预赛的convex
luyuncheng·2013-01-21 18:00

physicsEditor 描轮廓，点数多了好还是少了好呢？

因为box2d要求每一个fixture的shape必须为凸多边形（convex），更多的点描出来的轮廓，需要用更多的凸多边形去拼接。--------
zhangxaochen·2012-09-23 23:00

9-20队内练习赛 G题 Convex Hull of Lattice Points （来自HDU 3285原题）

题目大意：赤裸裸的凸包，有几处变动：基点为最上左的点、顺时针输出凸包顶点（本题最关键处理点：在凸包边上的不输出，只按顺时针输出顶点）、整形坐标思路：关键点是把在凸包边上的点弹出，所以有以下几个关键步骤：极坐标排序的时候：共线时选最短距离的点优先；top从1开始，所以当然while中top要验证是正数下面举一个9个点的例子：开始之前先说明：图中的点排序后我就用字典序表明顺序了在这着重讲以下开始和最后
kg_second·2012-09-20 19:00

HDU 3629 Convex（10年天津，计算几何）

转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526      by---cxlove题目：给出N个点，选出4个点组成凸多边形的有多少种http://acm.hdu.edu.cn/showproblem.php?pid=3629C(N,4)的枚举必挂。哎还是太弱了，看了别人的做法因为只考虑4个点，凹包的情况是，3个点组成
ACM_cxlove·2012-08-23 17:00

ArcMap获取要素（点、线、面）外包络面（含凹面）的一个方法

来看测试数据，如下图：1、如果想获取外包络的凸面那么在arcmap里有一个toolbox工具，叫”最小边界几何“，能够计算凸的外包络面，如下：其中参数选择CONVEX_HULL就是生成最小凸面效果如下：
esricd·2012-07-26 14:00

什么是 Convex function

Inmathematics,areal-valuedfunctiondefinedonanintervaliscalledconvex(orconvexdownwardorconcaveupward)ifthegraphofthefunctionliesbelowthelinesegmentjoininganytwopointsofthegraph.Equivalently,afunctionis
dllian·2012-05-02 12:20

什么是 Convex function

In mathematics,areal-valued function  definedonan interval iscalled convex (or convexdownward or concaveupward
dllian·2012-05-02 12:00

什么是Convex set

In Euclideanspace,anobjectis convex ifforeverypairofpointswithintheobject,everypointonthe straightline
dllian·2012-05-02 12:00

二维凸包convex hull之C++及OpenCV实现

打算接下来好好研究下算法（很明显，算法才是王道啊），然后尽量用直观的方式输出，于是用OpenCV画图成了不二首选，各位看官接下来看到一堆“XXX之C++及OpenCV实现”之类的标题就别见怪了～另外还有个打算，看到自己写的东西被别人拿去占为己有，不爽，开始贴版权了^_^。本文出处：http://blog.csdn.net/xizhibei==============================
xizhibei·2012-04-06 18:00

Computational Geometry的常用代码

主要包含：基本的点、线、圆、三角形、多边形的关系，以及两个很有用的算法：线切割多边形; Convex Hall -- 找出n个点所形成的最外围的凸多边形。
flyfy1·2012-04-05 02:00

HALCON算子函數——Chapter 14 : Regions

3.get_region_convex 功能：查詢突起的
rocky69·2012-02-11 15:00

POJ1113 Convex Hull/凸包 Graham scan算法

求出所有点的凸包然后加上半径为L的圆的周长即可#include #include #include #include usingnamespacestd; #defineMAXN1000 #definepiacos(-1) structcnode { intx; inty; }node[MAXN+10],p,sta[MAXN+10]; intn,m; intdis(constcnodee1,con
paul08colin·2011-12-13 15:00

共轭函数

具体见：http://en.wikipedia.org/wiki/Convex_conjugate DefinitionLetXbearealnormedvectorspace,andletX*bethedualspacetoX.DenotethedualpairingbyForafunctionaltakingvaluesontheextendedrea
woxincd·2011-12-06 18:00

HALCON算子函数——Chapter 14 : Regions

3.get_region_convex 功能：查询突起的外表作为轮廓(contour)。4.get_region_points 功能：查询一个区域的像素数。5.get_
think_fast·2011-11-25 12:00

convex hull

来自：http://baike.baidu.com/view/707209.htm概念  1.1点集Q的凸包(convexhull)是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。右图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。1.2一组平面上的点，求一个包含所有点的最小的凸多边形，这就是凸包问题了。这可以形象地想成这样：在地上放置一些不可移动的木桩，用一
timidsmile·2011-10-31 23:00

hdu3662

pid=3662 title     : 3D Convex Hull eclipse C++ 编译通过   #include <stdio.h
goAheadtw·2011-10-11 20:00

计算几何_三维凸包(3d convex hull)

const double eps = 1e-8; typedef list<int>::iterator liit; inline int sign(double d){ if(d < -eps) return -1; return (d > eps) ? 1 : 0; } struct point{ double x, y, z; point
goAheadtw·2011-10-10 22:00

UVA 11626 Convex Hull

凸包。。。我要刷光各大OJ的凸包。。。 从discuss学来的。。。刚开始没看懂题意都。。想麻烦了。。 这个题是给你凸包上的点，给的无序，让你排出来有序的。 这个方法遇到一种情况就坏了。。。 就是下图： 但是，对于凸包来说，一定能找到一个点，过这个点平行于Y轴或者X轴的直线能划分成两个区域。 不过具体怎么求，还要想想。 这道题是直接告诉你了，按x最小的去求。    啊。。不对。。这题应该是数据弱了
zxy_snow·2011-06-08 15:00

Monotone Chain Convex Hull.java

http://www.algorithmist.com/index.php/Monotone_Chain_Convex_Hull.java /* This is an implementation
hnjzsyjyj·2011-04-16 14:00

hdu 3629 Convex 平面点集能组成多少凸四边形 极角排序

ConvexTimeLimit:10000/4000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):369    AcceptedSubmission(s):79ProblemDescriptionYourtaskisverysimple.Youwillgetthecoordinatesofnpo
kongming_acm·2010-09-14 12:00

【算法导论】33.3：寻找凹包(Convex Hull)P:947

1.凹包的定义：将集合Q中所有点都包含的最小多边形，每个点或者在其边上或者在其内部。2.运用：计算二维空间中两个最远的两个点（比在是凹包的点）3.两种方法：(1)Graham‘sscan，采用栈S，首先寻找y点最低或者最左的点，然后排序极角：fori<-3tom    dowhiletheangleformedbypointsNext-To-Top(S),Top(S),andpimakesanon
QIBAOYUAN·2010-08-30 09:00

要看的几篇文章

colt2010上: Adaptive Bound Optimization for Online Convex Optimization ：http://www.colt2010.org/papers
backsnow·2010-08-27 17:00

gnuplot 学习

：http://dsec.pku.edu.cn/dsectest/dsec_cn/gnuplot/index.html画图实例:___________________________settitle"Convex
ganggexiongqi·2010-08-26 17:00

凸面体网格（convex mesh）

使用这种方式需要在网格描述符中指定NX_CF_COMPUTE_CONVEX。2、           直接生成法。直接构成凸面体的顶点和三角形集合。代码实现步骤：1．           
quantao0308·2010-07-26 10:00

最小凸包算法(Convex Hull)(1)-Graham扫描法 -计算几何-算法导论

基本问题：平面上有n个点p1,p2,...,pn,要求求出一个面积最小的凸多边形，使得这个多边形包含所有平面上的点。 根据算法导论上提供的两个方法做一些介绍：算法1：Graham扫描法下面直接给出一段伪代码，方便描述：GRAHAM-SCAN(Q){1.取出所有点钟y坐标最小的点作为初始点p02.之后对于所有其他点，以p0为中心，点集中的所有点按关于p0的极角逆时针排序,形成p1,p2,..pn-1
suwei19870312·2010-03-27 16:00

凸透镜资料

bda0961f10fbcaffe1fe0b4f.html   http://www.springerlink.com/content/74740701370055q7/fulltext.pdf   search: Convex
gk23·2010-02-05 14:00

常见图形数学英文单词备忘

affine transform 仿射变换 linear transform 线性变换 polynomial(multinomial) 多项式 convex
seloba·2010-01-11 22:00

常见图形数学英文单词备忘

affine transform 仿射变换 linear transform 线性变换 polynomial(multinomial) 多项式 convex
izuoyan·2010-01-11 22:00

convex optimization笔记: 第二章, 凸集

请使用非IE浏览器,如firefox,opera等浏览,IE会把\转义成/仿射和凸集通过直线上所有的点都满足:仿射集:通过集合中任意两不同点的直线都在集合之中.示例:线性方程的解就是一仿射集.通过线段上所有的点都满足:且凸集:集合中任何两点之间的线段都在集合之中.锥超平面和半空间分离和支持超平面对偶锥
coderplay·2009-03-21 12:00

convex optimization笔记: 第一章

请使用非IE浏览器,如firefox,opera等浏览,IE会把\转义成/PS.很多中文翻译把optimizationproblem翻译成最优化问题,而convexoptimization翻译成凸优化。这里做个统一，optimizationproblem翻译成优化问题。数学优化问题,或优化问题是以下形式：其中：此问题的优化变量,它是一个n维向量。：目标函数;：约束函数，常量：是约束的界限，或称范围
coderplay·2009-03-21 02:00

凸壳求解convex hull

给定二维平面上一组点集P，寻找它的凸壳，可以采用Graham'sscan(O(nlgn)或者Jarvis'smarch(O(nh),h是凸壳的顶点数。)。Graham'sscan采用一个stackS,从y值最小的点开始，逆时针扫描所有点，将其依次入栈S，如果next-to-top(S),top(S),Pi形成一个nonleftturn,说明top(s)在凸壳内部，应该pop掉。1：寻找y值最小点P
fireforks·2007-06-10 01:00

Java,C++和Ruby的性能PK（续文）--关于凸包算法（convex hull）的效率

译者序本篇blog实际上是Bob大叔对xreborner的一连串的发贴给于的回复（xreborner在上篇blog中对Bob大叔提出了一系列犀利的维护C++权益的观点）。正文我在最近的一篇blog中对比了C++、Java和Ruby的时间消耗，其中一个参与者（xreborner）提交了一个convexhull的凸包算法代码。我花了好久来研究其中的蹊跷，直到把算法绘制于图上，才发现自己是蒙在鼓里了。x
rmartin·2006-10-11 16:00

Java,C++和Ruby的性能PK（续文）--关于凸包算法（convex hull）的效率

译者序本篇blog实际上是Bob大叔对xreborner的一连串的发贴给于的回复（xreborner在上篇blog中对Bob大叔提出了一系列犀利的维护C++权益的观点）。正文我在最近的一篇blog中对比了C++、Java和Ruby的时间消耗，其中一个参与者（xreborner）提交了一个convexhull的凸包算法代码。我花了好久来研究其中的蹊跷，直到把算法绘制于图上，才发现自己是蒙在鼓里了。x
ijavagos·2006-09-09 23:00

Two Dimensional Convex Hull

TwoDimensionalConvexHull二维凸包译byFeliciaCrazy([email protected])准备知识几何学数学模型给出平面内的点集，找出面积最小的凸多边形，使得这些点在这个多边形之内（或者在它的边上）。可以看出，多边形的顶点必须是给定点集中的点。例题：放牧奶牛农夫约翰想要修建一个栅栏，来防止讨厌的当地大学生在他的奶牛们睡觉的时
ray58750034·2006-02-11 21:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他