凸多边形

凸包问题的五种解法

当这个多边形是凸多边形的
yangkunpengD·2016-05-07 10:00

Hola Studio最佳实践之多边形刚体的编辑

熟悉box2d的朋友知道，多边形分辨凸多边形和凹多边形，这两种多边形在HolaStudio里是可以任意转换的，换句话说，你直观拖拽出你想要的形状，HolaStudio实时计算这些点的关系，从而生成对应的多边形刚体
yinlijun2004·2016-05-06 18:00

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

如果这个简单多边形是一个凸多边形，可以在logN的时间复杂度内判断点是否在N个顶点的凸多边形中。 
acm_cxq·2016-04-30 09:00

poj 1584(凸包+点在凸多边形内+圆在凸多边形内)

题意：按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n边形内部。解题思路：1、判断该多边形是否是凸包，由于题目已经给定了顺时针或逆时针输入，只需判断相邻的三点是否是向左拐或向右拐即可，判断的方法是向量的叉积。2、判断圆心是否在凸包内，假定圆心为O，凸包上任意相邻的两点为Ai,Ai+1，如果O在凸包内，则所有的OA
hexianhao·2016-04-28 21:00

AutoCAD中的Spline曲线算法分析(二)

B样条曲线的组成主要有一下各个方面:1.控制点，这是一个凸多边形。拟合出来的曲线，就在这个凸多边形里面生成。2.节点矢量，是一个范围Ui。计算的方法
TriWeb_ton·2016-04-24 15:48

bzoj2618【CQOI2006】凸多边形

