计算几何-凸包

判断两条直线是否相交c语言,计算几何-两条线段是否相交（三种算法）

原标题：计算几何-两条线段是否相交(三种算法)计算几何中，判断线段是否相交是最基本的题目。
weixin_42299873·2023-01-11 19:48

计算几何 --- 判断两条线段是否相交（平面内）

计算几何中，判断线段是否相交是最基本的题目。所谓几何，最基本的当然就是坐标，从坐标中我们可以知道位置和方向，比如：一个点就是一个位置，两点确定一条直线，从某点指向另一点的有向线段所在的直线是一向量。
dengyun9338·2023-01-11 19:45

opencv 凸包讲解和绘制

凸包讲解凸包跟多边形逼近很像，只不过它是物体最外层的”凸”多边形：集合A内连接任意两个点的直线都在A的内部，则称集合A是凸形的。
Ibelievesunshine·2023-01-10 15:02

[学习笔记]凸优化/WQS二分/带权二分

，限制方法：二分斜率，找切点横纵坐标，判断k的位置找切点坐标：集体-mid*x（证明还是凸函数：f(x+2)-f(x+1)<=f(x+1)-f(x)）仍然成立)每次选择物品有额外代价，找此时高点就是原凸包切点为了避免凸包上多点共线并且线的横坐标
weixin_33777877·2023-01-08 13:28

清华计算几何大作业思路分析和代码实现

清华计算几何大作业思路分析和代码实现1.计算几何之缘2.前置知识3.作业列表4.作业难度分析和选取建议4.1初阶（新手村之旅）4.2高阶（大师剑之旅）4.3终阶（折磨之旅）5.参考资料6.免责声明1.计算几何之缘距离第一次接触计算几何到现在
fengkeyleaf·2023-01-08 12:10

15.6 计算几何 ——【线段相交判断】

文章目录题目描述输入描述输出描述输入输出样例最终代码c/c++过程理解题目描述平面直角坐标系中有一条线段AB和一条线段CD，求线段CD和线段AB的相交判断。输入描述输出描述输入输出样例输入：36234452277101773916352514输出：210最终代码c/c++#includeusingnamespacestd;constdoublepi=acos(-1.0);//高精度圆周率const
我把夜熬成了白_·2023-01-06 17:06

叉积、线段相交判断、凸包

一、叉积叉积的计算是线段方法的核心。对于向量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)
dianche1354·2023-01-06 17:55

基础省选＋NOI 第8部分 数学杂项与计算几何初步

1、三分法、牛顿迭代法如何通俗易懂地讲解牛顿迭代法？如何通俗易懂地讲解牛顿迭代法？_马同学-CSDN博客_newton迭代法三分法算法三分法算法_哔哩哔哩_bilibili【数值计算】牛顿迭代法【数值计算】牛顿迭代法（Newton'smethod，Newton-Raphsonmethod，牛顿-拉夫逊（拉弗森））计算二次方根（sqrt）三次方根_哔哩哔哩_bilibiliBUPTICPC校队讲课-
dllglvzhenfeng·2023-01-05 20:17

计算几何05_B样条曲线

首先我们应该来了解一下为什么要有B样条曲线，主要原因是因为Bezier曲线的不足：1.确定了控制多边形的顶点个数，也就确定了曲线的次数；2.控制多边形与曲线的逼近程度较差，次数越高，逼进程度越差；3.曲线不能局部修改，调整某一控制点将影响到整条曲线，原因是伯恩斯坦基函数在整个[0,1]区间内有支撑，所以曲线在区间内任何一点的值都将受到全部顶点的影响，调整任何控制点的位置，将会引起整条曲线的改变；4
沉默的舞台剧·2023-01-05 19:29

MFC绘制三次均匀B样条曲线

参考《计算几何算法与实现》–孔令德节点矢量与控制点设置为：//节点初始化knot[0]=-3/3.0,knot[1]=-2/3.0,knot[2]=-1/3.0;knot[3]=0.0,knot[4]=
ha0ha0xuexi·2023-01-05 19:27

重节点对B样条曲线的影响

