计算几何-凸包

向量点积计算

向量点积计算在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,…,an)和b=(b1,b2,…,bn)，求点积a·b=a1b1+a2b2+…+anbn。
ccb_·2023-09-15 20:03

开源三维凸包求解库Qhull

官方地址：http://www.qhull.org/Qhull库可以用于计算凸包、狄洛尼三角剖分(Delaunaytriangulation)、维洛图(Voronoidiagram)、http://www.qhull.org
啵啵鱼爱吃小猫咪·2023-09-14 08:50

*ing leetcode 流浪计划之凸包

文章目录零、简介一、凸包定义及性质凸包的定义凸包的性质二、凸包求解过程求解算法算法实现三、旋转卡壳及其应用基本问题朴素做法单峰特性优化算法实现四、牛刀小试练习1求解凸包（可共线）题目大意题目解析AC代码练习
闪电彬彬·2023-09-13 16:11

EmguCV-C#版本Opencv图像识别和处理

直方图（5）颜色空间/通道提取2、预处理（1）均衡化（2）阈值处理（3）滤波（4）形态学运算（5）ROI3、检测（1）角点检测（2）边缘检测（3）霍夫变换（4）轮廓（5）特征点匹配（6）Blob特征（7）凸包检测
Big_潘大师·2023-09-12 18:37

计算光刻软件市场报告：半导体和微电子行业对于光刻技术的需求不断增长，推动了计算光刻软件的发展

制造计算机芯片需要一个称为计算光刻的关键步骤，这是一种复杂的计算，涉及电磁物理、光化学、计算几何、迭代优化和分布式计算。
恒州博智QYResearch咨询·2023-09-12 15:47

OpenCV（三十五）：凸包检测

1.凸包检测介绍凸包检测是计算凸包的一种技术，凸包就是：给定二维平面上的点集，将最外层的点连接起来构成的凸边形，它是包含点集中所有的点。
Hdnw·2023-09-11 07:24

Python数据可视化之使用spatial绘制气泡图凸包(图文并茂详细版！！！)

绘制气泡图凸包基础概念凸包的作用绘制简单散点图的凸包注意详解定义绘制凸包的函数绘制气泡图的凸包基础概念•凸包：在一个平面内，我们能够找到的最小的将一组数据全部包括在内的凸集，通俗来说凸包就是包围一组散点的最小凸边形
昱Wy·2023-09-11 03:06

【PCL-11】提取平面上层的目标物，剔除平面下层目标物

pcl::ExtractPolygonalPrismData类是通过设定处于同一平面模型上的点索引向量，并指定一定高度，利用指定的点形成二维凸包，再结合指定高度生成多
WXG1011·2023-09-10 18:32

学习笔记——斜率优化dp

注：文中全部图片均为手绘，不喜勿喷总论斜率优化是dp优化中极其常用的一种手法第一点，先要懂什么是凸包与单调队列先来看看凸多边形是什么样接着再是斜率及斜率优化一、凸包及凸多边形凸多边形就像这样这就不是即所有角都
Young_20220202·2023-09-10 08:40

凸包问题：Graham's Scan解法

