凸包

计算凸包直径—旋转卡壳算法

文章出自：http://www.cppblog.com/staryjy/archive/2009/11/19/101412.html旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等
hitfanyu·2020-07-31 18:21

旋转卡壳（卡尺）算法

申明，本文非笔者原创，原文转载自：http://hi.baidu.com/final_field/item/0c95a87c9299a65d0d0a07f0旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等
ChenLee_1·2020-07-31 16:52

【做题记录】2020-7做题记录

序号题目来源题目概述简要题解备注1[P2742USACO5.1]圈奶牛FencingtheCows/【模板】二维凸包给出\(n\)个点，求二维凸包先按照\(x\)轴，再按照\(y\)轴排序，再用单调栈搞一下即可
Petrichor_YR·2020-07-31 15:00

旋转卡壳 模板 【poj2187】Beauty Contest

一番研究过后，发现旋转卡（qia）壳（ke）是比较正确的读法（也是我最难受的读法QAQ）旋转卡壳是在凸包上求两个距离最远的点。具体做法就是枚举凸包上的没一条边，然后找到凸包上离它最远的点计算距离。
Todobe·2020-07-31 15:18

中国石油大学ACM俱乐部开放训练赛の七题菜鸡题解（Done）

关于我转生变成史莱姆这档事问题D:大数问题E:Ktree问题F:求和问题G:奎奎画画问题H:qiqiandsciorz问题I:星区划分问题J:加油2020问题K:数学问题问题A:sciorz画画一.题目大意求凸包最优三角抛分
The___Flash·2020-07-31 14:40

LightOJ 1203 Guarding Bananas (凸包最小顶角)

题目链接：LightOJ1203ProblemDescriptionOncetherewasalazymonkeyinaforest.Buthelovedbananatoomuch.Onedaytherewasastorminthejungleandallthebananasfellfromthetrees.Themonkeydidn'twanttoloseanyofthebananas.So,h
G19850917·2020-07-31 13:56

WUST暑假集训第一周简单小结

目录一．dfs序在树状图中的经典应用二．初探双向广度优先搜索三．整体二分思想完美解决kthnumber问题四．实战模拟退火思想(变步长贪心算法)五．凸包问题经典例题六．树的重心问题经典例题七．矩阵快速幂例题一
wJs9528-1·2020-07-31 13:50

陶哲轩发文缅怀John Conway：他是所有数学家构成的凸包中的一个极值点

鱼羊编译整理量子位报道|公众号QbitAI天才之间，总是惺惺相惜。当代最有趣的数学家JohnHortonConway的逝去，令另一个数学天才陶哲轩伤感不已——他曾在普林斯顿受教于Conway教授。而且这位天才数学家、菲尔兹奖得主在自己的博客上写下了缅怀的字句，也让我们感受到，Conway这样一位数学顽童，曾在日常生活的点点滴滴中，给这个世界带来过怎样的奇妙瞬间。他曾以生命游戏影响了千千万万研究者。
QbitAl·2020-07-31 11:20

基于深度摄像头的障碍物检测（realsense+opencv）

一个基于深度摄像头的障碍物检测代码的核心思路是首先通过二值化，将一米之外的安全距离置零不考虑，然后通过开运算去除掉一些噪点（这个后来发现不一定有必要），在求出所有障碍物的凸包，这个时候要计算面积，当面积小于一定的阈值的时候不予考虑
Zuo丶·2020-07-30 22:25

Craters

题目链接：Craters以前的凸包做法似乎被卡精度了，很神奇，然后换了种写法。对于一个圆，我们首先先将半径增加10，那么就相当于是把这些圆全部包围的最小长度。
青烟绕指柔!·2020-07-30 10:28

最优化方法(学习笔记)-第二章凸集

凸集基本概念仿射集AffineSet凸集ConvexSet凸组合ConvexCombination凸包ConvexPull凸锥Convexcone(超)平面Hyperplanes|球体balls|椭球Ellipsoids
oliveQ·2020-07-30 01:35

