计算几何-凸包

【C++知识树】Vector.h&Geometry3D----三维空间向量计算几何算法汇总【ZENO、Blender、game-physics-cookbook、UE5、Godot】

ZENO----vec.h#pragmaonce#include#include#include#include#includenamespacezeno{namespace_impl_vec{templateconstexprboolis_decay_same_v=std::is_same_v,std::decay_t>;/*mainclassdefinition*/templatestruct
EndlessDaydream·2023-04-13 11:07

数学算法序

本来想加入几何问题的，但是后来想了下，还是算了，准备以后成立计算几何专栏。为了帮助大家少走弯路，我画了一个数学学习路径图，作为大家提高算法的指导：红色线条，是我学不进去的内
醒过来摸鱼·2023-04-08 10:02

ACM培训计划与相关书籍

我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
lghhtoto·2023-04-08 01:02

acm推荐书籍 培训计划

我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
han____shuai·2023-04-08 01:28

C++之模板类&模板函数

例如在计算凸包的例子中，传入点的类型可以是自定义的Point，也可以是pcl::point之类。
TiRan_Yang·2023-04-07 12:04

前人对ACM学习的一些总结

）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数论知识3，线性代数4，组合代数5，计算几何二
Westile·2023-04-07 04:47

【转】学习算法之路

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
liuxinglanyue·2023-04-07 04:13

算法复习 转帖

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
iteye_4746·2023-04-07 04:42

转一个搞ACM需要的掌握的算法.

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
erpzhuce·2023-04-07 04:11

学习算法之路（转载）

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
Cool_xiaocao·2023-04-07 04:37

P4557 [JSOI2018]战争 凸包的闵可夫斯基和

https://www.luogu.com.cn/problem/P4557题目描述很简单，给定两个凸包，我们设为a,ba,ba,b，现在问给bbb凸包一个整体偏移，偏移量为k→\overrightarrow
Clarence Liu·2023-04-06 17:54

闵可夫斯基和总结

2.两个凸包的闵可夫斯基和的凸包是对原来两个凸包的各边重排序。如下图所示，考虑第一个凸包上的点4和第二个凸包上的点7、点8
CCloth·2023-04-06 17:13

【学习笔记】浅谈闵可夫斯基和

学这东西主要是这道题要用233定义：给定两个凸包AAA,BBB，定义C={a+b∣a∈A,b∈B}C=\{a+b|a\inA,b\inB\}C={a+b∣a∈A,b∈B}，其中aaa,bbb均为坐标。
仰望星空的蚂蚁·2023-04-06 17:07

闵可夫斯基和

这里是有图的讲解两个点集A,BA,BA,B的闵可夫斯基和为C={a+b∣a∈A,b∈B}C=\{a+b~|~a\inA,b\inB\}C={a+b∣a∈A,b∈B}两个凸包的闵可夫斯基和是由两个凸包的边平移组成的凸包
Master.Yi·2023-04-06 17:32

ArcGIS提取栅格格网点经纬度，导出为CSV/TXT（面转栅格，再栅格转点）

改下输出路径，像元大小设置为自己需要的（一般根据处理影像的分辨率设置，我设置为10Km）得到研究区域栅格图栅格转点改下输出路径即可打开属性表，获取点的经纬度首先在表中添加经纬度字段：都选择双精度右击字段--计算几何
胡修修·2023-04-03 19:32

蓝桥杯算法（python）

