凸多边形

FJOI2020 Day2 T2 conv

Description求将一个凸多边形划分为n个k边形的方案数($mod$$10^9+7$)Solutionps：看了兔队的游记，但由于太菜推了好久才懂，稍微记录下原凸多边形的边数是$n\times(k
Urushibara_Ruka·2020-07-04 00:00

Python OpenCV 多边形拟合相关案例

本文整理总结基本图像处理方面的凸多边形拟合相关方法，可以实现物体边缘的平滑、规整化处理。
经年不往·2020-07-02 11:25

Two-Pass算法——图像连通域分析

可其局限性在对于非凸多边形的面积计算是不准确的。此时，利用连通域计算面积的方法更可靠，然而findContour方法并不返回连通域结果。
深海沙砾·2020-07-02 09:09

ACM计算几何篇

文章目录1前言1.1计算几何算法1.2计算几何题目特点及要领1.3预备知识2凸包2.1定义2.1.1凸多边形2.1.2凸包2.2颜料配色问题2.2.1问题描述2.2.2问题简化2.2.3问题抽象2.2.4
林夕林夕·2020-07-02 08:19

深入了解OpenGL——模板测试

glStencilFunc,glStencilOp),6个参数(比较类型，参考值，掩码值，模版失败的模版值处理，模版成功深度失败，模版成功深度成功)，我们在用OpenGL绘图时往往想制作一些复合图形以及凹凸多边形
大宅小涛·2020-06-30 13:36

求任意凸多边形的面积（计算几何）

16130小X的多边形时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述众所周知的是，小X特别喜欢由线条组成的形状，比如说凸多边形
高自期许·2020-06-29 11:39

山东大学计算机图形学实验合集

算法画直线实验三中点画圆实验四泛滥填充实验五扫描线填充实验六倒水问题实验七裁剪——交互式Liang-Barskey矩形窗口裁剪直线实验八裁剪——交互式三角形窗口裁剪直线实验九裁剪——固定矩形窗口裁剪多边形（凸多边形
duanyuchen·2020-06-29 02:05

jzoj5983. 【北大2019冬令营模拟2019.1.1】多边形 （组合数学）

因为凸多边形的外角和为\(360\)度，如果有大于等于\(4\)个锐角，那么有大于等于\(4\)个外角大于\(90\)度，外角和肯定大于\(360\)度，矛盾（话说我当时只猜想出了结论不知道怎么证明……
weixin_34240657·2020-06-28 14:30

Gym-102576H Lighthouses

题目传送门分析：把凸多边形简化成一个圆，一次电车游览会把圆分割成两部分，之后只能在其中一部分里面进行游览考虑DP，设\(F_{i,j,0/1}\)表示，目前我们只能游览逆时针方向\((i,j)\)中的点
Darknesses·2020-06-27 15:00

OpenGL系列教程之十一：OpenGL网格化

网格化是将凹多边形或有边相交的多边形划分成凸多边形。由于openGL渲染时只接受凸多边形，这些非凸多边形在渲染之前必须先被网格化。
vincent-xia·2020-06-27 04:07

OpenGL非规则多边形（凹多边形，凸多边形）二维纹理映射（填充）

最近做项目需要实现二维平面对非规则多边形的纹理填充，要求纹理能够铺满任何形状的多边形。从网上找了一些二维纹理映射的方法。比如说：glBindTexture(GL_TEXTURE_2D,furniture->GetImage2D()->GetTextureID())glBegin(GL_QUADS);glTexCoord2f(0,0);glVertex3f(pt1.x,pt1.y,pt1.z);gl
Capricorn_L·2020-06-27 01:05

[openGL]分格化

一、什么叫分格化分割化就是将非凸多边形分割为凸多边形的过程。二、为什么要引用分格化为什么要分格化？因为OpenGL不能渲染非凸多边形；OpenGL为什么不能渲染非凸多边形？因为性能的原因！
sophistcxf·2020-06-26 14:27

