凸多边形

【CQOI2006】凸多边形 计算几何

题目描述逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。
a15063149271·2020-08-13 12:02

算法竞赛宝典 递推算法 平面分割

【问题描述】凸多边形的三角形剖分（triangle.cpp/c/pas）传说魔法世界的创世神使用过的一件上古神器遗失在一个凸多边形的二维魔法空间中，谁若拥有这件上古神器，将会成为世界之主。
黑夜奔跑·2020-08-12 16:44

BZOJ2191:Splite

Description给两个多边形，问否在平移旋转不翻转不重叠的情况下拼成一个凸多边形。
weixin_30379973·2020-08-12 13:50

判断点是否处于多边形内的三种方法

转载地址：http://www.cppblog.com/w2001/archive/2011/06/17/31694.html1.叉乘判别法（只适用于凸多边形）想象一个凸多边形，其每一个边都将整个2D屏幕划分成为左右两边
xiaoshang·2020-08-11 18:24

2018年ICPC徐州现场赛M - Rikka with Illuminations（计算几何+贪心）

菜鸡终于写出来了题目链接：https://codeforces.com/gym/102012/problem/M题意：按逆时针方向给你n个凸多边形的顶点，在凸多边形的外侧给你m个点光源，用最小的点光源照射到所有的边
UUUUh·2020-08-11 03:28

计算几何之旋转卡壳算法

当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法，即根据多边形的一对点距离的最大值来确定。后来直径演化为由一对对踵点对来确定。
素宇·2020-08-11 01:23

HDU 4664 Triangulation【博弈论】

一个平面上有n个点（一个凸多边形的顶点），每次可以连接一个平面上的两个点（不能和已经连接的边相交），如果平面上已经出现了一个三角形，则不能在这个平面上继续连接边了。
wwwiskey·2020-08-11 01:52

POJ - 1429 (Alice and Bob)

题意：有个n个顶点的凸多边形，里面还有m条不相交的对角线，现在给出这n条边和m条对角线，求出这个凸多边形的一条哈密顿路径。
半缘、·2020-08-11 00:38

hdu5448(三角剖分+前缀和)

题意：按逆时针给定一个凸多边形上的点，选取若干个点形成凸包，这些所有凸包的面积之和的2倍这个题以前就碰过，印象深刻（指标题），然后刚好看见tls写了这题的题解就瞄了一眼。。其实。。
qkoqhh·2020-08-10 18:09

“Wishare杯”南邮第九届大学生程序设计竞赛之现场赛 部分题解

65536KB题目描述：荒草丛生的青春倒也过的安稳代替你陪着我的是年轮数着一圈圈的年轮我认真将心事都封存现在就让我们数一数一圈圈的年轮吧，由于年轮不一定是标准的圆形，为了方便，我们规定一圈年轮一定是一个凸多边形
_TCgogogo_·2020-08-10 14:24

判断是否为凸多边形

http://acm.hdu.edu.cn/showproblem.php?pid=2108ShapeofHDUTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4405AcceptedSubmission(s):1956ProblemDescription话说上回讲到
菜鸟的编程之路·2020-08-10 10:00

ACM巨全模板（下）

柯氏模板(中)pdf下载本模板博主还在完善ing…谢谢大家观看计算几何：1.三角形(求面积))2.多边形3.三点求圆心和半径4.扫描线(矩形覆盖求面积)(矩形覆盖求周长)5.凸包(平面上最远点对)6.求凸多边形的直径
*Slime*·2020-08-09 11:00

#4719. 内凸包

题目描述已知平面上nnn个点，称点集SSS是内凸包，当且仅当：SSS是某个点集的凸包;设SSS构成的凸多边形为GGG，则SSS以外的点要么在GGG的边上，要么在GGG外.试最大化内凸包构成的凸多边形的面积
Johnny817·2020-08-09 06:57

寻找凸包（Graham扫描法）

题意描述：对任意给定的平面上的点集，求最小凸多边形使得点集中的点要么在凸多边形的边上，要么在凸多边形的内部。
wenhai_dai·2020-08-09 02:53

Scratch编程绘制正多边形，寻找多边形的规律！

找一找其中的规律，循环次数代表边数，移动步数代表边长，而右转度数x循环次数=360°（360°为任意凸多边形的外角和），存在差异的只是边数和边长，能否将这种差异整合在一起呢？
startfreeyt·2020-08-08 22:40

[bzoj4445] [Scoi2015]小凸想跑步

题目大意给定一个凸多边形（没有三点共线），每个端点逆时针编号为0——n-1，现在在多边形内随机一个点，求这个点与0、1号点围成三角形面积小于等于与其它相邻点围成的三角形的概率。
WorldWide_D·2020-08-08 13:16

关于卡特兰数的一些小理解

