ACM_计算几何第20页

导航图和导航网格

本文使用了通用的计算几何算法和受到图像处理启发得出的算法（可能作者的意思就是借用一些图形处理的算法）。一个开源计算机视觉库OpenCV([Bradski2008],[OCV])中可能可以用于实现

WXWTJ·2020-06-22 07:11

Voronoi多边形和Delaunay三角剖分

今天对计算几何中的Voronoi多边形（即泰森多边形）和Delaunay三角剖分进行了学习，整理资料如下（摘自百度百科）。

卡尔曼和玻尔兹曼谁曼·2020-06-22 06:22

Clion配置openGL

最近要用到CGAL去做一些计算几何的任务，但是发现xcode配起来是真的麻烦。想到了clion+cmake环境。

Frank（Zhiyang-Dou）·2020-06-22 02:08

计算几何-多边形（1）

任务：给定一个double类型的数，判断它的符号说明：因为计算几何中经常涉及精度问题，需要对一个很小的数判断正负，所以需要引入一个极小量eps。

Datura_Metel·2020-06-21 19:27

【ACM刷题专题】这个假期一起来刷题把，刷完冲击区域赛，刷完拿不到奖随便打！

专题四最短路练习2.5专题五并查集2.6专题六最小生成树2.7专题七线段树2.8专题八生成树2.9专题九连通图2.10专题十匹配问题2.11专题十一网络流2.12专题十二基础DP12.13专题十三基础计算几何

一百个Chocolate·2020-06-21 12:53

matlab练习程序（多圆交点）

最近总是对计算几何方面的程序比较感兴趣。多圆求交点，要先对圆两两求交点。有交点的圆分为相切圆和相交圆。相切圆求法：1.根据两圆心求直线2.求公共弦直线方程3.求两直线交点即两圆切点。

weixin_33862993·2020-06-21 10:23

From 7.15 To 7.21

From7.15To7.21大纲竞赛一周七天,总共做三十五到四十道题吧,题解要一起写了,周六之前写不完的话就只能回家补咯加上考试题总共做了25道题...还要学计算几何,生成函数等一堆的东西复习以前所学过的内容学科估计又会咕

weixin_30363509·2020-06-21 09:33

【1.数据结构和算法学习目录】

算法学习范围为蓝桥杯官网提供的命题范围：计算机算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等。

Frank Kong·2020-06-21 02:42

计算几何中基础几何问题的总结和实现（c/c++）

最近在学计算几何，在博客园里看到一篇对于计算几何中比较常见的基础的数据结构和问题的实现代码的集合，但是并没有目录，转载到博客中为各节标题加上目录并纠正了其中的一些错误，再加上我个人的一些补充方便日后使用

罗小c·2020-05-24 22:11

凸优化基础理论体系-----计算几何、平面、超平面、凸集、凸函数、凸规划的定义及学习

凸优化基础理论体系-----计算机几何、平面、超平面、凸集、凸函数、凸规划的定义及学习目录一、计算几何定义及学习1、计算几何的定义2、计算几何是研究什么的？

陈一月的编程岁月·2020-04-22 15:15

凸包(旋转卡壳)