3D重建---深度图，网格，体素，点云

这些网格通常由三角形、四边形或者其它的简单凸多边形组成，这样可以简化渲染过程。但是，网格也可以包括带有空洞的普通多边形组成的物体。非结构网格内部表示的例子有：一组顶点的简单列表，它们
redredblue·2020-06-26 05:12

OpenCV-图像处理（29、凸包-Convex Hull）

正式定义：包含点集合S中所有点的最小凸多边形称为凸包。
Micheal超·2020-06-26 00:22

凸包算法(convex hull)

下面来介绍一下这种凸包算法和其c++代码：凸包算法其实很简单，就是用一个的凸多边形围住所有的点。就好像桌面上有许多图钉，用一根紧绷的橡皮筋将它们全部围起来一样。
学习的西瓜皮·2020-06-25 16:34

算法设计大作业——凸多边形最优三角剖分

转载说明：本文由风仲达原创，如有侵权立刻删除1、问题相关定义：(1)凸多边形的三角剖分：将凸多边形分割成互不相交的三角形的弦的集合T。
isme_bluesky·2020-06-25 14:18

【计算机图形学】【笔记】6、第4章 输出图元（二）

多边形分类如果所有多边形的内角均<180°，则该多边形为凸多边形，否则为凹多边形。另外如果有顶点共线或重叠，则我们称之为退化多边形。
TS_BUG·2020-06-25 00:09

C++ opengl GL_POLYGON的绘制

将所有点，做成一个凸多边形，在一般项目中，一般只要用三角形就够了。
IT1995·2020-06-24 23:45

多边形重心问题-计算几何

对于一般的多边形（包含一条线段的情形）算法一：一般适合凸多边形n边多边形可以分成n-2个三角形，将这些三角形看做质点（质点的位置是三角形的重心x1,x2,..，质量是面积s1,s2,..）
mnlghttr·2020-06-24 15:28

opencv中fillConvexPoly函数功能

voidfillConvexPoly(Mat&img,constPoint*pts,intnpts,constScalar&color,intlineType=8,intshift=0)函数作用：填充凸多边形参数说明
翟羽嚄·2020-06-24 13:59

python+opencv填充图像不规则区域：fillPoly和fillConvexPoly区别、半透明填充方法

用某种颜色填充1）cv2.fillConvexPoly2）cv2.fillPoly二、半透明填充一、用某种颜色填充1）cv2.fillConvexPolycv2.fillConvexPoly()函数，只能用来填充凸多边形
奔跑的Yancy·2020-06-24 11:03

OpenGL 栅格化

OpenGL栅格化栅格化是将凹多边形或自相交多边形分割成凸多边形的过程。由于OpenGL只接受渲染凸多边形，那些非凸多边形在渲染之前必须栅格化。
linuxheik·2020-06-24 05:12

计算不规则多边形的面积、中心、重心

这个比较简单，对于一些圆，矩形，凸多边形都比较适合。但是遇到凹多边形就会出现问题，比如一个月牙
lilin8905·2020-06-24 05:56

opengl学习笔记(四）——绘制简单多边形

glBegin函数还提供了以下几个参数来画出凸多边形。所谓凸多边形，是指它要满足如下性质：把该多边形任意一边向两方无限延长成为一条直线后，其他各边均在此直线的同侧。
laomai·2020-06-24 02:30

区间DP之凸多边形的三角剖分

题目给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？
hzoi-soda·2020-06-23 20:00

【OpenCV图像处理】1.29 凸包（Convex Hull）

正式定义：包含点集合S中所有点的最小凸多边形称为凸包检测算法-Graham扫描法首先选择Y方向最低的点作为起始点p0从p0开始极坐标扫描，依次添加p1….pn（排序顺序是根据极坐标的角度大小，逆时针方向
Donald Su·2020-06-23 05:20

算法杂项

简单介绍一下包含的内容：动态规划题：♥问题一：最低消耗问题♥问题二：生小牛的故事♥♥问题三：计算有多少种最长的递增序列♥♥问题四：给数字N，以1...N为节点能构建多少颗不同二叉搜索树♥♥问题五：矩阵连乘♥♥♥问题七：凸多边形最优三角剖分字符串相关题
自然鸟神·2020-06-22 22:09

计算凸多边形的重心及面积的方法

首先要从最简单的三角形进行分析，所谓三角形的重心就是三角形的外心，即中线的交点。如下图所示，三角形的3个顶点的坐标按照逆时针依次为（x1，y1），（x2，y2），（x3，y3），重心坐标为（xg，yg）。因为（xg，yg）是三条中线的交点，所以（xg,yg)位于从（x1,y1)出发的中线的2/3处，即xg=（x1+x2+x3)/3,yg=(y1+y2+y3)/3；已知三角形的三个顶点的坐标按逆时针
chao_xun·2020-06-22 21:14