uva11096（Nails）

求凸包周长。RE，没找出哪儿出问题。。。
imutlxy·2020-07-30 01:43

2D凸包算法（五）：Divide and Conquer

DivideandConquer图示先对所有的点集进行分割成各个区域，对每个子区域进行凸包算法（如jarvis’smarch）求得子凸包。合并凸包，找到两条外公切线即可。
Scott f·2020-07-30 00:47

蛮力法的应用------凸包问题（easy-x图形化）

演示截图：//蛮力法求凸包问题#include#include#include#include#include#includeusingnamespacestd;constintmaxn=1e4+15;
♡-流浪孩·2020-07-29 23:52

计算凸包的周长与面积

先求凸包的顶点，再叉积求面积，两点间的距离公式求周长123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919
楚歌汉水·2020-07-29 19:34

使用Sage生成 凸包不等式

以下的代码就生成了Points的凸包不等式。
Simp123__·2020-07-29 16:19

2020牛客暑期多校训练营（第三场） Operation Love

题解：这个题可以用凸包解，板子求出凸包的所有点记录下来，然后求一下长度为6的边（即大拇指）的下一条边是不是底下长度为9的边。是的话就是右手
只会签到题·2020-07-29 07:59

SuperMap iDesktop9D 3DDesinger模块功能介绍（一）

其中模型操作下集成了建模、布尔运算、投影与截面、凸包、阴影体、BIM轻量化、三角网操作以及地质体等功能。这些功能可以处理一些现有的BIM模型，也可以根据现有的点线面数据构建模型。
AfricChang·2020-07-29 00:06

Python动态演示分治法解决凸包问题

找到横坐标相距最大的两个点p1和p2，这两个点必定是凸包上的两个点，如下图所示。第二步：在点集合中找到与p1和p2构成三角形面积大于0的所有点，在这些点中找到构成面积的点p_max，如下图所示。
惡，善·2020-07-28 22:16

VTK三维点集轮廓凸包提取

碰撞检测问题在虚拟现实、计算机辅助设计与制造、游戏及机器人等领域有着广泛的应用，甚至成为关键技术。而包围盒算法是进行碰撞干涉初步检测的重要方法之一。包围盒算法是一种求解离散点集最优包围空间的方法。基本思想是用体积稍大且特性简单的几何体（称为包围盒）来近似地代替复杂的几何对象。为物体添加包围体的目的是快速的进行碰撞检测或者进行精确的碰撞检测之前进行过滤（即当包围体碰撞，才进行精确碰撞检测和处理）。包
weixin_34392435·2020-07-28 19:03

五一欢乐水题赛

A:熬夜的代价题目大意：顺时针给n个点的坐标，保证所有点构成一个凸包，求取其中3~n个点时，曼哈顿距离的最大值。
yingyingying002·2020-07-28 09:19

hdu 5251 矩形面积--2015百度之星初赛--旋转卡壳+凸包