2618:[Cqoi2006]凸多边形TimeLimit: 5Sec  MemoryLimit: 128MBSubmit: 878  Solved: 450[Submit][Status][Discuss
AaronGZK·2016-04-20 23:00

判断凸多边形并排序算法

在平面直角坐标系中，给定一个点序列，判断这些点是否能够构成凸多边形，并且按照顺时针方向输出这些点。
在编攻城狮·2016-04-17 23:34

[置顶] 判断凸多边形并排序算法

在平面直角坐标系中，给定一个点序列，判断这些点是否能够构成凸多边形，并且按照顺时针方向输出这些点。
dobuy·2016-04-17 23:00

迷茫时就切两道--借用

背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。
Heaven_of_relaxing·2016-04-08 14:00

《Algorithms算法》笔记：元素排序(4)——凸包问题

Algorithms算法》笔记：元素排序(4)——凸包问题Algorithms算法笔记元素排序4凸包问题凸包问题凸包问题的应用凸包的几何性质Graham扫描算法代码凸包问题凸包问题就是说，找到一个最小的凸多边形能圈住所有的点
hk2291976·2016-04-06 23:00

ZOJ - 3537 —— Cake

因为没有三个点在同一直线上，即每个点都是多边形的一个顶点而不会有点在某条边上，所以要判断这个多边形是不是凸多边性，可以用像凸包问题那样做，得到的凸包的关节点以及它们的个数num，若num==n(全体点的个数)，那么是凸多边形
SuperChan·2016-03-26 20:00

uva 11177 不明所以的凸多边形与圆的面积模板——二分

#include usingnamespacestd; constintmaxn=50+10; constdoublePI=acos(-1); structPoint { doublex,y; Point(doublex=0,doubley=0):x(x),y(y){} }; typedefPointVector; typedefvectorPolygon; Vectoroperator+(Vec
Tczxw·2016-03-05 16:00

uva 12296 切割凸多边形

#include #include #include #include #include usingnamespacestd; constdoublePI=acos(-1); constdoubleeps=1e-9; structPoint { doublex,y; Point(doublex=0,doubley=0):x(x),y(y){} }; typedefPointVector; type
Tczxw·2016-03-03 16:00

POJ-1584-A Round Peg in a Ground Hole-计算几何-凸多边形+多边形包含圆

id=1584题意：顺时针或逆时针的点，让你先判断多边形是否为凸多边形，如果不是输出HOLEISILL-FORMED如果是，判断能不能把一个给定大小和位置的圆完全包含if(ok)printf("PEGWILLFIT
viphong·2016-02-29 16:00

ZOJ 3537 Cake

首先求凸包判断是否为凸多边形。如果是凸多边形：假设现在要切割连续的一段点，最外面两个一定是要切一刀的，内部怎么切达到最优解就是求子区间最优解，因此可以区间DP。
Fighting_Heart·2016-02-28 10:00

半平面交模板

半平面交的结果：1.凸多边形（后面会讲解到）2.无界，因为有可能若干半平面没有形成封闭3.直线，线段，点，空（属于特殊情况吧）算法：1：根据上图可以知道，运用给出的多边形每相邻两点形成一条直线来切割原有多边形
chenhuan001·2016-02-18 16:00

多边形碰撞 -- SAT方法

检测凸多边形碰撞的一种简单的方法是SAT（SeparatingAxisTheorem），即分离轴定理。 原理：将多边形投影到一条向量上，看这两个多边形的投影是否重叠。
Kaima·2016-02-18 12:00

【BZOJ2739】最远点

Description给你一个N个点的凸多边形，求离每一个点最远的点。Input本题有多组数据，第一行一个数T，表示数据组数。
CreationAugust·2016-02-16 08:00

动态规划——切蛋糕

nkoj2305改编自ZOJ3537Description有一个凸多边形蛋糕，你现在要用刀把它切成若干块三角形的小蛋糕。每一刀你只能沿着当前凸多边形的某条对角线切。
Nocownowa·2016-02-14 14:41

动态规划——切蛋糕

nkoj2305改编自ZOJ3537Description有一个凸多边形蛋糕，你现在要用刀把它切成若干块三角形的小蛋糕。每一刀你只能沿着当前凸多边形的某条对角线切。
INCINCIBLE·2016-02-14 14:00

凸多边形的三角形剖分种类问题

首先，对这个问题的描述是，现在有一个凸多边形，连接不相邻的结点将其剖分为三角形，有多少种连接方法？
qq_33171970·2016-02-08 10:00

bzoj 2618 2618: [Cqoi2006]凸多边形（半平面交）

 2618:[Cqoi2006]凸多边形TimeLimit:5Sec  MemoryLimit:128MBSubmit:656  Solved:340[Submit][Status][Discuss]Description
hahalidaxin·2016-02-06 12:00

第3章（第18讲） 示例18--自定义绘制功能

分类：C#、Android、百度地图应用；日期：2016-02-04简介：介绍自定义绘制点、线、多边形、圆等几何图形和文字详述：（1）支持绘制凸多边形，如要绘制凹多边形请用三角形进行拼接；（2）支持绘制文字
rainmj·2016-02-04 15:00

python数字图像处理（18）：高级形态学处理

1、凸包凸包是指一个凸多边形，这个凸多边形将图片中所有的白色像素点都包含在内。
denny402·2016-01-28 14:00

区间动规——凸多边形的三角划分

给定一具有N个顶点（按顺时针方向1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？
Nocownowa·2016-01-28 10:16

区间动规——凸多边形的三角划分

       给定一具有N个顶点（按顺时针方向1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？      
INCINCIBLE·2016-01-28 10:00

POJ 3608 Bridge Across Islands（旋转卡壳求凸多边形最短距离）

id=3608大意：求解两个凸多边形的最短距离。分析：依然是旋转卡壳来解决。用一对平行支撑线围绕两个凸多边形来寻找最短的距离。
theArcticOcean·2016-01-23 21:00

WebGIS中一种根据网格索引判断点面关系的方法

其中提到了三种常见判断点面关系的算法：a差乘判别法（只针对凸多边形）b.面积判别法（只针对凸多边形）c.角度和判别法等（任意多边形均可）但是以上直接判断点面关系的算法，其时间复杂度是相对很高的。
Naa·2016-01-21 14:00

凸包入门之卷包裹法 & hdu 1348 wall

在二维空间中，凸包可以简单的认为是最小的包含所有点的凸多边形。简单的卷包裹法：寻找最边缘（最下方的，次之是最左边的；或者最左边的，次之最下边）点。
theArcticOcean·2015-12-28 20:00

区域填充算法

实例包含有凹凸多边形类型；  3. 支持颜色选择，图案编辑。
wp1603710463·2015-12-20 21:00

HDOJ 2108 Shape of HDU （判断凹凸多边形）

ShapeofHDUTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6850    AcceptedSubmission(s):3087ProblemDescription话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势当选，从此以后，“徐队”
helloiamclh·2015-12-11 21:00

poj 1228 凸包（能否恢复农场形状）

题意：一个由钉子加绳子围成的凸多边形农场。现在绳子和部分钉子缺失,问能否通过剩余的钉子确定原农场的样子。思路：做凸包。当围成的凸包每条边上都有至少3个钉子(含端点)，则可确定原农场样子。
dumeichen·2015-12-05 23:00

计算几何 - 寻找凸包算法

寻找凸包的算法点集Q的凸包，是一个最小的凸多边形P，满足Q中的每个点都在P的边界上，或者在P的内部。
Ocean·2015-12-05 00:00

绕钉子的绳子

题目描述平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。
lyyy.·2015-11-26 00:00

OpenGL绘制填充非凸边形

OpenGL没有办法直接绘制非凸多边形，但是可以通过gluTessVertex()这种OpenGL的“细分”的方法对非凸多边形进行绘制。
u011450490·2015-11-18 21:00

OpenGL: 填充非凸多边形 （转）

OpenGL多边形填充时默认为凸多边形[cpp] viewplaincopyvoid display()  {      glClear(GL_COLOR_BUFFER_BIT);      glColor3f
u011450490·2015-11-18 21:00

OpenGL里用gluTessBeginPolygon画带孔和凹多边形需要非常注意的一个问题！

OpenGL一般用glBegin(GL_POLYGON)来画多边形，但是只能画凸多边形。
u011450490·2015-11-18 21:00

几何求面积

那么各位oier可能想问，凸多边形可以这样求，那么傲多边形呢？别急，我们先来画一个图。如下图，将计算到的面积涂色，得出的结果还是这样，这是为什么呢？       duang！    
liutian429073576·2015-11-13 18:00

hrbustoj 1291 点在凸多边形内

m=ProblemSet&a=showProblem&problem_id=1291 分析：因为是凸多边形，所以只要对每条边求一下叉积即可．
·2015-11-13 17:12

凸包问题(Graham扫描法)

/hi.baidu.com/acmer%CE%CF%C5%A3/blog/item/63cc29a3670f77a1caefd0e1.html 凸包点集Q的凸包(convex hull)是指一个最小凸多边形
·2015-11-13 16:17

poj 1584 A Round Peg in a Ground Hole 点到直线的距离 点是否在多边形内 多边形是否为凸

id=1584 给一个多边形，和一个圆形的钉子，判断多边形是否为凸多边形，若为凸多边形判断钉子能否被包含在多边形内。
·2015-11-13 16:14

UVALive 3890 Most Distant Point from the Sea(凸包最大内接园)

一个n个点的凸多边形，求多边形中离多边形边界最远的距离。实际上就是求凸包最大内接圆的半径。
·2015-11-13 16:31

HDU 3982 半平面交+圆和凸多边形面积并

从这里看到的这个题。。很容易想到正解。 http://blog.csdn.net/zxy_snow/article/details/6739561   思路大概一样，就是不知道为什么我被卡精度了，，， acos精度本来就不好，然后题目还要求输出百分比+五位小数，直接把精度卡了。 反正我写出来的当半径很大的时候误差会非常大，会达到3%左右。哎，查了一个下午，用几何画板模拟。真是恶
·2015-11-13 14:50

HDU 3629 极角排序

对于凸多边形的一个顶点，其他顶点必然在穿过这个顶点的直线的同侧。   处理这个有一个好方法，我以前一直没发现。 算极角时，如果是负数（-pi
·2015-11-13 14:45

POJ 1274 半平面交

题意： 一块有n个点的凸多边形面包要沾牛奶，每次可以沾的深度是h, 总共可以沾 k 次， 求最大沾取牛奶的面积。   题解： 枚举k条边，然后半平面交找最小剩余面积。。
·2015-11-13 14:42

poj 2007 Scrambled Polygon（凸多边形顶点输出）

id=2007 描述：从(0，0)点开始输入一个凸多边形，这个凸多边形，占有三个象限，按照逆时针的方式输出各定点。
·2015-11-13 13:13

9.2 空间拓扑运算

空间几何图形的拓扑运算包括裁切（Clip）、凸多边形（Convex hull）、切割（Cut）、差分（Difference）、交集（Intersect）、对称差
·2015-11-13 06:06

【catalan数】10076 - 凸多边形分割

【catalan数】10076 - 凸多边形分割 Time Limit: 1000MS Memory Limit: 32768KB       这题不能用通项公式
·2015-11-13 05:58

HDU2108+几何+判断凸多边形

View Code 1 /* 2 几何+判断凸多边形 3 */ 4 #include<stdio.h> 5 #include<string.h> 6
·2015-11-13 05:56

HDU1632+半平面交

模板题 题意：给定两个凸多边形，求出合并后的面积，这个合并后的面积不包括重叠部分。
·2015-11-13 00:58
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他