边数为n+2凸多边形三角划分方案数n个节点的二叉树种数。公式Cn=Cn2n−Cn+12nCn=C2nn−C2nn+1推一下式子就有copyfromwiki有两种递推式f[n]=f右边[2n,n]。
jokerwyt·2020-08-05 19:21

RecastNavigation（3D场景建模、网格导航）

一、RecastNavigation详解RecastNavigation定义：RecastNavigation是一个导航寻路工具集，使用邻接的凸多边形集合描述一个3D场景，A*寻路算法使3D场景的可达性得到保证
aisaozhu1456·2020-08-05 18:00

判断平面多边形的凹凸性

1、使用角度和判断凹凸性我们知道，任意n个顶点的凸多边形可以分解成(n-2)个三角形，一个三角形的内角和是180°，所有三角形的内角和是(n-2
swety_gxy·2020-08-05 02:27

hrbust 2153 凸多边形的划分 （数论）

凸多边形的划分TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:97(54users)TotalAccepted:45(45users)Rating:SpecialJudge
古宇hhhh·2020-08-04 16:35

青蛙的烦恼 (frog.pas/c/cpp)

青蛙的烦恼(frog.pas/c/cpp)池塘中有n片荷叶恰好围成了一个凸多边形，有一只小青蛙恰好站在1号荷叶上，小青蛙想通过最短的路程遍历所有的荷叶（经过一个荷叶一次且仅一次），小青蛙可以从一片荷叶上跳到另外任意一片荷叶上
jie_guale·2020-08-04 14:09

判断点在任意多边形（包括凹凸边形）内

对于凸多边形有很多种方法判断点在多边形内，但若是凹多边形，则靠谱的方法不多，可以谷歌一下。
c_cl·2020-08-04 13:13

任意多边形面积公式

1、已知三顶点(x1,y1)(x2,y2)(x3,y3)求三角形面积：2、任意凸多边形(x1,y1)(x2,y2)(x3,y3)......(xn,yn)面积公式：其中S在算完后需要再取一个绝对值。
zy-yz·2020-08-04 10:17

Navigation Mesh与Line-of-Sight Test

上图是一个由任意凸多边形构成的导航网格，白线包围区域代表着不可进入的障碍区域，红线包围区域则可以进入或穿越。网格中所有多边形的顶点存储次序均为顺时钟序。在下面的讨论中，我们的运算一概采用左手系进行。
weixin_33980459·2020-08-04 05:42

【数论】求凸多边形的三角划分

问题在一个凸多边形中，通过若干条互不相交的对角线，把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n，求不同划分的方案数f（n）。比如当n=6时，f（6）=14。
old_杨·2020-08-04 02:57

凸包算法

平面凸包：定义：对一个简单多边形来说，如果给定其边界上或内部的任意两个点，连接这两个点的线段上的所有点都被包含在该多边形的边界上或内部的话，则该多边形为凸多边形。求覆盖平面上n个点的最小的凸多边形。
hqwuu·2020-08-03 05:03

【计算几何/凸包】安德鲁算法（Andrew's Algorithm）详解

简单来讲，对于一个二维空间的点集，这个点集当中的一些点总可以形成一个凸多边形，而这个凸多边形之内恰好可以包括除了组成凸包这个凸多边以外的所有点，而这个凸多边形就是凸
两米长弦·2020-08-03 02:43

凸包问题

一、凸包的概念1.1、点集Q的凸包（convexhull）是一个最小的凸多边形P,满足Q中的每个点，或则在P的边界上或则在P的内部。
jiyang_1·2020-08-03 01:46

不规则图形碰撞检测

但是我不是很喜欢这种方式，我所采用的是利用一个经典算法：SAT一种可以快速检测不规则的凸多边形是否碰撞的算法给出两个凸多边形体，如果我们能找到一个轴线，使两物体在此轴线上的投影不重叠，则这两个物体之间没有发生碰撞
diuku1661·2020-08-02 23:02

算法设计与分析之用分治法解决凸包问题

如图1所示，p1p1和pnpn必是凸多边形的两个顶点。2.在上凸包点集合S1S1中找到一个距离直线最远的点pmaxpmax，如图2所示。
W_Tortoise·2020-08-01 13:16

计算几何之旋转卡壳算法

当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法，即根据多边形的一对点距离的最大值来确定。后来直径演化为由一对对踵点对来确定。Sh
@皮皮猪·2020-08-01 02:38

旋转卡壳

目录旋转卡壳是啥子对踵点对怎么旋转怎么卡转了能够干啥呢求凸包直径求凸包的宽凸多边形间的最大距离凸多边形间的最小距离最小面积外接矩形最小周长外接矩形旋转卡壳是啥子有242^424种读音的神奇算法，似乎是读作
啊宸·2020-07-31 22:25

旋转卡壳解决一类问题（资料）

关于旋转卡壳技术，最早是在刘汝佳、黄亮的《算法艺术与信息学竞赛》上看到的，是计算几何相关的技术，开始觉得很神奇，因为其对于凸多边形的问题给出了很
断弦·2020-07-31 17:45

计算几何学习笔记之旋转卡壳

可以想象成有一双筷子（筷子是平行的），把凸多边形夹了起来，然后不停地旋转，旋转。旋转中筷子要么是紧贴多边形的边要么就是紧贴多边形的顶点。
SaltyFishWei·2020-07-31 16:42

旋转卡壳——对踵点对（定义）

出自：http://blog.csdn.net/acmaker/article/details/3561145对踵点对切线给定一个凸多边形P，切线l是一条与P相交并且P的内部在l的一侧的线。
runninghui·2020-07-31 13:33

旋转卡壳详解

/blog.csdn.net/wang_heng199/article/details/74477738问题描述基本问题为O(n)求凸n角形的对踵点,而由该问题可以引申出许多的难题，他们包括:计算距离凸多边形直径凸多边形宽凸多边形间最大距离凸多边形间最小距离外接矩形最小面积外接矩形最小周长外接矩形问题求解计算距离凸多边形直径我们将一个多边形上任意两点间的距离的最大值
大学要有梦想·2020-07-31 12:43

旋转卡壳——对踵点对（定义)

