ACM_计算几何

POJ 1556 The Doors（计算几何+最短路）

POJ1556TheDoors题意：在一个矩形里，从(0,5)→(10,5)(0,5)\rightarrow(10,5)(0,5)→(10,5)的最路径，中间会有nnn座墙，每个墙有两个门。题解：把所有的门的点坐标预处理出来，把墙看成线段，从起点开始往后连边建图，对于没有被墙阻隔的连边，然后跑个最短路即可。代码/*******************************************
Sqwlly·2020-07-01 09:06

考研复试算法分析总结（持续更新）

希望对大家有帮助，如果有出错的地方欢迎提issure.github地址：GitHub一.主流算法1.搜索（回溯）2.DP（动态规划）3.贪心4.图论（Dijkstra、最小生成树、网络流)5.数论6.计算几何
abc_lml·2020-07-01 01:45

OpenCascade与三角剖分 笔记

因此，无论在计算几何、计算机图形处理、模式识别
yjwx0017·2020-06-30 08:19

红黑树的作用

这不只是使它们在时间敏感的应用如即时应用(realtimeapplication)中有价值，而且使它们有在提供最坏情况担保的其他数据结构中作为建造板块的价值；例如，在计算几何中使用的很多数据结构都可以基于红黑树
xtx1990·2020-06-30 03:15

HDUOJ 1086 You can Solve a Geometry Problem too（计算几何）

solution：#includeusingnamespacestd;structpoint{doublex,y;pointoperator-(pointa){returnpoint{x-a.x,y-a.y};}doubleoperator*(pointa){returnx*a.y-y*a.x;}};structline{points,t;}L[105];boolcheck(linea,lineb
高自期许·2020-06-29 11:11

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

链接：https://ac.nowcoder.com/acm/problem/16130小X的多边形时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述众所周知的是，小X特别喜欢由线条组成的形状，比如说凸多边形，这一天小X正在纸上画着喜欢的凸多边形，这时候小Y走了过来，指着一张图片上的多边形，问小X知道这个图形的面
高自期许·2020-06-29 11:39

「杂文」骗分过样例，暴力出奇迹

骗分过样例题目链接：【JSOI2018】绝地反击fleet这题的5050分，是明显的计算几何+二分图匹配计算几何+二分图匹配。有同学不会计算几何，有同学不会二分图匹配，还有同学嫌这样写暴力太麻烦了。
Galaxy Coder·2020-06-29 03:47

交点 - 计算几何

面试题16.03.交点给定两条线段（表示为起点start={X1,Y1}和终点end={X2,Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回X值最小的点，X坐标相同则返回Y值最小的点。输入：line1={0,0},{1,0}line2={1,1},{0,-1}输出：{0.5,0}来源：https://leetcode-cn
aeipyuan·2020-06-29 03:40

北大ACM题分类

北大ACM题分类主流算法：1、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学（排列组合）、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长
weixin_34413357·2020-06-28 19:34

matlab练习程序（最小包围矩形）

又是计算几何，我感觉最近对计算几何上瘾了。当然，工作上也会用一些，不过工作上一般直接调用boost的geometry库。上次写过最小包围圆，这次是最小包围矩形，要比最小包围圆复杂些。
weixin_34390996·2020-06-28 18:42

matlab练习程序（简单多边形的核）

还是计算几何，多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。
weixin_34128534·2020-06-28 12:27

matlab练习程序（射线法判断点与多边形关系）

依然是计算几何。射线法判断点与多边形关系原理如下：从待判断点引出一条射线，射线与多边形相交，如果交点为偶数，则点不在多边形内，如果交点为奇数，则点在多边形内。
weixin_33966095·2020-06-28 08:42

计算几何-多边形的重心

1.1累加和求重心设平面上有N个离散数据点(xi,yi)(i=1,2,.,n),其多边形重心G(.x1,.y1)为:这是求多边形最简单直观的方法。可以直接利用离散数据点的x,y坐标就能求图形重心。但是缺陷在于没有对离散数据点所围图形做任何处理和分析,精度不够。1.2算法一：在讲该算法时，先要明白下面几个定理。定理1已知三角形△A1A2A3的顶点坐标Ai(xi,yi)(i=1,2,3)。它的重心坐标
weixin_33910434·2020-06-28 07:20

matlab练习程序（射线法判断点与多边形关系）

依然是计算几何。射线法判断点与多边形关系原理如下：从待判断点引出一条射线，射线与多边形相交，如果交点为偶数，则点不在多边形内，如果交点为奇数，则点在多边形内。
weixin_33826609·2020-06-28 06:03

matlab练习程序（寻找凸包，Graham扫描法）

我不太清楚这个凸包在图像处理中到底会怎样的运用，因为这个好像更多的是计算几何或是图形学里面的东西。不过作为一个算法，我感觉还是有必要研究一下的。我主要的参考资料是《算法导论》的33.3和这个博客。
weixin_33704591·2020-06-28 03:41

[计算几何][spfa] Jzoj P3856 规避

Description2014年7月17日，马来西亚航空MH17班机执飞阿姆斯特丹史基浦机场飞往吉隆坡国际机场航线时，在乌克兰靠近俄罗斯边界33,000英尺高空疑受到9K37山毛榉地对空导弹击落坠毁。事件发生后，汉莎航空、法国航空、土耳其航空、俄罗斯洲际航空、达美航空、英国航空、俄罗斯航空、印度航空、捷特航空和荷兰皇家航空开始禁止班机进入乌克兰东部或全境领空范围。美国航空公司的班机禁止在乌克兰境内
weixin_30919429·2020-06-28 02:15

【颓废篇】人生苦短，我用python（一)

最近突然产生了系统学习python的想法.其实自从上次luogu冬日绘板dalao们都在写脚本就有这种想法了.最近被计算几何势力干翻的我决定弃坑,然后就准备研究上一两天的python.Emmmm似乎一部分
weixin_30839881·2020-06-28 01:59

北大 ACM 分类

1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
weixin_30721899·2020-06-27 23:02

一道基本的计算几何题

题目大意：两个人在坐标系内，可以通过镜子的反射来看到对方，但是会有一堵墙阻挡，问两个人能否看到对方若两个人与镜子共线，则镜子不会阻挡两个人的视线。而给出的镜子和墙不会相交思路：看到只有两种情况第一种两个人直接看到第二种两个人直接通过镜子看到对于这种情况，我们直接判断他们是否在镜子一侧，他们与对方对称点连成的线段与镜子相交且不与墙相交，这五个东西即可但是这种情况看上去不符合第二种的判断但其实是可以看
weixin_30685029·2020-06-27 23:29

Greater New York Region 2014-The Queen’s Super-circular Patio（计算几何）

TheQueen’sSuper-circularPatio时间限制:1Sec内存限制:128MB题目描述Thequeenwishestobuildapatiopavedwithofacircularcenterstonesurroundedbycircularringsofcircularstones.Allthestonesinaringwillbethesamesizewiththesamen
weixin_30539625·2020-06-27 21:52

matlab练习程序（简单多边形的核）

还是计算几何，多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。
weixin_30367543·2020-06-27 18:06

笔记：Delaunay三角剖分(Delaunay Triangulation)相关知识

最近接触到计算Delaunay三角剖分的问题，也算是计算几何的一个经典问题了。按照别人的算法，也自己实现了个（源代码下载），发现点集大的时候，程序计算起来特慢。
weixin_30279315·2020-06-27 15:02

OpenCV入门之寻找图像的凸包（convex hull）

介绍  凸包(ConvexHull)是一个计算几何（图形学）中的概念，它的严格的数学定义为：在一个向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。  
山阴少年·2020-06-27 11:36

CGAL+VS2015+QT配置

由于实验室项目中要用到CGAL计算几何算法库，所以自己摸索了一下CGAL的配置。CGAL是一个特别强大的计算几何算法开源库。
烨烨烨烨·2020-06-27 05:13

POJ 计算几何入门题目推荐

转自novosbirsk的空间,上面还有很多有用的东西.计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
tyger·2020-06-26 21:25

CGAL window 10安装、Demo使用步骤以及问题解决记录

由于需要进行三维数据优化，提高显示性能，初步计划使用CGAL（TheComputationalGeometryAlgorithmsLibrary,计算几何算法库）优化，开发环境定在了win10，且使用vs2015
shenyi0_0·2020-06-26 09:03

SCOI2019爆零记+总结反思

Day-2&&Day-1敲了2天板子本来说一天打完计算几何数据结构字符串然而计算几何和数据结构就打了一天半两天下来数论图论多项式一个没打笔试也没背感觉要跪Day0早早的就来了机房背笔试然而背着背着就打开了手机
Stargazer.·2020-06-25 23:37

牛客小白月赛17 F小黄鸭(计算几何+积分+二分)

题目链接：https://ac.nowcoder.com/acm/contest/1085/F题解：根据，，可得①球的正视图是个圆心为（0，r），半径为r的圆，方程为②侵入水中的体积：体积公式是底面积×高，我们把圆形作为底面积，那么底面积为,即,可通过②式移项得，那么侵入水中的体积为,z是侵入水中的深度，上界的,即是我们要求的答案。积下来答案为，我们对z进行二分，然后即为所求。代码：#define
UUUUh·2020-06-25 21:24

【详解】半平面交算法入门详解(计算几何)

半平面交简介博客背景笔者在学习半平面交时，网上找入门博客资源甚少，且大部分难以理解，故在稍稍入门了半平面交后，写此博客，希望能对大家有所帮助。若有错误，麻烦指出。半平面交是什么？我们知道一条直线可以把平面分为两部分，其中一半的平面就叫半平面。那半平面交，就是多个半平面的相交部分。我们在学习线性规划时就有用过。半平面交有什么用？1.求解一个区域，可以看到给定图形的各个角落。(多边形的核)2.求可以放
西域狂猪·2020-06-25 18:01

计算几何专题

4065.【JSOI2015】投影面积(light)Description给定N（≤10）条线段，线段分为不反光（光线射入后会被吸收）、双面反光（反射角等于入射角）。在所有线段上方有一条不反光的长线段。从原点按给定角度射出光束。求长线段被照亮的区域占其长度的比率。数据保证：坐标为绝对值不超1000的整数；所有线段不交，不经原点；对于一条光线，在其消失或被吸收之前，至多反射30次。答案保留4位小数。
Iking123·2020-06-25 11:33

计算几何作业（下）

HDU3320openGL重要的就是绕任意轴旋转这个离谱操作。我们把绕一个轴顺时针旋转视为正方向（从轴的负方向往正方向看。）其中坐标系如图所示：那么容易发现绕zzz轴旋转正的α\alphaα的角度。相当于在OxyOxyOxy平面上顺时针绕α\alphaα，也就是x′=rcos⁡(θ+α)=xcos⁡α−ysin⁡α,y′=rsin(θ+α)=ycos⁡α+xsin⁡α=sin⁡αx+cos⁡αyx
Freopen·2020-06-25 10:54

计算几何作业（上）

好多HDU的题，我想死。HDU6325ProblemG.InterstellarTravel求从左到右字典序最小上凸壳，注意这个题不能选多个重点。ACCode\mathcalAC\CodeACCode#include#definemaxn200005#defineLLlonglong#defineCtconst#definerep(i,j,k)for(inti=(j),LIM=(k);i=LIM;
Freopen·2020-06-25 10:22

计算几何入门

以下内容由各位大神的博客提取出来矢量的概念矢量。如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directedsegment)。如果有向线段p1p2的起点p1在坐标原点，我们可以把它称为矢量(vector)p2。矢量的加减设二维矢量P=(x1,y1)，Q=(x2,y2)，则矢量加法定义为：P+Q=(x1+x2,y1+y2)，同样的，矢量减法定义为：P-Q=(x1-x2,y1-y2)
South-twilight·2020-06-25 10:44

{GIS算法}计算几何基础-c语言伪代码

#####网上相关的原理解析很多，看不懂的可以自己搜索，也可以对比汤国安老师的书《地理信息系统算法基础》来看，这里只贴上代码和部分注释/*定义点的结构*/structpoint{intx;inty;}/*定义线段的结构*/structline{pointstart;//开始结点pointend;//结束结点}/*计算两条直线的叉积*/intcrossProduct(line*l1,line*l2)
撼沧·2020-06-25 06:54

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

http://acm.nyist.net/JudgeOnline/problem.php?pid=3重心和面积以及坐标的关系三角形的重心坐标是顶点坐标的平均值。对于一般的多边形（包含一条线段的情形）算法一：一般适合凸多边形n边多边形可以分成n-2个三角形，将这些三角形看做质点（质点的位置是三角形的重心x1,x2,..，质量是面积s1,s2,..），那么多边形就由这些质点组成，质点坐标以其质量为权的
mnlghttr·2020-06-24 15:28

人工智能——凸函数及其相关问题

人工智能——凸函数及其相关问题目录一、凸集1.定义2.性质凸函数1.定义2.几何性质凸规划1.定义2.性质相关问题问题一：计算几何是什么？问题二：计算几何理论中过两点的一条直线的表达式，是如何描述的？
Please L·2020-06-24 07:53

分治法编程问题之最接近点对问题的算法分析

这类问题是计算几何学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。最接近点对问题的提法是:给定平面上n个点，找其中的一对点
junerfsoft·2020-06-23 23:19

OpenCV入门之寻找图像的凸包（convex hull）

介绍  凸包(ConvexHull)是一个计算几何（图形学）中的概念，它的严格的数学定义为：在一个向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。  
山阴少年·2020-06-23 21:57

算法系列之九：计算几何与图形学有关的几种常用算法（一）

我的专业是计算机辅助设计（CAD），算是一半机械一半软件，《计算机图形学》是必修课，也是我最喜欢的课程。热衷于用代码摆平一切的我几乎将这本教科书上的每种算法都实现了一遍，这种重复劳动虽然意义不大，但是收获很多，特别是丢弃了多年的数学又重新回到了脑袋中，算是最大的收获吧。尽管已经毕业多年了，但是每次回顾这些算法的代码，都觉得内心十分澎湃，如果换成现在的我，恐怕再也不会有动力去做这些事情了。在学习《计
iteye_6233·2020-06-23 19:14

Delaunay三角形网格

【关键词】Delaunay三角网三角剖分等值线三角剖分是计算几何领域的主要课题之一，并具有广泛的应用前景。在计算机图形学、科学计算可视化、自然科学、特别
iteye_15968·2020-06-23 18:35

NOI2019 复习

目录计算几何图论动态规划字符串数论计数多项式数据结构模板复习计算几何（1）计算几何基础极角排序,atan2与叉积均可，叉积要注意象限两直线交点：画图，利用面积比算长度比nodedot(linex,liney
BAJim_H·2020-06-23 17:04

ACM_总论_杂文_测试你的智力有多高

第一部分：100道测试你的智力的题目１：你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？２：现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在
essencelite·2020-06-23 06:54

对平衡二叉搜索树Balance Binary Search Tree所有功能的实现的头文件

最近在学计算几何，经常要用到BBST去储存一些数据，正是因为BBST查找效率极高O(logn)并且占用的空间仍是线性的，而其构造的时间需要O(nlogn)，是可以接受的。
罗小c·2020-06-23 03:37

任意多边形的三角剖分可视化实现（先划分成单调多边形，再在单调多边形中做三角剖分）

多边形三角剖分是计算几何中的经典问题，起源于一个有趣的艺术画廊问题。
罗小c·2020-06-23 03:37

数学：凸包算法详解

一.概念：凸包（ConvexHull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。
dengguan2720·2020-06-23 03:36

【】汇总几个开源的三维图形/计算几何算法库

【cgal】TheComputationalGeometryAlgorithmsLibrary官网：https://www.cgal.org/github：https://github.com/CGAL/cgalCGALisasoftwareprojectthatprovideseasyaccesstoefficientandreliablegeometricalgorithmsintheform
dagunliyu123·2020-06-23 02:01

poj初期 计算几何

第七个专题了，初期计算几何：(1)、基本公式拿了白书上面的三个例题做做。。。1、uva11178题意：作三角形ABC每个内角的三等分线，相交成三角形DEF，则DEF是等边三角形。
HopeForBetter·2020-06-23 00:53

从零开始学习导航网格#4 recast代码分析之solomesh(上)

再有，为了能够顺畅的理解项目的思路和代码，可能需要学习一些基础的计算几何和图形学的知识，我在这篇文章中会有相应的整
李相赫的乐芙兰·2020-06-22 20:15

C++数学计算库与软件

更多muParser信息计算几何算法库CGALCGAL，计算几何算法库，是一个大型C++库的几何数据结构和算法，如Delaunay三角网，网格生成，布尔运算的多边形，以及各种几何处理算法。
淡淡的生活·2020-06-22 14:37

平面计算几何模板

该模板基于刘汝佳算法竞赛入门经典--训练指南平面计算几何模板转载请注明：转自http://blog.csdn.net/a15129395718新的独立博客,欢迎访问：http://zihengoi.cn
胖胖好酷·2020-06-22 10:10
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他