题目：小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。输入：第一行一个正整数T，代表测试数据组数(1≤T≤20)，接下来T组测试数据。每组测试数据占若干行，第一行一个正整数N(1≤N即确定上方,左方,右方的三个极限(不一定是端点,但是一定是矩形另外三条边上的点)叉积可以求出两个向量组成的平行四边形的面积AXB=A.xB.y+A.yB.x
yingyingying002·2020-07-28 09:48

2017百度之星资格赛：1001. 度度熊保护村庄（计算几何+最小环）

本来以为是一道凸包题目，结果最后看了位大佬的题解才发现是图论的算法。
最光阴.·2020-07-28 07:53

OpenCV 使用convexHull 函数遇到的一些问题

contour.size()>3这个就是说，不够四个点，没有凸包，原理很好理解。但也是大家最容易
奔跑的Levi·2020-07-28 03:37

洛谷P2305 [NOI2014]购票 [DP，树状数组]

传送门思路显然是树形DP，显然是斜率优化，唯一的问题就是该怎么维护凸包。
dfn8726·2020-07-27 21:08

2017百度之星资格赛 度度熊保护村庄

这题看似是一道凸包计算几何题，但其实是一道图论题。考虑所有根据房子的位置确定士兵间的连边。
RCY_ZHU·2020-07-27 17:26

2018牛客多校第二场

C将问题转化为求凸包#includeusingnamespacestd;typedeflonglongll;constdoubleesp=1e-10;constintMAXN=100000+5;structPoint
jellyfish_w·2020-07-16 07:50

几何题集

ZOJ1450MinimalCircleHDU3007BuriedmemoryC，旋转卡壳POJ3608BridgeAcrossIslands旋转卡壳解两凸包最小距
九野的博客·2020-07-16 04:04

【火灾识别】 数据库凸包表的创建

droptablefire_hull_detect;CREATETABLE`fire_table`(d_idvarchar(10)notnullprimarykey,pathvarchar(70));--创建默认时间ALTERTABLE`fire_hull_detect`ADDCOLUMN`CreateTime`TIMESTAMPNOTNULLDEFAULTCURRENT_TIMESTAMPONU
秦始皇的天下·2020-07-16 03:07

AABB与OOB包围盒子

常见的包围盒算法有AABB包围盒、包围球、方向包围盒OBB以及固定方向凸包FDH。碰撞检测问题在虚拟现实、计算机辅助设计与制造、游戏及机器人等领域有着广泛的应用，甚至成为关键技术。
微小的鱼·2020-07-15 21:02

平面几何

凸包题：bzoj3203bzoj1185bzoj1069bzoj2300bzoj2961解一：分治法时间复杂度：O(n㏒n)。
priority_ez·2020-07-15 16:06

凸包问题之蛮力解法

凸包问题首先解释什么叫做凸包问题：1点集Q的凸包（convexhull）是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。
勿到·2020-07-15 11:18

凸包问题的分治法

一，思想挺简单的，这里我觉得这篇博客还不错https://blog.csdn.net/zbspy_ZJF/article/details/78814800看了很多的博客，总觉得代码有点乱（可能是个人水平有限吧），于是吧自己就写了一篇：#includeusingnamespacestd;#defineMAXN100*1000+10structpoint{intx,y;};intN,vis[MAXN]
xiaonanxinyi·2020-07-15 10:47

2019广东工业智造创新大赛【赛场二】感谢拼命的自己

2.6数据说明2.7约束说明2.8评估指标2.9提交说明2.10排版结果提交2.11代码审核提交2.12计算时间提交2.13注意事项3初识数据3.1观察图形3.2提取数据与数据清洗工作3.3绘制图形3.4凸包多边形最小外切矩形算法
ZZULI_星.夜·2020-07-15 08:57

opencv3--学习笔记（凸包绘制和矩形包围）

();//线段的条数//point0初始化，比如一共60条线段60个点，这就是第59个点,方便循环开始和第0个点连接Pointpoint0=points[hull[hullcount-1]];//绘制凸包的边
马小歪丷·2020-07-15 07:20

[Poj 1459] 网络流(一) {基本概念与算法}

{凸包的内容还欠整理先来侃侃一个月以前就想写写的网络流本文介绍网络流网络流的算法及其应用这些问题没事想想还是很有意思的}=========================================
weixin_33971205·2020-07-15 04:58

hdu-4946 Area of Mushroom 凸包

题目链接#include#include#include#include#include#include#includeusingnamespacestd;typedef__int64LL;constintmaxn=1005;constintMod=1000000007;intn,N;intans[maxn];intmark[maxn];structPoint{doublex,y,p;intid;
___Evan·2020-07-15 00:02

基于Graham扫描线算法的更加强大的凸包算法——Melkman算法

中很少有人使用，然而在我看来比常用的Graham扫描线算法更为强大的算法——Mlekman算法为了学习这个新算法，你需要如下前置技能：1），会计算几何基础，尤其是叉积2），掌握Graham扫描线算法求凸包如果你不会如上前置技能
thewalker88·2020-07-14 23:33

(凸包&判点在凸包内)

题目链接:http://codeforces.com/gym/102219/problem/HTimelimitpertest15.0sMemorylimitpertest256MBDescriptionRecently,thenationwasshockedbynewsofSungaiKimKimincidentinPasirGudang,Johor,whichhasbeenpollutedby
ityanger·2020-07-14 14:56

凸包问题的五种解法

前言：首先，什么是凸包？假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图：然后，什么是凸包问题？
baningtao1470·2020-07-14 08:17

图表画法中的凸包问题：给菜园围一圈栅栏需要花多少钱？

前言最近日子苦还房贷，听人说大头菜现在商机很足，于是我决定自己去种大头菜，来实现快速的发家致富好景不长，种的大肉菜才刚长出来一点点，昨天夜里就冒出来了一头野猪拱了我好几颗菜，看来必须要上栅栏了。但是怎么围栅栏这事难倒我了。早先种大头菜的时候偷懒一把种子直接甩了出去，现如今长的七零八落。也不好把大头菜都拔起来再摆整齐种下去，这大大增加了围栅栏的难度。但是没有关系！隔壁的猴子同学家里的菜园围的严严实实
xuanhun·2020-07-14 03:42

（凸包判断）Codeforces166B Polygons

//blog.csdn.net/xuh723/article/details/22451957题意：给出两个图形，判断B是否在A中（不重）（保证AB不重点）题解：因为时完全包含，所有只要对A，B一起求凸包
laochonger·2020-07-14 02:09

[二进制分组 线段树 || 点分治 分治] UOJ #191 【集训队互测2016】Unknown

的集训队论文二进制分组做法二进制分组是在线段树的结构上做的方便区间查询至于删除采用延迟重构的思想每一层只有最后一个区间是萎的我们需要递归下去询问还是O(logn)个节点重构复杂度势能分析下O(nlogn)只有上凸包是有效的合并的时候采用归并加
里阿奴摩西·2020-07-13 16:07

OpenCV C++开发 第二节：图像处理（十二、凸包）

一、凸包代码：#include#include#includeusingnamespacestd;usingnamespacecv;Matsrc,src_gray,dst;intthreshold_value
jerrylxk·2020-07-12 03:18

PTA-L3-2 水果忍者 （30 分)（凸包+枚举）