HDU2823 The widest road

blog.csdn.net/clover_hxy/article/details/54022026旋转卡壳求两凸包的最近距离考虑如下的算法，算法的输入是两个分别有\(m\)和\(n\)个顺时针给定顶点的凸多边形
autoint·2020-06-22 20:00

在OpenCV里用fillConvexPoly填充凸多边形

要理解这个函数，先来看一下什么是凸多边形，它的定义如下：多边形(Polygon)：由三条以上的直线所组成的形状为多边形。
caimouse·2020-06-22 19:16

在OpenCV里用fillPoly填充多边形

前面学习过fillConvexPoly函数，这个函数是用来填充凸多边形的，但在OpenCV里还添加了fillPoly函数，这个函数与fillConvexPoly函数有什么差别呢？
caimouse·2020-06-22 19:16

【python】数字图像处理：高级形态学处理 阈值分割+闭运算+连通区域标记+删除小区块+分色显示

1、凸包凸包是指一个凸多边形，这个凸多边形将图片中所有的白色像素点都包含在内。
YZXnuaa·2020-06-22 09:30

OpenGL学习五——绘制几何体

1、基本图元OpenGL中几何图元包括点、直线以及多边形，其中多边形特指简单凸多边形。它们都是用顶点集合来描述的，要指定定点可以使用函数glVertex*()。
Ocean2006·2020-06-22 02:20

OpenCV python: 任意多边形填充和凸多边形填充（fillPoly和fillConvexPoly的区别，有图有真相！）

小伙伴从题目中就可以看出来了，一个是任意多边形进行填充（有可能是非凸的），一个是对凸多边形进行填充。两个函数的使用方法和说明：官方文档：函数fillConvexPoly绘制一个填充的凸多边形。
Felaim·2020-06-21 20:00

cv2.fillConvexPoly()与cv2.fillPoly()填充多边形