概念凸包(ConvexHull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。
I讨厌鬼I·2023-09-09 22:39

[Leetcode 竞赛] 第 189 场周赛

竞赛链接新鲜出炉昨天的周赛,这场周赛发挥不太好,最后一题一直没做出来,一路看着自己排名从做完前三道题后的前10掉到了200多名…总的来说感觉这场周赛题目前三道都特别简单,第四题是一道计算几何的题目,用到了好多初中
随便发挥·2023-09-09 04:30

Open3d之计算点云凸包

目录一、Open3D凸包定义二、Open3D凸包函数解析三、代码实现一、Open3D凸包定义点云的凸包是包含所有点的最小凸集三角网格的凸包是包含所有三角网格的最小凸集二、Open3D凸包函数解析计算点云的凸包并返回三角网格和顶点索引
mm_exploration·2023-09-05 23:26

Opencv C++图像处理（全）

亮度+对比度+饱和度+高光+暖色调+阴影+漫画效果+白平衡+浮雕+羽化+锐化+颗粒感OpencvC++图像处理：矩阵Mat+随机数RNG+计算耗时+鼠标事件OpencvC++图像处理：点多边形测试+矩+凸包
胖墩会武术·2023-09-05 04:57

C++ vector初始化二维数组与其迭代器

发现C++真是无边无界，自己只能尽力而为最近为了写个计算几何作业，要写个数据结构，用到了vector动态存储，这才大概研究了一下。
yannwpu·2023-09-03 19:25

VTK笔记——轴对齐包围盒（AABB）

包围体主要包括球体、轴对齐包围盒(AABB)、有向包围盒(OBB)和凸包(ConvexHull)。
AndyJMR·2023-09-03 16:20

Python Opencv实践 - 凸包检测（ConvexHull）

importcv2ascvimportnumpyasnpimportmatplotlib.pyplotaspltimg=cv.imread("../SampleImages/stars.png")plt.imshow(img[:,:,::-1])img_contour=img.copy()#得到灰度图做Canny边缘检测img_gray=cv.cvtColor(img_contour,cv.COL
亦枫Leonlew·2023-09-03 07:07

编程题四大算法思想（一）——分治法：最大子数组问题、矩阵乘法的Strassen算法、凸包问题、二维最近点对问题

文章目录分治法分治策略分治算法的效率分析归并排序具体应用问题==（一）最大子数组问题==蛮力法分治法找跨越中间位置的最大子数组时间复杂度（二）矩阵乘法蛮力算法分治法Strassen矩阵乘法（三）凸包问题蛮力法分治法插入一个小问题
秋秋秋叶·2023-09-01 13:04

向量叉积和点积混合运算_初学计算几何（一）——点与向量·叉积与点积

前言计算几何应该是一个比较复杂的东西吧，它的应用十分广泛。为此，我花了很长的时间来学习计算几何。点与向量点点应该还算比较简单吧！
weixin_39921504·2023-09-01 09:48

机器学习笔记之最优化理论与方法(二)凸集的简单认识(上)

机器学习笔记之最优化理论与方法——凸集的简单认识[上]引言凸优化问题与凸集合凸函数的关系凸优化问题简单示例凸集的简单示例基本定义：凸集关于凸集性质的等价条件，凸组合，凸包常见凸集引言本节将介绍关于凸集的基本信息
静静的喝酒·2023-08-31 07:32

逐点插入法实现 Delaunary三角网 （ 附 C++ 代码）

逐点插入法作为一种经典的凸闭包收缩算法，其思想是：首先找到包含数据区域的最小凸包边形，并从该多边形开始从外到内形成Delaunary三角网。
点云-激光雷达-Slam-三维牙齿·2023-08-31 00:14

Opencv-C++笔记 (18) : 轮廓和凸包

文章目录一、轮廓findContours发现轮廓drawContours绘制轮廓代码二.几何及特性概括——凸包(ConvexHull)凸包概念凸包扫描算法介绍——Graham扫描算法相关API介绍程序示例轮廓集合及特性性概括
晓纪同学·2023-08-30 09:53

凸包

逼近多边形是轮廓的高度近似，但是有时候我们希望使用一个多边形的凸包来简化它。
长歌行夜一·2023-08-29 02:50

Deferred Shading（延迟渲染）

1、简介在计算机图形学的词典里，Shading表示“对受光物体的渲染”，这个渲染过程包括下面几步[1]：1）计算几何多边形（也就是Mesh）。
胡萝卜啊啊啊·2023-08-26 10:32

【计算几何】判断一个点是否在多边形内部

目录判断方法思路汇总引射线法算法思路原文链接特殊情况解决方案Code判断方法思路汇总注：本文属转载（1）面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。（2）夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。（3）引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果
lazy-sheep·2023-08-20 14:02

使用分治法解决凸包问题

分治法求解思路1.找出由横坐标最大、最小的两个点p1p2所组成的直线。用该直线将点集分成上下两set1，set2部分。上半区分治：2.分别从set1、set2找出与线段p1p2构成的面积最大的三角形的点p3,p4。3.从set1中找出在直线p1p3左侧的点集leftset1、在直线p3p2右侧的点集rightset1。4将leftset1,leftset2重复2、3步骤，直至找不到在直线更外侧的点
·2023-08-18 23:54

Lnton羚通如何使用OpenCV-Python进行轮廓汇总？

凸包？凹凸性检查椭圆拟合直线拟合外接矩形最小包围圆轮廓属性宽高比扩展度紧致度等效直径方向更多函数凸
LNTON羚通科技·2023-08-18 21:43

BZOJ-2433: [Noi2011]智能车比赛（最短路）

那么就每次对于一个点，求出其到右边所有点之间的可行连边，这个可以维护两个斜率上下界，为了保证精度，使用向量来表示，然后要是S在右边，那就和T交换一下，最后最短路一次即可,O(n^2+n^2logn)代码（计算几何太弱了
AmadeusChan·2023-08-18 20:20

数据结构课程——第一次作业

T1:Gram_ham实现凸包算法：（1）思路：（2）代码：#include#include#include#include#includeusingnamespacestd;//备注：这里把顶点用一棵树
诚威_lol_中大努力中·2023-08-17 01:06

OpenCV图像处理——轮廓检测

目录图像的轮廓查找轮廓绘制轮廓轮廓的特征轮廓面积轮廓周长轮廓近似凸包边界矩形最小外接圆椭圆拟合直线拟合图像的矩特征矩的概念图像中的矩特征图像的轮廓查找轮廓binary,contours,hierarchy
醋酸洋红就是我·2023-08-15 11:23

Algorithm Review 4 动态规划 计算几何

动态规划通过发掘转移时最优解的必要条件往往能使抽象的转移条件变得简单。当问题有多维的限制时，将其中一维排序往往能简化状态设计和转移。矩阵快速幂优化DP以下面的顺序计算矩阵乘法，访问内存连续，效率最高。friendinlinematrixoperator*(constmatrix&a,constmatrix&b){matrixc;c.Clear(a.gn,b.gm);for(inti=0;iM\su
Log_x·2023-08-15 09:30

计算几何资料

作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。
能踢球又能写代码的小恐龙·2023-08-11 21:16

在Python和C++中使用Bowyer-Watson算法的简单Delaunay三角剖分库

引言Delaunay三角剖分是一种常用的计算几何算法，它在许多领域都有广泛的应用，包括计算机图形学、地理信息系统（GIS）、数值模拟等。
快撑死的鱼·2023-08-10 17:48

【C++】开源：CGAL计算几何库配置使用

°★这篇文章主要介绍CGAL计算几何库配置使用。无专精则不能成，无涉猎则不能通。——梁启超欢迎来到我的博客，一起学习，共同进步。
Frank学习路上·2023-08-10 08:49

Python-OpenCV中的图像处理-图像轮廓

Python-OpenCV中的图像处理-图像轮廓轮廓什么是轮廓查找轮廓绘制轮廓轮廓特征图像的矩轮廓面积轮廓周长（弧长）轮廓近似凸包轮廓边界矩形轮廓什么是轮廓轮廓可以简单认为成将连续的点（连着边界）连在一起的曲线
SongYuLong的博客·2023-08-10 05:10

用于Voronoi图构建的Fortune算法的C++实现

Voronoi图是一种在计算几何中广泛使用的数据结构，它可以用于解决最近邻搜索、路径规划等问题。
快撑死的鱼·2023-08-09 09:15

2023“钉耙编程”中国大学生算法设计超级联赛（3）

ChaosBegin贪心/凸包OutofControlDP，递推OperationHope贪心/2-sat与二分8-bitZoom二维前缀NoblesseCode轨迹哈希，字典序，差分Problem-73032n
秦三码·2023-08-08 18:49

地图结构 | 图解维诺图Voronoi原理(附C++/Python/Matlab仿真)

2计算几何中的维诺图3广义维诺图3.1定义3.2算法原理4维诺图实现4.1C++实现4.2Python实现4.3Matlab实现0专栏介绍附C++/Python/Matlab全套代码课程设计、毕业设计、
Mr.Winter`·2023-08-08 09:47

计算几何基础【用图来助你理解几何算法】

1.基本概念1.1计算几何的引入计算几何是几何学的一个重要分支，也是计算机科学的一个分支,研究解决几何问题的算法。
星空皓月·2023-08-08 02:09

Review 2016/3-2023/7

2016年3月至2023年7月的工作和学习内容进行整理，暂定以下模块一、数据结构与算法1.阅读《算法导论》未阅读章节，并实现相应数据结构与算法2.阅读《数据结构基础》，并实现相应数据结构与算法3.阅读《计算几何与应用
NeoInTheMatrix·2023-08-06 01:11

【我们一起60天准备考研算法面试（大全）-第三十三天 33/60】【计算几何】

专注效率记忆预习笔记复习做题欢迎观看我的博客，如有问题交流，欢迎评论区留言，一定尽快回复！（大家可以去看我的专栏，是所有文章的目录）文章字体风格：红色文字表示：重难点★✔蓝色文字表示：思路以及想法★✔如果大家觉得有帮助的话，感谢大家帮忙点赞！收藏！转发！本博客带大家一起学习，我们不图快，只求稳扎稳打。由于我高三是在家自学的，经验教训告诉我，学习一定要长期积累，并且复习，所以我推出此系列。只求每天坚
编程浩·2023-08-04 06:47

通过点云获取碰撞向量

T：whatY：whyW：howY针对点云的无序性，无法通过坐标索引进行查询，常常将点云地图转换其他类型的地图，如Octomap，从而进行碰撞检测；W为快速进行机器人与障碍物的位置计算，可以采用凸包算法获取一个包含点云的凸包
明码·2023-08-03 00:26

Andrew算法求凸包模板

前置知识向量的叉乘:设a⃗=(xa,ya,za),b⃗=(xb,yb,zb)\veca=(x_a,y_a,z_a),\vecb=(x_b,y_b,z_b)a=(xa,ya,za),b=(xb,yb,zb),令a⃗\vecaa和b⃗\vecbb的叉乘为c⃗\veccc,有:c⃗=∣ijkxayazaxbybzb∣=(yazb−zayb,zaxb−xazb,xayb−yaxb)\vecc=\begin
xhchen2023·2023-08-01 04:59

求二维离散点集的凸包点

1算法思路这类求解最外围的点集问题，我们称之为凸包问题，光光是⽤⾁眼去观察的话，这种问题我们很快就能得出答案，并且能马上说出哪⼏个点是解，但是如果让你敲代码，去解决这类的问题，可能很多⼈会不知道如何去下
thequitesunshine007·2023-07-31 23:28

Arcgis通过模型构建器计算几何坐标

模型模型中，先添加字段，再计算字段计算字段模型的计算字段中，表达式是类似这样写的，其中Xmin表示X坐标，Ymin表示Y坐标!Shape.extent.Xmin!类似计算面积!shape.area!
GIS从业者·2023-07-31 18:43

Voronoi泰森多边形的实现

实现几何计算，然后实现凸包、Delaunay三角和Voronoi多边形。使用node运行。
vcshcn·2023-07-31 08:06

基于量子同态加密的安全多方凸包协议

摘要安全多方计算几何(SMCG)是安全多方计算的一个分支。该协议是为SMCG中安全的多方凸包计算而设计的。首先，提出了一种基于量子同态加密的安全双方值比较协议。
Chahot·2023-07-29 03:15

Covex combination和affine combination

凸组合在凸优化、图形学、计算几何等领域中经常被使用。Affinecombi
成为先生·2023-07-28 21:52

计算几何——gitf-wrapping算法

几何中的"gift-wrapping"算法，又称为"Jarvis算法"，是一种用于计算凸包(convexhull)的方法。
成为先生·2023-07-28 21:16

粗略的计算PCD点云的体积和表面积（非精确计算，python代码）

读取的点云数据进行凸包计算，使用PointCloud对象的compute_convex_hull方法，返回凸包模型和凸包模型中点的索引。
点云-激光雷达-Slam-三维牙齿·2023-07-28 17:18

求三点共圆求圆心半径及其推导(三角形外心)

问题分析计算几何问题常用数形结合解决，不妨设圆心O(x,y)O(x,y)O(x,y
是不是测评机针对我·2023-07-27 05:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他