计算几何-杂类

[计算几何]知两点坐标求过两点的直线解析式

我们设已知点为A(X1,Y1)A(X_1,Y_1)A(X1,Y1),B(X2,Y2)B(X_2,Y_2)B(X2,Y2)它们的XXX坐标差为X=X2−X1X=X_2-X_1X=X2−X1它们的YYY坐标差为Y=Y2−Y1Y=Y_2-Y_1Y=Y2−Y1那么我们目前可以得出这样的解析式:y=YXx+cy=\frac{Y}{X}x+cy=XYx+cyyy轴与直线的交点(如上图点CCC)的yyy坐标与c
[小吉祥物]白麟·2023-01-20 07:33

python-OpenCV-凸包

凸包（ConvexHull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。
qq_59117868·2023-01-15 11:59

opencv[c++] findContours()轮廓特征分析大全(求面积、周长、几何矩、质心、凸包、最小外接矩形、最小外接三角形、最小外接椭圆等)---后续完善总结版本

目录一，轮廓的发现与绘制二，轮廓分析（二值图像分析)计算轮廓面积:计算轮廓周长：计算几何矩与中心距:moments(）轮廓的外接矩形：最小外接圆/拟合圆：minEnclosingCircle(）拟合椭圆
NCUTer·2023-01-13 00:42

计算几何——判断点是否在多边形内

汇总篇：计算几何汇总判断点P是否在多边形中是计算几何中一个非常基本但是十分重要的算法。
Meloor·2023-01-12 10:40

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

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

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

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

Pytorch的grad、backward()、zero_grad()

pytorch中只有torch.float和复杂类型才能有grad。
灯笼只能来教室体验生活·2023-01-11 08:36

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

清华计算几何大作业思路分析和代码实现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

基础省选＋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单文档程序，添加类Quadratic_BSpline，用来绘制曲线；#pragmaonce#include"P2.h"classQuadratic_BSpline
ha0ha0xuexi·2023-01-05 19:56

JavaScript 简单类型与复杂类型

JavaScript简单类型与复杂类型目录JavaScript简单类型与复杂类型1.简单类型与复杂类型2.堆和栈3.简单类型的内存分配4.复杂类型的内存分配5.简单类型传参6.复杂类型传参7.下面是代码
a-tao必须奥利给·2023-01-05 12:36

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

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

vue3 之 ref、reactive

1.ref、reactive的区别reactive定义复杂类型响应式数据；proxy类型，内部基于ES6的proxy实现；ref定义一个响应式数据，普通类型和复杂类型都可；基本数据类型：响应式依然是靠Object.defineProperty
is今夕·2022-12-30 15:29

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

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

Vue3 + Ts 学习笔记第一天

reactiveref.value=新数组可以直接进行赋值reactive.push(…新数组)才可以进行赋值除非reactive({泛型对象:[]})之后才可以直接进行赋值不过看视频小满讲的源码是ref如果定义复杂类型还会走到
上优·2022-12-22 20:08

笔记：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

Clickhouse学习笔记02——数据类型与引擎

UIntX1.1.2FloatX1.1.3Decimal1.2字符串类型1.2.1String1.2.2FixedString1.2.3UUID1.3时间类型1.3.1Date1.3.2DateTime1.2.3DateTime641.4复杂类型
mp9105·2022-12-18 08:14

graham扫描法求凸包

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

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

文章目录一.预备知识1.向量2.向量的叉积3.平面坐标中叉乘的计算方法4.叉积的应用5.叉乘计算代码：二.Andrew算法1.凸包定义2.Andrew算法三.模板一.预备知识1.向量向量是一类既有大小又有方向的量，如加速度，速度，位移等等向量的编程表示：typedefstruct{doublex;doubley;}Vector;注：平面中的点也是用一对x，y来表示的，和向量是一样的，所以常常如下操
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

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

求圆与直线的交点的方法是：求圆心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

P34轮廓匹配（矩算法）

（一）知识点①轮廓匹配主要基于Hu矩的特性（放缩不变性，旋转不变性）图像的矩特征-☆Ronny丶-博客园(cnblogs.com)②具体方法（二）API①moments()【计算几何矩】Momentsmoments
时间之失·2022-12-04 13:10

【PCL自学：目录】PCL简介及主要功能模块介绍 (持续更新)

——《瑞克和莫蒂》S3E8PCL介绍及主要模块分类一、PCL简要介绍二、PCL中的重要模块介绍1、点云滤波模块：去噪声和离群值(一般用于预处理)2、点云特征模块：计算几何图形特征3、点云关键点模块：提取角点或其他独特的点
斯坦福的兔子·2022-12-04 11:12

【论文精读】Seam-Driven Image Stitching

文章目录摘要1.介绍2.接缝驱动图像拼接2.1生成单应候选2.2计算拼接缝2.3评估接缝3.结果和讨论碎碎念摘要图像拼接依靠重叠图片之间的特征最佳适配去计算几何变换从而配准图片。
18岁小白想成大牛·2022-12-04 10:37

【软件安装】ubuntu+CGAL+QT可视化+draw_triangulation_2+draw_triangulation_3

CGAL开源项目很高兴地宣布CGAL5.5版，即计算几何算法库。除了对现有软件包的修复和一般增强之外，自CGAL5.4以来，以下内容发生了变化
JinSu_·2022-12-03 11:58

POJ 3354 计算几何|平面多边形

poj.org/problem?id=3354其实是恨水的题，我这种老年人水平1个小时左右可以完成，不是太明白poj上这个为什么做的人那么少，而且AC比例居然将近10%TotalSubmissions:203Accepted:25这个题意比较清晰，基本上就是遍历平面内所有的简单多边形，要注意去掉最外测的那个face也不需要考虑异常情况，所以大致思路是1.每个多边形以顺时针方向访问边2.每条边的两个
CrySleeper·2022-12-03 00:04

BZOJ 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

Description求凸包周长.Sol凸包+计算几何.这好像叫什么GrahamScan算法...这个可以求凸包的周长,直径,面积.选择一个基点,然后按极角排序,最后用一个栈一直维护方向单调.极角排序就是先按与基点的向量和
aisen1985·2022-11-30 12:17

【计算几何，分治】平面最近点对

洛谷p7883步骤按x为第一关键字，y为第二关键字排序分治：区间中点取为m，左右区间的答案递归实现，专注于解决跨越部分h=左，右区间中较小的答案对于区间所有的点，找出|xi-xm|usingnamespacestd;structnode{doublex,y;}a[400005],temp[400005];doubledis(nodea1,nodea2){return(a1.x-a2.x)*(a1.
假猫猫·2022-11-28 21:20

js中对象深拷贝方法总结

stringify如果不在对象中使用Date、functions、undefined、Infinity、RegExps、Maps、Sets、blob、FileLists、ImageDatas、或其他复杂类型
·2022-11-27 18:00

开源数学库

下面我来介绍几个非常有益的c/c++数学计算库，他们基本上都是开源的，你完全不必担心版权问题，他们都是一些自由软件，你要做的仅仅是仔细阅读他们的授权协议确保不要滥用就可以了：计算几何算法库CGALCGAL
wenxinfly·2022-11-26 09:55

C++开源库列表总结记录

:金融计算:游戏引擎架构:通用多媒体:通用:GPS:图形用户界面:CopperSpiceGTK+Qt图形:图像:打点格式3D图形:图像处理:国际化:记录:数学:数值计算线性代数优化图论数的类库人工智能计算几何自动
123无敌，就你了·2022-11-24 11:23

Python编程基础：计算给定数据的几何平均数，即n个数字连乘结果的n次方根

代码：data_test=[1,2,3,4,5]defgeometric_mean(data):#计算几何平均数total=1foriindata:total*=ireturnpow(total,1/len
超爱你们·2022-11-23 15:29

计算几何题单整理

先是计算几何入门题推荐：计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
bat67·2022-11-23 07:25

python-OpenCV轻松入门-凸包

凸包(ConvexHull)是一个计算几何（图形学）中的概念，它的严格的数学定义为：在一个向量空间V中
和孔哥一起学·2022-11-21 18:08

Save Money for Your Company 最小矩形覆盖（非计算几何）/找出N条直线相交点的边缘点/ find the dominating points of N lines

SaveMoneyforYourCompany!DescriptionYouarethedirectorofaminingenterprise,aimingtopurchaseanmininglandforyourcompany.Thislandhasalreadybeencriss-crossedwithalotofminingtunnels.Inthetrading,thevendordema
Bupt_Luke·2022-11-20 23:18

计算几何07_NURBS曲线与曲面

B样条方法在表示与设计自由曲线曲面时展现出强大的威力，但在设计与表示初等曲线曲面时却遇到了麻烦。因为B样条曲线、及其特例的Bezier曲线都不能精确表示除抛物线以外的二次曲线弧，B样条曲面、及其特例的Bezier曲面都不能精确表示除抛物面以外的二次曲面，而只能给出近似表示。解决这一问题的途径是改进现有的B样条方法，在保留描述自由曲线曲面长处的同时，扩充其表示二次曲线弧与二次曲面的能力，这种方法就是
沉默的舞台剧·2022-11-15 22:13

Spring全面详解（学习总结）IOC&AOP 附:源码笔记

1.2Spring模块2.IOC控制反转2.1概念2.2入门案例2.3Bean的常用属性配置2.3.1id2.3.2class2.3.3scope3.DI依赖注入3.1set方法注入3.2有参构造注入3.3复杂类型属性注入
Ren大白·2022-11-15 13:01

计算几何问题汇总--点与线的位置关系

http://www.infocool.net/kb/Python/201609/191671.html点与点之间，线与线之间，点与线之间的位置关系是一类非常重要的问题。它不仅是平面几何学的基石，也常常应用于LBS(LocationBasedService)，社交网络，以及数据库查询等领域。本文中，我将给出判断这些关系的相关算法，作为参考。需要说明的是，我给出的这些问题的解法，都是建立在二维平面空
hewy0526·2022-11-15 10:08

计算几何求线段与交点

求线段解析式给出直线上两点的坐标，求直线的解析式。设两点坐标分别为(x1,y1),(x2,y2)(x_1,y_1),(x_2,y_2)(x1,y1),(x2,y2)，解析式为ax+by+c=0ax+by+c=0ax+by+c=0则直线斜率为y2−y1x2−x1\dfrac{y_2-y_1}{x_2-x_1}x2−x1y2−y1即−ab=y2−y1x2−x1-\dfrac{a}{b}=\dfrac{
tanjunming2020·2022-11-13 11:39

vue3+ts 登陆页面，前端实现滑块验证

验证通过拖动滑块校验请拖动滑块完成校验登录//ref:用于声明基础类型响应式数据,reactive:用于声明复杂类型响应式数据。
小南瓜地·2022-11-10 19:44

【计算几何】求三角形外接圆的周长、面积公式

步骤公式：已知三角形三边长a、b、c外接圆半周长：p=a+b+c2p={a+b+c\over2}p=2a+b+c外接圆面积：S=p(p−a)(p−b)(p−c)S=\sqrt{p(p-a)(p-b)(p-c)}S=p(p−a)(p−b)(p−c)外接圆直径：d=abc2Sd={abc\over2S}d=2Sabc外接圆半径：R=abc4SR={abc\over4S}R=4Sabc外接圆周长：C=2
程序员史迪仔·2022-10-24 18:23
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他