参考《计算几何算法与实现》–孔令德节点矢量与控制点分别设置如下，进行绘制：/*----------------------------------------------------input:function
ha0ha0xuexi·2023-01-05 19:27

MFC绘制高次B样条曲线

参考《计算几何算法与实现》–孔令德实现代码:#pragmaonce#include"P2.h"classHigh_Level_BSpline{public:High_Level_BSpline(void
ha0ha0xuexi·2023-01-05 19:27

MFC绘制二次均匀B样条曲线

MFC绘制二次均匀B样条曲线B样条具有比Bezier更好的局部修改性与凸包性，引入了节点与控制点一起控制曲线的生成，下面以二次均匀B样条的绘制为例，进行代码实现。
ha0ha0xuexi·2023-01-05 19:56

判断图中有没有证件图片

拍摄场景光线稳定，证件没有放在图像边缘；且图片使用的证件阅读器拍摄的红外图片，采用了开灯和关灯各拍摄一张图片，图像相减，进行了背景去除；1）使用二值化和膨胀腐蚀以及sobel算子等进行图像的预处理；2）进行凸包计算
猫猫与橙子·2023-01-05 14:12

如何利用 Blender GIS 制作三维地形

它涉及到遥感与测绘、现代数学、计算几何、地理信息系统、计算机图形学等众多学科领域，在游戏交互、土地与城市规划、战场环境仿真、飞行器导航与地形提示和警告系统等众多领域有广泛应用。
mrib·2023-01-05 09:08

优化问题---凸优化基本概念

1.1基本概念1.2凸优化和非凸优化2、集合概念2.1仿射集、仿射包、仿射组合2.2凸集、凸包、凸组合2.3锥、凸锥3.凸函数与非凸函数4.总结1.凸优化到底是什么？
爱听雨声的北方汉·2023-01-04 20:14

opencv-python常用函数解析及参数介绍（八）——轮廓与轮廓特征

轮廓与轮廓特征前言1.获取轮廓通过膨胀与腐蚀获得轮廓通过梯度获取轮廓通过边缘检测获取轮廓2.寻找轮廓参数及作用对比3.轮廓特征4.轮廓近似多边形逼近凸包5.边界矩形与外接圆边界矩形外接圆前言在前面的文章中我们已经学会了使用膨胀与腐蚀
艾醒(AiXing-w)·2023-01-04 09:20

基于opencv,openpose及caffe模型库实现手势识别

目前，在网上大部分实现手势识别的算法，都是基于肤色检测和凸包检测。
彭艺·2022-12-30 19:17

C++ opencv形态学、轮廓查找、特征检测和图像分割

C++opencv形态学、轮廓查找、特征检测和图像分割形态学基本处理方法二值化全局二值化局部二值化腐蚀和膨胀图像形态学运算开运算闭运算顶帽黑帽代码图像轮廓寻找轮廓绘画轮廓轮廓的面积和周长多边形逼近和凸包多边形逼近凸包外接矩形最小外接矩形最大外接矩形案例车辆检测
Vone_66·2022-12-29 11:49

机器学习算法 之 支持向量机 SVM

这里需要用到凸集、凸组合、凸包的概念，可以参考另一篇文章：凸函数与凸规划如下，是笔者自己对问题1的图形化解答，方便理解记忆（可能有点抽象，2333）。二、第二次学习参考书籍
张之海·2022-12-28 20:26

Halcon pads矩形边缘提取

使用到的函数内部填充fill_up凸包转换shape_trans获取边界boundary边缘提取edges_sub_pix形状筛选select_shape_xld轮廓拟合fit_rectangle2_contour_xld
廷益--飞鸟·2022-12-28 13:17

unity3d教程：游戏开发算法（四）

这类问题是计算几何学中研究的基本问
LarrySai·2022-12-24 21:18

OpenCv 入门 --手掌轮廓绘制

OpenCv入门OpenCv入门--手掌轮廓绘制@FuXianjun.AllRightsReserved.文章目录OpenCv入门前言一、导包并读取图片二、处理图像1、面积筛选2、获取凸包三、显示图片四
小吕没有狗·2022-12-23 14:00

OpenCV入门系列 —— cv::convexHull 随机生成点坐标并进行凸包检测

OpenCV入门系列——cv::convexHull随机生成点坐标并进行凸包检测前言程序说明输出结果代码示例前言随着工业自动化、智能化的不断推进，机器视觉（2D/3D）在工业领域的应用和重要程度也同步激增
工业机器视觉·2022-12-22 10:39

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

DelaunayTriangulation)相关知识http://www.cnblogs.com/soroman/archive/2007/05/17/750430.html最近接触到计算Delaunay三角剖分的问题，也算是计算几何的一个经典问题了
learn deep learning·2022-12-21 10:08

【计算几何】Delaunay 三角剖分原理与实现

摘要:平面点集的三角剖分在数值分析以及图形领域，都是极为重要的一项预处理技术。作为一种广泛应用的三角剖分技术，Delaunay三角剖分通过最大化最小角确保接近与规则的三角网和唯一性。本文通过概述Delaunay三角剖分的原理，实现了一种增量的Delaunay三角剖分构造算法。实验在真实人脸特征点数据和模拟数据上进行，并分别在不同数据规模下进行测试，结果表明了实现算法的有效性。关键词：Delauna
稷殿下·2022-12-21 10:35

C#，计算几何，随机点集之三角剖分的德劳内（Delaunay）算法的源代码

一、三角剖分Delaunay算法简介点集的三角剖分（Triangulation），对数值分析（比如有限元分析）以及图形学来说，都是极为重要的一项预处理技术。尤其是Delaunay三角剖分，由于其独特性，关于点集的很多种几何图都和Delaunay三角剖分相关，如Voronoi图，EMST树，Gabriel图等。Delaunay三角剖分有最大化最小角，“最接近于规则化的“的三角网和唯一性（任意四点不能
深度混淆·2022-12-21 10:00

数字图像处理：形态学操作、腐蚀、膨胀、开运算、闭运算

数学形态学是基于集合论的图像处理方法，最早出现在生物学的形态与结构中，图像处理中的形态学操作用于图像与处理操作（去噪，形状简化）图像增强（骨架提取，细化，凸包及物体标记）、物体背景分割及物体形态量化等场景中
studyer_domi·2022-12-21 06:08

16-opencv-python-Opencv中的轮廓

目录一、轮廓1、什么是轮廓2、怎么绘制轮廓3、轮廓的近似方法二、轮廓特征1、矩2、轮廓面积3、轮廓的周长（弧长）4、轮廓近似5、凸包、凸性检测6、边界矩形7、最小外接圆8、椭圆拟合9、直线拟合一、轮廓1
手可摘星辰不去高声语·2022-12-20 15:16

OpenCV python 轮廓面积与凸包面积比

OpenCVpython轮廓面积与凸包面积比处理图片:[hand.jpg]importcv2defget_contours(img):"""获取连通域:paramimg:输入图片:return:最大连通域
廷益--飞鸟·2022-12-19 20:46

opencv 轮廓查找， 凸包，最小外接矩形，最小外接圆，最小外接椭圆

本章内容:1.轮廓查找2.绘制轮廓3.凸包4.最小外接矩形5.最小外接圆6.最小外接椭圆1.搜索轮廓2.绘制轮廓输出结果3.凸包输出结果4.最小外接矩形输出结果5.最小外接圆输出结果：6.最小外接椭圆输出结果代码
q511951451·2022-12-19 20:38

opencv findContours()轮廓特征分析大全(求面积、周长、几何矩、质心、凸包、最小外接矩形、最小外接三角形、最小外接椭圆等)

文章目录前言一、效果二、opencv对应函数介绍1.轮廓面积2.轮廓周长3.轮廓几何矩4.轮廓的最大外接矩形5.轮廓的凸包6.轮廓的最小外接矩形7.轮廓的最小外接三角形8.轮廓的最小外接椭圆9.轮廓的多边形逼近
liu_jie_bin·2022-12-19 20:34

数字几何处理（2020-05-12）

定义定义1定义2定义3凸包（Convexhull）概念相对于一个点的集合来讲，是一个凸的polytope（二维是凸多边形、三维是凸多面体…）。
圈圈`·2022-12-19 12:57

OpenCV | 二值图像分析的技巧都在这里

，经过轮廓分析我们可以得到轮廓各种有用的属性信息、常见的如下：轮廓面积轮廓周长轮廓几何矩轮廓的最小外接矩形轮廓的最大外接矩形轮廓的最小外接圆轮廓的最小外接三角形轮廓拟合(支持拟合直线、椭圆、圆)轮廓的凸包
小白学视觉·2022-12-18 19:01

【图像轮廓与图像分割修复】

文章目录前言1、查找并绘制轮廓C++代码示例一结果C++代码示例二结果2、寻找物体的凸包C++代码示例一结果C++代码示例二结果3、使用多边形将轮廓包围结果C++代码示例一结果C++代码示例二前言虽然Canny
yangyang_z·2022-12-18 12:59

PCL计算ConvexHull凸包、ConcaveHull凹包

凸包凹包的概念详见凹凸包凸包凹包下面附上代码：#include#include#include#include#include#include#includeusingnamespacestd;usingnamespacepcl
com1098247427·2022-12-17 01:00

10.1 叉积 ，极角排序，扫描法求凸包

凸包：用一个凸多边形将所有点围起来，这个凸多边形就是凸包1.先要引入一个数学工具，向量叉积|c|=|a×b|=|a||b|sinα（α为a，b向量之间的夹角）则|c|为向量a，b所组成的平行四边形的面积这里是用叉积判断两向量的相对位置关系
weixin_30242907·2022-12-16 14:36

graham扫描法求凸包

凸包的概念：凸包（ConvexHull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。
neau2014·2022-12-16 14:35

向量叉积的应用（求多边形面积、凸包问题）

叉积概念两个向量a(x1,y1)，b(x2,y2)，叉积：a×b=x1y2-x2y1叉积的应用：判断向量位置关系可以用这个性质对点进行角度排序引伸：判断两条线段是否相交：线段如图当p1p2在p3p4两侧且p3p4在p1p2两侧时相交，或者一个点在另一条线段上也相交只要通过叉积判断两点关系即可，下面是判断的代码#includeusingnamespacestd;#defineesp1e-10stru
Shanhj·2022-12-16 14:34

【计算几何】 向量叉积&&Andrew算法求凸包 详解

文章目录一.预备知识1.向量2.向量的叉积3.平面坐标中叉乘的计算方法4.叉积的应用5.叉乘计算代码：二.Andrew算法1.凸包定义2.Andrew算法三.模板一.预备知识1.向量向量是一类既有大小又有方向的量
Nefu_qky·2022-12-16 14:03

计算几何学 | 圆与圆的交点 | Cross Points of Circles | C/C++实现

问题描述求2个圆c1、c2的交点。输入：输入按照下述格式给出：c1xc1yc1rc2xc2yc2rc1x、c1y、c1r分别表示第1个圆的圆心x坐标、y坐标以及半径。同理，c2x、c2y、c2r表示第2个圆的坐标与半径。上述输入均为整数。输出：按下述规则输出交点p1、p2的坐标(x1,y1)、(x2,y2)，相邻数据之间用空格隔开：只有1个交点时输出2个相同的坐标先输出x坐标较小的点。x坐标相同时
少女終末旅行·2022-12-11 22:57

计算几何学 | 圆与直线的交点 | Cross Points of a Circle and a Line | C/C++实现

问题描述求圆c与直线lll的交点。输入：输入按照下述格式给出：cxcxcxcycycyrrrqqqLine1Line_1Line1Line2Line_2Line2…LineqLine_qLineq第1行输入圆心坐标cx，cy以及半径r。第2行输入问题数q。接下来q行按照下述格式输入q个直线LineiLine_iLinei作为问题。x1x_1x1y1y_1y1x2x_2x2y2y_2y2各直线由其通
少女終末旅行·2022-12-11 22:57

python判断两线段是否相交_判断线段与圆是否相交(计算几何)

线段与圆有三种位置关系,通过线段两个端点来看:1:两个端点都在圆内,一定不相交,可以把两个点带入圆的方程判断是否小于02:两个端点,一个在圆内,一个在圆外,一定相交,同样点带入方程判断3:两个端点都在外面,此时略微麻烦,可以通过点到直线的距离来判断,但是当直线和圆心一条直线时,此时需要特别处理光有距离判断是不行的.要通过角度来判断.-->余弦方程转换成向量表示[代码实现]可能比较难看懂,因为坐标用
袁犬·2022-12-10 01:14

激光雷达（LiDAR）| Open3D：第四节 表面重建之凸包法convex hull

本节基于Open3D中的凸包法实现点云的表面重建1.convexhull法convexhull凸包法：是包含所有点的集合的最小凸包，基于Qhull思想来实现。
地理空间科学·2022-12-10 01:38

凸包算法求解(C++)

老师刚刚布置了个作业，让用quicksort实现凸包。但是我突然有一丝灵感，所以就写下我的想法，希望大家可以提出问题和改进，感谢。
Vvvvvvvvvvic·2022-12-08 08:59

PCL 平面点云的凸多边形边界提取

一、算法原理1、流程概述RANSAC拟合最佳平面将点云投影至拟合平面，形成平面点云根据凸包算法提取二维点云的凸多边形边界二、代码实现
点云侠·2022-12-06 16:19

计算几何之求圆与直线的交点

求圆与直线的交点的方法是：求圆心c在直线l上的投影点pr求出直线l上的单位向量e根据r和pr的长度来计算出圆内线段部分的一半base用pr±base*e即得到答案题目：CGL_7_DAC代码：#include#include#includeusingnamespacestd;#defineCOUNTER_CLOCKWISE-1//逆时针#defineCLOCKWISE1//顺时针#defineON
灯珑·2022-12-05 08:31

python绘制3d点云_python – 来自点云的3D凸包

我知道这已经过时了,但是我是从Google来到这里的,所以我认为其他人也可能.问题仅出在您使用的绘图方法中.一个单纯形是由3个点定义的nD三角形.但是绘图功能必须循环回到最后一个点,否则只绘制3个单面边中的2个.importnumpyasnpimportmatplotlib.pyplotaspltfrommpl_toolkits.mplot3dimportAxes3Dfromscipy.spati
weixin_39541693·2022-12-05 00:22

matlab绘制三维点云和点云凸包

matlab绘制三维点云和点云凸包效果展示1.在matlab命令窗口输入guide打开matlab的ui开发界面，按照下图的样式绘制界面。
o-vVv-o·2022-12-05 00:44

P34轮廓匹配（矩算法）

（一）知识点①轮廓匹配主要基于Hu矩的特性（放缩不变性，旋转不变性）图像的矩特征-☆Ronny丶-博客园(cnblogs.com)②具体方法（二）API①moments()【计算几何矩】Momentsmoments
时间之失·2022-12-04 13:10
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他