蓝桥杯的考察重点：加黑重点(括号内了解）算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论、概率论、计算几何、字符串算法。
木北鲜生·2023-04-03 10:59

OpenCV实现图像中相邻区域的连接并进行合并

因此本文考虑对两区域进行连接并寻找连接后的凸包，从而实现相邻区域合并，以便于后续处理。
痛&快乐着·2023-03-31 20:29

JZOJ4380. 【GDOI2016模拟3.11】矩形 题解

这算是我计算几何的入门题了吧。
ZJL_OIJR·2023-03-29 04:01

数学基础资源

高数-线性代数-矩阵任意两空间直角坐标系的转换的数学模型和算法实现计算几何源代码汇集geometry++
梁间·2023-03-27 12:28

交点--计算几何

面试题16.03.交点给定两条线段（表示为起点start={X1,Y1}和终点end={X2,Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回X值最小的点，X坐标相同则返回Y值最小的点。示例1：输入：line1={0,0},{1,0}line2={1,1},{0,-1}输出：{0.5,0}示例2：输入：line1={0,0}
Guapifang·2023-03-27 07:23

说说你喜欢的

尽管四季更替，秋天变黄，冬天掉落，可是你看，枝头上的那一点凸包，你知道，春天来了，嫩嫩的芽儿马上会冒出来，然后在炎热的夏天，一眨眼又是浓浓郁郁的大森林的颜色了。
月月君零一·2023-03-24 23:01

Linux中使用Shell、Screen进行自动批量操作

为了写好一套Geant4+ROOT的程序，需要反复计算几何体坐标、尺寸，以防止重叠，还要查看Geant4的QT图形显示，进一步确定无重叠，或者检查哪里重叠了；反复计算粒子源的坐标、方
蒜薹·2023-03-19 09:39

深度学习 05_图像轮廓(OpenCV系列)

目录7.图像轮廓7.1什么是图像轮廓7.2查找轮廓7.3绘制轮廓7.4轮廓的面积和周长7.5多边形逼近与凸包7.6外接矩形7.图像轮廓7.1什么是图像轮廓图像轮廓是具有相同颜色或灰度的连续点的曲线.轮廓在形状分析和物体的检测和识别中很有用
处女座_三月·2023-03-17 07:55

『OPEN3D』1.1 点云处理 python篇

目录1.open3d中的点云IO2.点云的可视化3点云voxel下采样4.顶点法线估计5.最小外界矩6.凸包计算7.点云距离计算8.DBSCANclustering聚类9.RANSAC(RandomSampleConsensus
NNNNNathan·2023-03-15 09:26

面向对象程序设计及C++mooc编程（第六章）--by sCh3n

第一题按以下要求完成编程：（1）定义一个抽象类shape，用于代表几何图形，设置计算几何图形体积的外部接口；（2）由shape类派生出圆柱类cylinder、球sphere；圆柱体类型有私有数据成员半径
sCh3n·2023-03-14 07:40

opencv-python学习笔记（十）—— 图像处理之轮廓

往期文章目录文章目录往期文章目录轮廓1.寻找轮廓什么是轮廓怎么绘制轮廓轮廓近似方法2.轮廓特征矩特征轮廓面积轮廓周长轮廓拟合Hull凸包凸度检查外接矩形最小封闭圆拟合椭圆拟合直线3.轮廓属性长宽比(AspectRatio
薛定猫·2023-02-28 08:56

hdu_round1-1007 吃巧克力(计算几何)

记录一个菜逼的成长。。吃巧克力TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):317AcceptedSubmission(s):38ProblemDescriptionCYF喜欢吃巧克力，有一天，CYF收到了一份镶嵌在平面直角坐标系上的巧克力，这个巧克力的形状是一个正
oranges_c·2023-02-23 14:03

ACMer必备技能——任重道远

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
HQ_Hanks·2023-02-23 12:46

论文笔记：NeuLF: Efficient Novel View Synthesis with Neural 4D Light Fight

为了实现高效的新视图渲染，我们采用了光场的双平面参数化，其中每条射线都有一个四维参数.与NeRF相比：通过将新的视点限制在物体的凸包之外，可以将5D辐射场简化为较低维的光场，例如4D。
BlueagleAI·2023-02-16 23:35

OpenCV——轮廓

接下来，我们通常需要做的是拟合这些边缘的前景，如拟合出包含前景或者边缘像素点的最小外包矩形、圆、凸包等几何形状，为计算它们的面积或者模板匹配等操作打下坚实的基础。
DDsoup·2023-02-06 21:50

毛星云opencv8.2.3之凸包检测及其基础程序

#include#include#include"opencv2/highgui/highgui.hpp"#include#include#include#includeusingnamespacestd;usingnamespacecv;intmain(){Matimage(600,600,CV_8UC3);RNG&rng=theRNG();while(1){charkey;intcount=(
爱雨天·2023-02-06 18:20

OpenCV4学习笔记（25）——凸包检测

今天要整理的笔记是关于图像凸包检测的内容，首先需要了解什么是凸包。
邱小兵·2023-02-06 18:49

【PCL】——点云凸包检测 ConvexHull 和 CropHull 滤波

_37914211/article/details/102855498https://blog.csdn.net/zfjBIT/article/details/927956891.ConvexHull凸包顶点求解
Amelie_xiao·2023-02-06 18:45

open3d实现点云凸包检测并可视化

open3d实现点云凸包检测并可视化凸包检测原理code结果凸包检测原理codefromscipy.spatialimportDelaunay,ConvexHullimportnumpyasnpimportopen3daso3ddefPoint_Cloud_Show
星光技术人·2023-02-06 18:45

点云三维凸包（附open3d python代码）

8importopen3daso3dimportnumpyasnpprint("->正在加载点云...")pcd=o3d.io.read_point_cloud("gongjian1.pcd")print(pcd)print("->正在计算点云凸包
点云处理·2023-02-06 18:44

凸优化1——仿射集、凸集、锥

仿射集、凸集、锥概念1.1仿射集关于集合CCC的子空间仿射包常见的仿射集1.2凸集凸包常见的凸集1.3锥锥包常见的凸锥一些例子2.1超平面与半空间2.2Euclid球和椭球2.3多面体polyhedron2.4
keless·2023-02-06 17:03

点云数据格式PCD(Point Cloud Data) 数据格式解析

PCD不是第一个支持3D点云数据的文件类型，尤其是计算机图形学和计算几何学领域，已经创建了很多格式来描述任意多边形和激光扫描仪获取的点云。包括下面几种格式：PLY是一种多边形文件格式，
Sun Shiteng·2023-02-05 08:30

PCD文件格式（The PCD (Point Cloud Data) file format）

特别是计算机图形和计算几何社区已经创建了多种格式来描述使用激光扫描仪获取的任意多边形和点云
一个新新的小白·2023-02-05 08:59

Mixed-Integer Optimization with Constraint Learning

我们还使用观察的凸包来表征决策信任区域，以确保可靠的建议并避免外
zzzzz忠杰·2023-02-01 08:38

几个数学计算库

更多muParser信息计算几何算法库CGALCGAL，计算几何算法库，是一个大型C++库的几何数据结构和算法，如Delaunay三角网，网格
NeverFog·2023-01-31 14:12

OpenCV学习笔记（十五）之凸包

老规矩–妹妹镇楼：一.凸包在一个多边形的边缘和内部，任意两个点的连线都包含在边缘和内部。该多边形为凸包。
开发小鸽·2023-01-31 13:29

CV | 计算几何之凸包（cv2.convexHull）

概念通俗的话来解释凸包：给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。
lovetaozibaby·2023-01-29 11:30

2022牛客寒假算法基础集训营 4（四） 全部题解

文章目录AR模拟B进制线段树C蓝彗星前缀和D雪色光晕计算几何E真假签到题签到F小红的记谱法模拟G子序列权值乘积数学H真真真真真签到题签到I爆炸的符卡洋洋洒洒背包dpJ区间合数的最小公倍数数学K小红的真真假假签到题题签到
quinn18·2023-01-26 12:11

CodeForces 613A Peter and Snow Blowe

一道基础计算几何，关键是求点到线段的最短距离，注意旋转点保证不在多边形内部#include#include#includeusingnamespacestd;constdoublepi=acos(-1)
201411132101·2023-01-23 08:56

cv1.7去背景以及人脸检测人脸识别

作者群号C语言交流中心240137450微信15013593099opencv——通过面积筛选最大轮廓，并求凸包矩形的长和宽#include"stdafx.h"#include#include#include
q123456789098·2023-01-22 23:02

[计算几何]求两个直线交点坐标

上一篇文章已经讲了若一直线过A(X1,Y1)A(X_1,Y_1)A(X1,Y1),B(X2,Y2)B(X_2,Y_2)B(X2,Y2)两点的解析式求法其ax+by+c=0ax+by+c=0ax+by+c=0形式的解析式a=(Y1−Y2),b=(X2−X1),c=(X1∗Y2−Y1∗X2)a=(Y_1-Y_2),b=(X_2-X_1),c=(X_1*Y_2-Y_1*X_2)a=(Y1−Y2),b=(
[小吉祥物]白麟·2023-01-20 07:04

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

我们设已知点为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

Opencv+Qt之基于阈值、形态学处理的种子分割自动分类系统

基于阈值分割的种子自动分类系统该系统首先实现对种子的自动分割，然后计算种子的边长及缺陷长度，然后进行自动分类，主要为解决以下问题主要涉及算法：自适应二值化、形态学处理、轮廓提取、凸包查找、寻找外接矩形以及矩阵位运算
明月醉窗台·2023-01-19 08:53

opencv4.6(c++)实现凸包检测

凸包检测凸包检测原理code结果凸包检测原理凸包对于图像来说其实就是图像轮廓突出点的连线。
星光技术人·2023-01-17 07:24

python-OpenCV-凸包

前言python-OpenCV-凸包#案例:FuXianjun.AllRightsReserved.一、凸包是什么？凸包（ConvexHull）是一个计算几何（图形学）中的概念。
qq_59117868·2023-01-15 11:59
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他