cv2.fillConvexPoly()cv2.fillConvexPoly()函数可以用来填充凸多边形,只需要提供凸多边形的顶点即可.我们来画一个三角形img=np.zeros((1080,1920,3
稻穗子·2020-06-21 08:36

Pointer Networks

给定一定数量的点，希望找到一系列点组成凸多边形，使得任一点或者在多边形内部，或者为多边形顶点。显然对于固定总数的点，其凸包顶点数量可变，采用seq2seq的序列模型
-Limbo-·2020-05-19 22:00

Python库skimage绘制二值图像代码实例

二值图像的凸壳指的是包围输入二值图像白色区域的最小的凸多边形的像素集合。
我坚信阳光灿烂·2020-04-10 14:42

分身术(phantom)

定义一组分身占领的区域为覆盖这组分身的最小凸多边形。小P能力有限，每一时刻都会有若干分身消失。但在下一时刻之前，小P会使用"分！身！术！"使得这些消失的分身重新出现在原来的位置。
岛田半藏·2020-04-02 13:33

寻找最大凸多边形

某公司今年的技能鉴定考试是这样的：给出一系列平面直角坐标系中的点的坐标，写一个程序，找出能够围住这些点的最大的凸多边形，按照顺时针的顺序，将这个最大凸多边形的顶点依次打印出来。
雷雨后·2020-03-19 22:29

#4719. 内凸包

题目描述已知平面上$n$个点，称点集$S$是内凸包，当且仅当：-$S$是某个点集的凸包;-设$S$构成的凸多边形为$G$，则$S$以外的点要么在$G$的边上，要么在$G$外.试最大化内凸包构成的凸多边形的面积
xjqxjq·2020-02-19 19:00

第三讲 最具稳定性的图形（卫杨超&刘叶）

内角和应用审题不清角度计算度数忘带角度符号一、例题视频四暑第三讲例题四求三角形角的度数—在线播放—《四暑第三讲例题四求三角形角的度数》—其他—优酷网，视频高清在线观看二、笔记三、拓展1.勤思班例52.凸多边形外角和
LIUYE_4004·2020-02-14 22:17

二分法求凸多边形的外接圆最大半径

这是一道来自《算法笔记》的题目题目描述给定N个线段的长度，试将它们头尾相接（顺序任意）地组合成一个凸多边形，使得凸多边形的外接圆的半径最大，求该最大半径。
熠丶·2020-02-08 06:00

[SHOI2012]信用卡凸包

圆的圆心形成的矩形周长再加上一个圆的周长于是我们大力猜想，答案就是把所有\(\frac{1}{4}\)圆的圆心拿下来建个凸包，凸包的周长再加上一个圆的周长即可；发现这样非常正确，感性理解一下大概是这个凸多边形转过了一个
asuldb·2020-01-09 08:00

[CQOI2006]凸多边形

题目wdnmd可算调出来了，以后我也是会半平面交的人了由于给定的是一些凸包，我们直接按照逆时针把所有直线搞下来，我们默认保留直线左边的半平面；之后我们就可以按照极角序把直线排序，对于两条极角相等的直线，显然是更靠近左边的优，于是我们只保留最靠左的直线与凸包不同的是，我们使用一个双端队列维护半平面交，对于一条要插入的直线\(l\)，我们发现队尾两条直线的交点\(p\)在\(l\)的右侧，那么就说明队
asuldb·2020-01-07 07:00

Hello 2020 题解

一开始先去问了个是否必须是凸多边形和一个组成凹多边形（会有三种情况）的点集要被算多少次。
ATS_nantf·2020-01-05 00:00

计算几何-凸包(Convex Hull)

它解决的问题在于给定空间一堆离散的点，计算包含所有点的凸多边形。计算几何-凸包(ConvexHull)凸的定义凸是指图形内任意两点的连线都不经过图形内部。
半杯茶的小酒杯·2020-01-03 04:32

计算几何做题笔记

凸多边形凸多边形好啊！根据凸包的性质，凸多边形的核就是它自身。所以我们可以把凸包上的边变成半平面，这样也是表示凸多边形的一种方法吧...半平面可以求交，求出来的就是多边形的交啦。
shzr·2019-12-11 14:00

多边形的三角划分

多边形的三角划分DescriptionN个顶点的凸多边形[顶点顺序为1->N]，各顶点权值已知，要求划分成N-2个三角形，使各三角形顶点权值乘积之和为最小当n=4，各顶点的权值分别为10,5,7,6时，
牛大了的牛大·2019-11-24 13:00

洛谷11月月赛 I & MtOI2019 Ex Div.2 C

题意已知构成凸多边形的条件为，任意n−1n-1n−1条边之和大于最后一条边。我们用最小的加起来比较能不能超过最大的，来判断是否可以构成凸多边形。一个合法方案的价值为选的边数，求总期望。
mxYlulu·2019-11-11 11:16

凸包算法Jarvis's march步进法和Graham扫描法的原理及实现

用自己的话说就是在一个点集中，能够包含所有点的凸多边形（所有的点都能落入多边形的内部）。专业的描述可以通过百度百科了解。
SiveenWS·2019-11-10 20:51
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他