看题解说可以使用凸包。顿时茅塞顿开。比如样例：将上下两个点分来来看。分别求出上面点集的凸包和下面点集的凸包。我们只需要凸包的一部分就行了。就是
永远鲜红の幼月·2020-07-11 19:51

OpenCV学习笔记（十一） 轮廓操作

计算物体的凸包将寻找轮廓的输出作为函数convexHull的输入寻找凸包。凸包Hull也是利用vector>类型变量进行存储，故也可以直
三更灯火五更鸡·2020-07-11 11:48

opencv教程（基于python）----图象轮廓（三）

轮廓的更多函数前面我们学习了轮廓的凸包，对象上的人设凹陷都被称为凸缺陷。opencv里的convexityDefects()函数可以找到凸缺陷。
l_zqxs_·2020-07-11 10:51

判断多边形凹凸性

2）凸包法：这种方法首先计算这个多边形的凸包，关于凸包的定义在此不再赘述，首先可以肯定的是凸包肯定是一个凸多边形。
KeepTing·2020-07-11 09:53

多边形面积交模板

/**多边形的交，多边形的边一定是要按逆时针方向给出*还要判断是凸包还是凹包，调用相应的函数*面积并，只要和面积减去交即可*/#includeusingnamespacestd;constdoubleeps
125小黑黑521·2020-07-10 12:50

OpenGL中如何实现通过鼠标点击选取对象(正交投影)

,于是我研究了半天,发现了这个方法这种方法暂时只能在正交投影下使用,不需要OpenGL自带的什么glpick之类的方法,说实话,我现在并不想学习那种方法接下来,我要介绍方法的大概思路:该方法的核心是对凸包算法的使用以及
slj2017·2020-07-10 02:01
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他