计算几何模板structConvexHull{conststaticint__=1e5+5;pointch[__];intn;staticboolcmp(constpoint&x,constpoint&

fo0Old·2020-04-13 09:34

【题解】Triangles 3000 [CF528E]

【分析】【学习笔记】计算几何全家桶求\(\frac{\sumS_{\DeltaABC}}{C_{n}^{3}}

辰星凌·2020-04-11 15:00

QEM网格简化

说明QEM网格简化可以有效的减少复杂网格的顶点数同时保留原网格的拓扑特征，可以自定义减少后的顶点数，是十分重要的算法，在计算几何领域，它实现的效果是这个样子的：QEM效果优点1.高效率：15s内可以将70000

WZFish0408·2020-04-09 11:52

【模板】计算几何

1二维向量/点、计算几何基础constdoubleeps=1e-8;#definelt(x,y)((x)(y)+eps)#definele(x,y)((x)=(y)-eps)#defineeq(x,y)

刘通1997·2020-04-09 11:00

Python计算几何学——求两条线段的交点

首先是基于矩阵行列式的思路，这个思路来自于：http://dec3.jlu.edu.cn/webcourse/t000096/graphics/chapter5/01_1.htmldefget_crossing(s1,s2):xa,ya=s1[0][0],s1[0][1]xb,yb=s1[1][0],s1[1][1]xc,yc=s2[0][0],s2[0][1]xd,yd=s2[1][0],s2[

dalalaa·2020-04-01 21:34

凸包问题——Graham扫描法

凸包（ConvexHull）是一个计算几何（图形学）中的概念。在一个实数向量空间中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，...Xn)的凸组合来构造。

其实我很菜啊·2020-03-30 22:28

2019-10-15

下午的计算几何，一开始的求交点的比较懵，在b站上有对应的清华的课程，另外二叉树等数据结构内容要恶补一下。

抄书侠·2020-03-29 05:59

151211-论文参考书目－算法类

1-世界著名计算机教材精选:计算机图形学与几何造型导论，RonaldGoldman著邓建松等译，TP391.41/ZG291.202481857四平路校区—总馆科技图书阅览室（中文）阅览楼2-计算几何，

wenchaohe·2020-03-28 02:34

2020计算机科学微专业学习目录

最低完成目标：组合数学（无先修）、数据挖掘（最爱，学过机器学习算法）大佬的计算几何和数据结构没有把握拿下，计算几何没

九桢·2020-03-22 17:44

计算几何基础入门（1）

平面最接近点对&&二维凸包&&最小覆盖圆模板首先要知道两个基础知识叉积与基础运算符重载二维叉积可以用来判断点与点的位置关系与面积（三维叉积可算平面的法向量）这些模板都是二维的我想想看能不能化为三维的题空间最小点对三维凸包最小覆盖球例题P4894、P3744、P2785平面最接近点对模板讲解最容易想到的方法是n2暴力法但一分析数据范围就会发现肯定会t于是我们有了下面一个思路先将点按x排序再运用归并把

yurenwuyu·2020-03-22 15:00

Arxiv网络科学论文摘要11篇(2018-10-30)

社会网络分析文章的社会网络分析;民主选举中的负面表现与不稳定;社交媒体宏观社区紧急救援的自动识别与排序;基于主体的集体智慧模型;计算几何与美国最高法院;一种算法随机的多角度图家族及其拓扑性质;网络中心性度量的机器学习

ComplexLY·2020-03-14 21:55

计算几何与图像信息处理团队简介延伟东

图像检索1、TBIR基于文本（误差大）2、CBIR基于内容利用特征（向量）的相似（颜色、草图等）程度视频摘要CAD/CAM.CAGD（计算机辅助几何设计）细分曲线、曲面（细分法）视频图像分析（矩阵的填充）图像配准、图像融合分形基于热核特征的目标识别与检测高光谱图像降维、分类图像重建、超分辨图像处理数学基础LinearAlgebra线性代数Calulus微积分Statistics统计学PDETopo

nowu·2020-03-12 18:05

计算几何初步

一、叉积叉积的计算是线段方法的核心。对于向来p1和p2，叉积是由点(0,0)、p1、p2和p1+p2构成的平行四边形的有向面积。另一种与之等价但更有效的的叉积定义方式是将其看做矩阵行列式：p1×p2=x1y2-x2y1=-p2×p1若p1×p2为正，则相对于原点(0,0)来说，p1位于p2顺时针方向；若p1×p2为负，p1位于p2逆时针方向；若为0则方向相同，或相反。若是相对于点p0(x0,y0)

tdeblog·2020-03-06 01:15

AI产品经理网课笔记8/18

3.人工智能算法：基本算法，数据结构算法，数论与代数算法，计算几何的算法，图论的算

熊先生频道MrBearTV·2020-02-24 06:13

ACM模板_axiomofchoice

目录语法c++java动态规划多重背包最长不下降子序列LIS计算几何向量（结构体）平面集合基本操作二维凸包旋转卡壳最大空矩形|扫描法平面最近点对|分治最小圆覆盖|随机增量法三维向量（结构体）三维凸包几何杂项数据结构

axiomofchoice·2020-02-17 20:00

组队赛 01 题解（部分）

这场的题目A、F、H、J是大家都能做的，剩下的题目就很坑，出现了DancingLinks、插头DP、神坑的计算几何和贪心+费用流的操作。最坑的是代码都很长……赛后我只补了一题计算几何就不再补了。

染微言·2020-02-09 09:02

ArcGIS模型构建器计算几何的方法

在模型构建器中通过缓冲区、相交生成了相交图层，现在要对该图层添加一个字段，字段值为投影坐标下的面积或长度。方法:字段计算器，选择python，表达式为!Shape.Area!即可，根据实际需要转换单位即可!Shape.extent.Xmin!用来计算最小横坐标!Shape.Length!用来计算长度类似的表达式是直接可以用的!SHAPE.CENTROID!表达式类型选择PYTHON返回字符串类型x

书越·2020-02-07 03:29

模板 - 计算几何 - 多边形

点1、注意^运算符的优先级是很低的。2、注意重合点和共线点的情况constdoubleeps=1e-9;constdoublePI=acos(-1.0);intsgn(doublex){return(abs(x)0?1:-1);}structPoint{doublex,y;Point(){}Point(doublex,doubley):x(x),y(y){}doublelen(){returnsq

KisekiPurin2019·2020-02-05 17:00

Jarvis步进凸包算法

凸包算法作为计算几何的基础和核心问题足以引起重视.这里给出Jarvis步进算法的Python实现.测试环境是UbuntuPython3.4依赖了numpy(数学运算)matplotlib(绘图)logging

穆弋·2020-02-02 02:39

CF2

热烈庆祝我马力大进步能调出计算几何了……AA阅读理解+$map$#includeusingnamespacestd;namespacered{#definey1qwq#defineintlonglong

_redness·2020-01-21 22:00

计算几何模板

/*///////////////////////////////////***************Content***************范数（模的平方）向量的模(求线段距离/两点距离)点乘叉乘判断向量垂直判断a1-a2与b1-b2垂直判断线段垂直判断向量平行判断a1-a2与b1-b2平行判断线段平行求点在线段上的垂足求点关于直线的对称点判断P0,P1,P2三点位置关系,Vectorp0

Ciwikun·2020-01-04 07:55

计算几何-凸包(Convex Hull)

凸包(ConvexHull)是计算几何中的一个经典常用的算法。它解决的问题在于给定空间一堆离散的点，计算包含所有点的凸多边形。

半杯茶的小酒杯·2020-01-03 04:32

计算几何小结计算几何小结

计算几何小结计算几何是个好东西，写代码感觉在写LemonLime(不你没真正写过)，一层层堆叠起来，真(难)好(调)玩。

谁是鸽王·2020-01-02 23:00

【题解】P2521 [HAOI2011]防线修建(动态凸包)

【题解】P2521[HAOI2011]防线修建(动态凸包)凸包是易插入不好删除的东西，按照剧情所以我们时光倒流然后问题就是维护凸包的周长，支持加入本来很简单，但是计算几何就是一些小地方经验不足容易WA和

谁是鸽王·2020-01-01 15:00

计算几何常用算法

1.矢量减法设二维矢量P=（x1,y1），Q=(x2,y2)则矢量减法定义为：P-Q=(x1-x2,y1-y2)显然有性质P-Q=-(Q-P)如不加说明，下面所有的点都看作矢量，两点的减法就是矢量相减；2.矢量叉积设矢量P=（x1,y1），Q=(x2,y2)则矢量叉积定义为：P×Q=x1*y2-x2*y1得到的是一个标量显然有性质P×Q=-(Q×P)P×(-Q)=-(P×Q)如不加说明，下面所有的

潭潭_180·2019-12-31 01:23

【学习笔记】计算几何全家桶

【学习笔记】计算几何全家桶本来是不想码的，但总是忘记一些基本操作，还是记下来比较好。

辰星凌·2019-12-26 15:00

HHHOJ #151. 「NOI模拟 #2」Nagisa

计算几何板子题（我才没有拷板子的说……）众所周知，三角形的重心坐标是$(\frac{x_1+x_2+x_3}{3},\frac{y_1+y_2+y_3}{3})$然后我们发现如果我们有一个点集\(P

hl666·2019-12-22 20:00

板子整理

板子整理目录排序（快排及其原理、sort、归并、以及STL中的compare写法）递归（排列问题、dfs、斐波拉契）二分（主要为例题）dp问题汇总（背包、子序列、树形dp例题等等）计算几何（凸包、叉积）

dbettkk·2019-12-16 15:00

北航2018级算法期末上机实录随笔1st

二分查找），两个板子（活动选择、KMP（洛谷kmp模板题）），一个板子变形（KMP多次匹配）四道中等：一个动态规划题目（稍微有些改变的原题，难受），一道结合了计网OSPF的网络流题目（应该是），一道圆的计算几何题目

稼軒·2019-12-16 02:00

闲聊js12: 创建一个演示用的渲染库10(坐标轴绘制、空间变换及总结与展望)

封装下一步安排说明今天涉及到空间变换(SpaceTransformation)的封装,具体数学细节不会在本篇中涉及(下一个主题是数学和动画，会重点了解矢量，矩阵，四元数，插值，变换，碰检，贝塞尔基矩阵，计算几何

随风而行之青衫磊落险峰行·2019-12-13 12:43

计算几何做题笔记

计算几何一生之敌！凸多边形凸多边形好啊！根据凸包的性质，凸多边形的核就是它自身。所以我们可以把凸包上的边变成半平面，这样也是表示凸多边形的一种方法吧...半平面可以求交，求出来的就是多边形的交啦。

shzr·2019-12-11 14:00

2019-2020Nowcoder Girl初赛题解

写了一天计算几何，心态崩了，水一篇题解休息休息。

shzr·2019-12-10 20:00

计算几何学习笔记

我竟然开始学习计算几何了！太太太太太太不容易啦！latex的向量表示真的令人窒息：$\vec{a},\vec{b}$；箭头高度竟然不能统一！

shzr·2019-12-10 10:00

落谷p1325雷达安装(计算几何)

传送门//p1325雷达安装//很明显雷达应该安装在海岸线上//而为了满足一个点被覆盖那在区间[x-sqrt(d^2-y^2),x+sqrt(d^2-y^2)]之中必有一个雷达//现在就转换为一个区间覆盖问题：选尽量少的点使得每一个区间之内都有一个点//把这些区间按右端点排序，记录last为上次雷达安装的点，若一个区间的左端点>last，那这个区间就不能被之前的点覆盖//更新last=该区间的右端

ZCR7·2019-11-25 20:00

一个程序员的求职之旅

落影loyinglin·2019-11-08 15:12

圣杯问题VI：广义调和映照（上）

2017年四月17日至21日，“离散和计算几何春季学校”（SCGPSpringSchoolonDiscreteandComputationalGeometry）在纽约石溪召开。

技术汪·2019-11-03 10:26

Crane POJ 2991(线段树+计算几何)

原题题目链接题目分析本题可以用线段树来做.线段树的每个区间维护的值如下.(1)该区间的第一段竖直放置时,从该区间头端指向尾端的向量.(2)拼接两个子区间(如果有子区间的话)时,右儿子需要旋转的角度.这里说明一下,当一个子区间被修改时,如果它是父区间的右儿子,则父区间维护的角度不用变,如果它是父区间的左儿子,则父区间维护的角度需要累加旋转角度.当然该子区间也需要累加旋转角度.也就是说当一个线段被旋转

VBL·2019-10-30 15:00

Gym 102346A Artwork dfs

如果不能走到终点，无非便是监视范围把路全堵死了，所以开始的想法便是计算几何题，看多个圆能不能把横的和竖的都给覆盖了，但很明显行不通，然后想了想觉得这可以转换成一个图的题。

心之新·2019-10-21 17:00

计算几何 val.3

目录计算几何val.3自适应辛普森法定积分引入辛普森公式处理精度代码实现模板时间复杂度练习闵可夫斯基和Pick定理结论例题后记计算几何val.3自适应辛普森法可以用来求多边形的面积并（圆也行）定积分定积分的几何意义是函数的曲线上

lcyfrog·2019-10-21 11:00

计算几何 val.2

目录计算几何val.2几何单位结构体板子旋转卡壳基础概念求法模板半平面交前置芝士：线段交S&I算法模板最小圆覆盖随机增量法时间复杂度模板后记计算几何val.2前置芝士：基础操作以及凸包本文主要写旋转卡壳

lcyfrog·2019-10-17 21:00

推荐频道

ACM_计算几何