出自：http://blog.csdn.net/acmaker/article/details/3561145对踵点对切线给定一个凸多边形P，切线l是一条与P相交并且P的内部在l的一侧的线。
大学要有梦想·2020-07-31 12:43

区间DP入门学习

入门题1：凸多边形三角划分题意：给定一个具有N（N#include#includeusi
努力过·2020-07-31 11:33

凸多边形求周长和面积

理论上可以由已知的凸多边形的点的坐标求凸多边形的周长和面积，没有做过多测试。
人之初fzs·2020-07-28 07:19

计算任意多边形的面积

计算任意多边形的面积对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。
侠仪·2020-07-28 03:20

Graham's Scan算法寻找离散点的凸多边形（JavaScript版）

100个离散点的凸多边形效果：JavaScript代码实现如下：多边形离散点的个数//画布定义（全局变量）varcanvas=document.getElementById("canvas");canvas.width
lebboop-L·2020-07-27 16:03

计算任意凸多边形内最大矩形

转自：https://blog.csdn.net/rosone/article/details/7796535ComputingthelargestorthogonalrectangleinaconvexpolygonCS507A-ComputationalGeometryFall2003-CourseProjectbyDanielSudIntroductionThegoalofthisproje
Ring__Rain·2020-07-16 05:06

格林公式计算多边形的面积

只要是边不相交的简单多边形，也就是说，不仅凸多边形，还有各种奇形怪状的凹多边形，都可以用格林公式求出面积。
飞翔的大胖兔子·2020-07-16 05:16

计算任意多边形面积的Python实现

最近需要实现一个计算非凸多边形面积的功能，需要输入是顺次排序的多边形顶点坐标，假设输入的多边形顶点是V={v0,v1,v2,…,vn-1}，则多边形的边为E={,,,...,,}。
麦克斯韦的妖精·2020-07-16 01:33

凸包问题之蛮力解法

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

C语言实现 蓝桥杯 算法训练 Two k-Convex Polygons

联系我试题算法训练Twok-ConvexPolygons蓝桥杯试题解答汇总链接资源限制时间限制：500ms内存限制：256.0MB问题描述给定n个棍子的长度和整数k，求能否在其中选出2k个棍子拼成两个凸多边形
My dream.·2020-07-15 11:58

凸包问题的五种解法

当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图：然后，什么是凸包问题？我们把这些点放在二维坐标系里面，那么每个点都能用(x,y)来表示。现给出点的数目13，和各个点的坐标。求构成凸包的点？
baningtao1470·2020-07-14 08:17

I-country's 题解

问你选择的范围内所有格子的总和最为多少这道题刚碰到你会感觉没有思路，需要推下样例（或者最好是自己的小数据，因为样例有点水），然后你会找到一个规律，即上下两行之间的关系（或者左右两行的，但这里我以行为例来讲）显然一个凸多边形可以按行分为若干段连续
Belief_yfly·2020-07-12 14:01

计算不规则多边形的面积、中心、重心（计算地图围栏中心点

这个比较简单，对于一些圆，矩形，凸多边形都比较适合。但是遇到凹多边形就会出现问题，比如一个月牙型的不规则多边形，bounds的中心点，就落到月牙外了。就有点难以接
weixin_34249367·2020-07-12 09:12

canvas-任意画多个凸多边形

>>>项目中需要用到鼠标点画任意多个角的凸多边形，不允许有凹进去的角，思路是用到直线方程判断落点的位置，前两个点可以任意落点，从第三个点开始起进行判断，如果落点与之前的点结合之后形成的是凹进去的角，则不允许落点
weixin_33884611·2020-07-12 08:42
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他