E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
_____计算几何_____
P34轮廓匹配(矩算法)
(一)知识点①轮廓匹配主要基于Hu矩的特性(放缩不变性,旋转不变性)图像的矩特征-☆Ronny丶-博客园(cnblogs.com)②具体方法(二)API①moments()【
计算几何
矩】Momentsmoments
时间之失
·
2022-12-04 13:10
计算机视觉
c++
opencv
【PCL自学:目录】PCL简介及主要功能模块介绍 (持续更新)
——《瑞克和莫蒂》S3E8PCL介绍及主要模块分类一、PCL简要介绍二、PCL中的重要模块介绍1、点云滤波模块:去噪声和离群值(一般用于预处理)2、点云特征模块:
计算几何
图形特征3、点云关键点模块:提取角点或其他独特的点
斯坦福的兔子
·
2022-12-04 11:12
PCL
计算机视觉
【论文精读】Seam-Driven Image Stitching
文章目录摘要1.介绍2.接缝驱动图像拼接2.1生成单应候选2.2计算拼接缝2.3评估接缝3.结果和讨论碎碎念摘要图像拼接依靠重叠图片之间的特征最佳适配去
计算几何
变换从而配准图片。
18岁小白想成大牛
·
2022-12-04 10:37
论文笔记
计算机视觉
图像处理
全景拼接
image
stitching
图像拼接
【软件安装】ubuntu+CGAL+QT可视化+draw_triangulation_2+draw_triangulation_3
CGAL开源项目很高兴地宣布CGAL5.5版,即
计算几何
算法库。除了对现有软件包的修复和一般增强之外,自CGAL5.4以来,以下内容发生了变化
JinSu_
·
2022-12-03 11:58
软件安装
ubuntu
qt
linux
POJ 3354
计算几何
|平面多边形
poj.org/problem?id=3354其实是恨水的题,我这种老年人水平1个小时左右可以完成,不是太明白poj上这个为什么做的人那么少,而且AC比例居然将近10%TotalSubmissions:203Accepted:25这个题意比较清晰,基本上就是遍历平面内所有的简单多边形,要注意去掉最外测的那个face也不需要考虑异常情况,所以大致思路是1.每个多边形以顺时针方向访问边2.每条边的两个
CrySleeper
·
2022-12-03 00:04
poj
数据结构
几何学
BZOJ 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘
Description求凸包周长.Sol凸包+
计算几何
.这好像叫什么GrahamScan算法...这个可以求凸包的周长,直径,面积.选择一个基点,然后按极角排序,最后用一个栈一直维护方向单调.极角排序就是先按与基点的向量和
aisen1985
·
2022-11-30 12:17
c/c++
【
计算几何
,分治】平面最近点对
洛谷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
算法
平面
算法
c++
开源数学库
下面我来介绍几个非常有益的c/c++数学计算库,他们基本上都是开源的,你完全不必担心版权问题,他们都是一些自由软件,你要做的仅仅是仔细阅读他们的授权协议确保不要滥用就可以了:
计算几何
算法库CGALCGAL
wenxinfly
·
2022-11-26 09:55
数学软件
C++开源库列表总结记录
:金融计算:游戏引擎架构:通用多媒体:通用:GPS:图形用户界面:CopperSpiceGTK+Qt图形:图像:打点格式3D图形:图像处理:国际化:记录:数学:数值计算线性代数优化图论数的类库人工智能
计算几何
自动
123无敌,就你了
·
2022-11-24 11:23
C++
Linux
windows
c++
开源
rust
音视频
视频
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
python
计算几何
题单整理
先是
计算几何
入门题推荐:
计算几何
题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做
计算几何
题目,模板很重要,模板必须高度可靠。
bat67
·
2022-11-23 07:25
●
数据结构与算法
&
ACM
etc.
算法
计算几何
数据结构
ACM
刷题
python-OpenCV轻松入门-凸包
凸包(ConvexHull)是一个
计算几何
(图形学)中的概念,它的严格的数学定义为:在一个向量空间V中
和孔哥一起学
·
2022-11-21 18:08
python
opencv
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
OJ
codes
最小矩形覆盖
计算几何
07_NURBS曲线与曲面
B样条方法在表示与设计自由曲线曲面时展现出强大的威力,但在设计与表示初等曲线曲面时却遇到了麻烦。因为B样条曲线、及其特例的Bezier曲线都不能精确表示除抛物线以外的二次曲线弧,B样条曲面、及其特例的Bezier曲面都不能精确表示除抛物面以外的二次曲面,而只能给出近似表示。解决这一问题的途径是改进现有的B样条方法,在保留描述自由曲线曲面长处的同时,扩充其表示二次曲线弧与二次曲面的能力,这种方法就是
沉默的舞台剧
·
2022-11-15 22:13
计算几何
计算几何
计算几何
问题汇总--点与线的位置关系
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
数学
数学
c++
【
计算几何
】求三角形外接圆的周长、面积公式
步骤公式:已知三角形三边长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
计算几何
之计算三角形的外接圆(三维)
网上三点求外接圆基本都是二维的(平面),三维的求解很少而且个别是错的。三角形外接圆计算图形学一般处理三维的点,所以这里我们介绍三维中三点(三角形)的外接圆。如果需要二维(平面)的求解,只需要设z=0。问题描述:已知空间三点的坐标为(x1,y1,z1),(x2,y2,z2),(x3,y3,z3),求这三个点所确定的空间圆的圆心坐标和半径。最早找到的是利用三点共面和三点到空间圆心坐标的距离相等来计算,
阿兵-AI医疗
·
2022-10-24 18:50
图形处理
OpenCV实例
三角形外接圆
三角形外接球
三点求外接圆
计算几何
三维外接圆
2020ICPC昆明【个人题解HIJLM】
目录H-HardCalculation(签到)思路I-Mr.MainandWindmills(
计算几何
、暴力)思路代码J-ParallelSort(思维)思路代码L-Simoneandgraphcoloring
juruo_c
·
2022-10-21 07:07
XCPC题解
算法
数学--
计算几何
--三角定位原理和升级
三角定位原理分析:本质是初中几何知识。案例:三角测量:蒹葭伊人、巫山神女与无人机是什么三角关系-知乎延伸版:另一种三角定位的原理:已知两个顶点A、B的坐标(即两点的距离)以及第三个顶点C的角度,如何计算C到A或B的距离,知乎有问题,就会有答案。https://wjrsbu.smartapps.cn/zhihu/article?id=248497065&isShared=1&_swebfr=1&_s
Robot-G
·
2022-09-19 07:58
计算机视觉
数学
三角定位的原理
三角形一边长和对角求其他边长
语义slam
计算几何
[计算机数学专题(4)]
所以这件事情交给了计算机,我们把这类繁琐的几何问题称为"
计算几何
"。
计算几何
问题的输入,通常是一组几何物体的描述,输出是关于物体位置关系的回答。
Debroon
·
2022-08-25 17:10
计算数学
计算几何
学知识点及C++代码实现汇总
博客上看到的非常优质的
计算几何
学c++代码实现。
CHH3213
·
2022-08-24 16:47
数学
c++
几何学
数学
算法
python+opencv-16 图像轮廓检测和拟合
python+opencv-16图像轮廓检测和拟合图像轮廓检测和拟合图像轮廓的查找与绘制轮廓的周长与面积面积
计算几何
图形的最小外包与拟合霍夫检测图像轮廓检测和拟合边缘检测只能检测出图像边缘信息,并不能得到一幅图像的整体信息
布比与迈克大炮
·
2022-08-22 07:31
opencv
计算机视觉
opencv
【面试高频题】难度 3/5,近期面试原题(简单
计算几何
运用)
题目描述这是LeetCode上的149.直线上最多的点数,难度为困难。Tag:「数学」、「枚举」、「哈希表」给你一个数组points,其中$points[i]=[x_i,y_i]$表示X-Y平面上的一个点。求最多有多少个点在同一条直线上。示例1:输入:points=[[1,1],[2,2],[3,3]]输出:3示例2:输入:points=[[1,1],[3,2],[5,3],[4,1],[2,3]
·
2022-08-16 10:32
后端
揣着情怀,发着光 | 05 末
从
计算几何
报告、高网复习到网协报告、
计算几何
期末考核,每一天都那么的不由自主。
乔巧一汀
·
2022-08-03 09:59
计算几何
向量叉乘
Calculatethenumberoftoysthatlandineachbinofapartitionedtoybox.Momanddadhaveaproblem-theirchildJohnneverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveJohnarectangularboxtoputhistoysin,butJohni
理想三旬(づ ̄3 ̄)づ╭~
·
2022-07-29 15:14
计算几何向量叉乘
算法
593. 有效的正方形 : 简单几何运用题
Tag:「模拟」、「数学」、「
计算几何
」给定2D空间中四个点的坐标p1,p2,p3和p4,如果这四个点构成一个正方形,则返回true。点的坐标pi表示为$[x_i,y_i]$。
·
2022-07-29 10:35
后端
CS3621 Introduction to Computing with Geometry Notes---包含了样条曲线,样条曲面,贝塞尔曲线,B样条曲线等等的大量的知识
密歇根技术大学的一点资料:书籍(课程):CS3621IntroductiontoComputingwithGeometryNotes
计算几何
的笔记,内容丰富,包含了样条曲线,样条曲面,贝塞尔曲线,B样条曲线等等的大量的知识
leoking01
·
2022-07-19 19:09
java 解析几何_
计算几何
及其应用——解析几何
但是当时也仅仅是停留在想法上面,因为高中的解析几何虽然步骤程序化,但是有时候需要灵巧的因式分解,感觉以目前的编程水平还是写不出来,但是了解到数学有一个分支——
计算几何
,专门利用计算机来进行几何计算的一门科学
岳国强
·
2022-07-11 17:46
java
解析几何
【宫水三叶的刷题日记】1037. 有效的回旋镖(简单)
Tag:「
计算几何
」、「数学」给定一个数组points,其中$points[i]=[x_i,y_i]$表示X-Y平面上的一个点,如果这些点构成一个回旋镖则返回true。
·
2022-06-20 00:36
程序员
清华
计算几何
大作业(六):CG2017 PA4-1 Planar Range Query (平面区域查询)
CG2017PA4-1PlanarRangeQuery(平面区域查询)1.前置知识2.思路分析2.1Kd-Tree2.1.1DegenerateCase2.1.2节点所界定的区域判定2.2RangeTree2.3FractionalCascading(LayeredRangeTree)3.伪代码4.可视化结果示例5.项目代码(待更新完整)6.拓展(Follow-ups)7.参考资料8.免责声明1.
fengkeyleaf
·
2022-06-12 07:04
计算几何
算法
算法
计算几何
平面区域查询
kd-tree
range
Tree
CF一个远古时期的
计算几何
题(正多边形)
第一次正式写
计算几何
,知道了fmod这个东西,知道了外接圆的圆心角的最小份由以三角形三条边每个弦为圆心角的最大公约数。
蔡珏
·
2022-05-10 10:38
计算几何
几何学
算法
c++
2022年第十三届蓝桥杯省赛--难度评价
(2)增加了一些新的算法考点,例如线段树、博弈论、概率、逆元、
计算几何
等。而且很多题是多个知识点结合的混合题,更增加了难度。
罗勇军
·
2022-05-03 10:21
蓝桥杯
蓝桥杯
[笔记]
计算几何
其他的咕咕咕了,不喜欢
计算几何
qaq基本定义向量\(\overrightarrow{PQ}=Q-P\)叉积二维a.x*b.y-a.y*b.x三维sum+=a.x*b.y*c.z+a.y*b.z*c.x+
IrisT
·
2022-05-02 22:00
第46屆ICPC 東亞洲區域賽(澳門)46届澳门站 C题
计算几何
+双指针
[传送门]题意一直角坐标系中,BaoBao在原点位置,平面上有n个发射装置,任意两个发射器之间都有激光束,共(n-1)*n/2条激光,BaoBao的朋友可以去除任何发射器,问最少去除多少发射器,能使BaoBao不会被激光所伤还能从(0,0)(0,0)(0,0)逃逸到(1010101010,1010101010)(10^{10^{10^{10^{10}}}},10^{10^{10^{10^{10}}
CofDoria
·
2022-04-13 12:08
icpc
笔记
c++
算法
几何学
数据结构
OpenCV学习(65)
图像轮廓与图像分隔修复(3):寻找物体的凸包一,凸包;二,寻找凸包:convexHull()函数;三,基础示例程序:凸包检测基础;一,凸包凸包(ConvexHull)是一个
计算几何
(图形学)中常见的概念
m0_53123717
·
2022-03-09 08:16
opencv
学习
人工智能
【蓝桥必胜】蓝桥杯程序设计考察范围
蓝桥杯程序设计考察范围算法枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、
计算几何
*、字符串算法等数据结构数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构
风落_
·
2022-03-01 07:28
刷题记录
蓝桥杯
算法
职场和发展
第三届全国高校计算机能力挑战赛Java程序设计赛总结
题目1:
计算几何
题二维空间中给定一组点的坐标,以任息两个点为直径绘制一个圆,求可以绘制的最大圆,满足该圆不包含其他点,输出其直径。说明,圆心0,半径r的圆包含某点P的条件是,r≥(O到P的距离)。
SKS121
·
2022-02-27 11:04
科技类竞赛
java
程序设计
c语言程序设计大赛 作品,C语言程序设计大赛资料
)3,文件操作(从文本文件中读入数据并输出到文本文件中)4,图(基本概念,存储结构,图的运算)数学知识1,离散数学知识的应用(如排列组合、简单的图论,数理逻辑)2,数论知识3,线性代数4,组合代数5,
计算几何
二算法
weixin_39948210
·
2022-02-23 13:38
c语言程序设计大赛
作品
计算任意不规则图形的面积
计算几何
中的三角形面积在
计算几何
里,我们知道,△ABC的面积就是“向量AB”和“向量AC”两个向量叉积的绝对值的一半。其正负表示三角形顶点是在右手系还是左手系。
Byte猫
·
2022-02-07 18:51
2022 第二本书 万物皆数
万物皆数哲学家、数学家毕达哥拉斯提出“万物皆数”---计数、
计算几何
学代数学微积分概率论到集合轮“统一”这些理论---认识各种量paie无穷小无穷大---到现代,从公理到定理到猜想的不断推进,到现在这些各种猜想
是黄小胖呀
·
2022-01-30 16:44
你知道如何自定义sort函数中的比较函数
函数中的比较函数题目描述思路回到最初的问题中总结起来就是sort()基本用法对int类型数组排序对char类型数组排序(同int类型)对double类型数组排序(特别要注意)对结构体一级排序对结构体对字符串进行排序
计算几何
中求凸包的
·
2021-12-21 10:49
高级算法设计与分析
目录算法基础算法复杂性递归与分治回溯法与分支限界法贪心算法动态规划法NP问题概率算法现代优化算法
计算几何
0.时间复杂度时间复杂度其实还分为平均时间复杂度、最好时间复杂度和最坏时间复杂度。
惊不意外
·
2021-06-25 03:33
BZOJ-1027: [JSOI2007]合金(最小环)
计算几何
太弱了,这题搞了N久才A掉,就是用最小环求一下最小的凸包,然后记得要特判一下所有点都在一个点处的情况。。。
AmadeusChan
·
2021-06-24 10:03
直线的方程与性质
本文介绍
计算几何
中常用的直线方程和直线性质。下面用圆括号(x,y)表示点的坐标,用方括号[x,y]表示方向矢量。
人间正道是数学
·
2021-06-23 03:17
solidworks二次开发C#----数学计算(空间变换)
当对几何信息处理的时候,便又不可避免的需要使用一些计算机图形学和
计算几何
的知识。包括一些空间几何的运算,向量的点乘叉乘,二维和三维空间的矩阵变换等等。
dududuwei
·
2021-06-23 02:26
计算几何
算法——多边形三角剖分
前言这篇文章原本是我在学习
计算几何
学(非ICPC相关)过程中的一篇笔记。由于学校某课程的原因,经过重新整理后写出来。
dyume
·
2021-06-21 11:46
算法训练营 10.15
In-TriangleTest
计算几何
,判断一个点是否在三角形内.把三条边转化为有向线段,当然大多数时候我们习惯性认为方向是counter-clockwise.boolInTriangle(P,Q,R,
Mr_Vetr
·
2021-04-29 14:43
平面
计算几何
模板
https://vjudge.net/problem/UVA-12304大白书267#include#include#include#include#include#include#includeconstdoubleEPS=1e-10;constdoublePI=acos(-1);usingnamespacestd;structPoint{doublex;doubley;Point(double
Gitfan
·
2021-04-21 21:59
ZJL的OI知识汇总图
最后更新于:2018-07-15ZJL的OI知识汇总图亟待解决的问题:博弈论全部差分约束与Tarjan算法二分图全部ISAP算法和zkw费用流,以及各类网络流优化欧拉图生成树计数与其他生成树
计算几何
全部虚树
ZJL_OIJR
·
2021-04-15 11:04
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他