【计算几何】

ArcGIS应用——四种计算图斑面积的方法

1、计算几何本人认为这是最适合非专业人士的方法，直接利用ArcGIS中的计算几何功能进行计算。a、首先添加一double类型字段，用来存储面积数值。
dicwhzaiz8437·2020-07-04 14:38

GIS中的计算几何(一)

GIS中的计算几何(一)2007-08-1715:46陈玉进李泉南京跬步科技有限公司（http://www.creable.cn）GIS是一个图形系统，必然会涉及到几何学的理论应用，比如，图形可视化，空间拓扑分析
chu_qun·2020-07-04 13:30

分而治之之快速排序算法

它可以用来解决以下问题：最小最大问题、矩阵乘法、一个娱乐数学————残缺棋盘问题、排序、选择和一个计算几何问题————在二维空间中寻找距离最近的点。
Note_creek·2020-07-04 07:49

ACM个人模板

21SPFA22Dijkstra23Floyd3网络流31Dinic32预流推进33Ford最裸的34费用流4二分图匹配41匈牙利算法5连通性问题51Tarjan6拓扑排序7A算法数据结构1线段树11单点更新11成段更新1字典树计算几何
H992109898·2020-07-04 05:11

CQOI2016 K远点对 计算几何

辣鸡计算几何，写的我意识模糊我们知道每次的最远点一定在凸包上面于是我们就可以每次搞出来凸包，然后卡壳最远点，保存一些点乱搞一发就可以了最开始想用堆维护结果委的不行/*******************
BPM136·2020-07-04 04:06

从零开始学习导航网格#5 rcChunkyTriMesh与BVH

本篇单独来讲recast项目中的一个重要数据结构：BVH在计算几何中有一个基础的问题：判断一个点是否在场景中的某个几何体内部如果我们通过枚举场景内的所有几何体，然后依次判断，这显然太暴力了一种优化思路是将空间划分成若干区域
李相赫的乐芙兰·2020-07-04 03:52

HNOI2019

八点钟解压之后先看了下三道题，三道题题面都很长，第一道题\(fish\)看了半天感觉是个计算几何，先放到一边。\(T2\)也看了半天，发现就是要对每个前缀求最长的\(border\)。
weixin_30682415·2020-07-04 02:12

PKU_算法_分类

主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya
ChipArtist·2020-07-02 14:18

从零开始学习导航网格#3 recast基础概念

本篇集中列举了recast项目中涉及到的关于计算几何和图形学的知识，以及项目中一些重要的数据结构。
李相赫的乐芙兰·2020-07-02 14:06

7.1 NOI模拟赛 凸包套凸包 floyd 计算几何

计算几何之所以难学就是因为太抽象了不够直观而且情况很多很繁琐甚至有一些东西不清不楚。。这道题注意到题目中的描述一个鸽子在两个点所连直线上也算。
chdy·2020-07-02 11:00

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

贪心

组合数学靠运气,计算几何瞎暴力,图论一顿套模板,数论只会GCD。好了言归正传,我们来讲一下贪心的概念：贪心是一种策略，一种思想。
醉酒的歌·2020-07-02 04:57

【转载】ACM计算几何题目推荐

一。基础题目1.1有固定算法的题目A，最近点对问题最近点对问题的算法基于扫描线算法。ZOJ2107QuoitDesign典型最近点对问题POJ3714Raid变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ1450MinimalCircleHDU3007BuriedmemoryC，旋转卡壳POJ3608BridgeAcrossIslands旋转卡壳解两凸包最小距
chenwenxiaocom·2020-07-01 20:07

计算几何 判断多边形顶点是否是顺时针

1.凸包的时候，只要判断前三个点即可，计算叉积，判断方向2.凹包情况就复杂了，可以从三个方面考虑首先，可以去凸包上的特殊点，x最大最小的点，y最大最小的点，这些极值点肯定是在凸包上的，可以计算这些的叉积，其次，直接统计叉积正负的数量，正多负少，是逆时针，反之，顺时针，一个简单的做法是，计算面积，用面积的正负判断方向http://acm.hunnu.edu.cn/online/?action=pro
betwater·2020-07-01 18:28

计算几何 多边形的交与并

/**多边形的交，多边形的边一定是要按逆时针方向给出*还要判断是凸包还是凹包，调用相应的函数*面积并，只要和面积减去交即可*/#includeusingnamespacestd;constintmaxn=//300;constdoubleeps=1e-8;intdcmp(doublex){if(x>eps)return1;returnx2;i++){sflag=dcmp(cross(a[i+1],
betwater·2020-07-01 18:28

一年ACM/ICPC竞赛的感想

没想到，到现在整整一年，我的这一年的大部分时间都花在这上面，从刚开始的学数据结构的同时在PKU上做图论的题，到后面做数论、计算几何等的一些水题，接着到署假做比赛，专搞图论
ahero_happy·2020-07-01 16:44

POJ1265 计算几何 + 皮克定理 + 公约数确定一条边的点的个数

0题目1分析：皮克定理：内部的点的个数+边上的点的个数/2+1=该多边形面积利用向量叉乘求面积，利用最大公约数求一条边上的点的个数，结合皮克定理，求出内部点的个数。2#include#include#include#include///inta,intb;(double)(a/b)得到的是int，((double)a)/b与a/(double)(b)这两个才都可以得到double///abs是取绝
嚜寒·2020-07-01 15:25

2020牛客寒假算法基础集训营1 题解

知识点：字符串，贪心，矩阵快速幂，概率论，计算几何，并查集，数论A题honoka和格点三角形纸上画一画，即可推出公式。
Authur_gyc·2020-07-01 14:35

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
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他