_计算几何_

算法导论第十八章 计算几何：算法中的空间艺术

第十八章计算几何：算法中的空间艺术“几何学是描绘宇宙秩序的永恒诗篇。”——约翰内斯·开普勒计算几何将数学的优雅与算法的实用性完美结合，在计算机图形学、机器人导航和地理信息系统中扮演着关键角色。
·2025-06-19 19:50

MFC绘制Bezier曲线

MFC绘制Bezier曲线参考《计算几何算法与实现》–孔令德绘制的Bezier曲线次数为3，四个控制节点1、添加二维点类#pragmaonce//为了避免按照x和y方向进行重复运算，重载运算对象classCP2
老土豆FUSK·2025-06-18 16:16

【云计算系统】云计算中的计算几何

一、云计算系统中的几何算法云计算系统在资源调度、空间数据处理、安全加密及大规模优化等场景中广泛运用几何算法以提升效率与精度。空间数据处理与索引算法空间索引算法（R树、四叉树）作用：高效管理地理空间数据（如地图坐标、三维点云），支持快速范围查询与邻近搜索。应用：云GIS平台中实时查询地理信息（如道路、建筑位置）；物流路径规划中缩短计算时间50%以上。三维重建算法（三角剖分、曲面重建）作用：将点云数据
flyair_China·2025-06-11 20:41

python 计算面积 比计算几何慢_解析ArcGis的字段计算器（一）——数值型数据计算，从“面积计算”开始...

先来点儿背景知识铺垫：ArcMap的字段计算器提供了两种脚本语言的支持用以计算，两种脚本语言是VBScript与Python。多数人选择使用前者，因为它的基本函数和Excel的函数貌似一样。注意我这里用了一个“貌似”，虽然Excel函数与VB函数有着千丝万缕的关系，但它毕竟不是VB函数(ArcMap里用VBScript)，把Excel函数照搬进ArcMap的计算器，许多是不可以运行的。使用VBSc
weixin_39644952·2025-06-05 01:12

ArcGIS Pro字段计算器与计算几何不可用，显示灰色

“字段计算器”不可用如果计算字段命令不可用，请考虑以下可能性：由ArcGIS管理的字段无法手动编辑。因此，无法计算ObjectID（OID或FID）字段或地理数据库要素类的Shape_Length和Shape_Area字段的字段值。表中的数据源为只读，不能建立文件夹或地理数据库的写入权限，或者不能正常修改数据源格式。该字段从属于您的表所连接的表。您只能计算源表中字段的值。字段可能是无法计算的栅格、
GIS思维·2025-06-05 01:39

Voronoi 图与 Delaunay 三角剖分

Voronoi图与Delaunay三角剖分Voronoi图和Delaunay三角剖分是计算几何中的两个互补的概念，它们被广泛应用于三维建模、地理信息系统、计算机图形学等领域。
hunjinYang·2025-05-31 23:46

3D 几何建模工具库Open CASCADE（OCCT）简单介绍。

核心功能：创建和修改3D模型（比如零件、机械结构）、处理文件格式（如STEP、STL）、计算几何操作（如切割、钻孔）。应用领域：工业设计、3D打印、游戏开发、仿真分析等。
yuanpan·2025-05-25 03:35

2025年4月21日--4月27日（linux+计算几何）

周一：11:00–11:40,linux系统编程0615：00-15：40，vulkan周二：又有一个不错的上市公司的offer，500人以上，计算几何也得学学。周三：
directx3d_beginner·2025-05-01 21:58

[计算几何] (二维)圆与直线的交点

给出圆心O的坐标,和半径r,再给出点A,B的坐标构成直线AB,求出圆与直线AB交点的坐标如下图Step1:首先求出圆心c在直线l上的投影点pr的坐标可通过求解向量p1pr(p1pr的长度*p1p2的单位向量)Step2:计算向量p1p2的单位向量e,再勾股定理求出base的长度,进而求出向量baseStep3:最后,以pr作为起点,向正or负方向加上该向量,就可以得到圆与直线的交点了程序代码参考#
「已注销」·2025-04-22 09:43

计算几何中的数学技巧：程序员如何实现高效算法

随着科技的不断发展，计算几何逐渐成为计算机科学中不可或缺的领域。在图像处理、机器人路径规划、游戏开发以及地理信息系统（GIS）等领域中，计算几何技术得到了广泛应用。
大富大贵7·2025-04-16 19:27

Arcgis投影坐标系转为地理坐标系

再将其转为2000的地理坐标系，属性表–计算几何–十进制度，就可以得到经纬度。此时“显示XY数据”–坐标系选择WGS84，即可显示数据。用到的博文：
翘楚、·2025-03-09 23:45

《Python 中的数学魔法：轻松计算最大公约数和最小公倍数》

它们在分数运算、密码学、计算几何等领域都有广泛应用。今天,我们将深入探讨如何使用Python编写一个高效、实用的函数来计算两个数的最大公约数和最小公倍数。理解基本概念在开
清水白石008·2025-02-21 07:58

计算四个锚点TOA定位中GDOP的详细步骤和MATLAB例程

该MATLAB代码演示了在三维空间中，使用四个锚点的TOA（到达时间）定位技术计算几何精度衰减因子（GDOP）的过程。
MATLAB卡尔曼·2025-02-16 09:06

蓝桥杯C语言组：计算几何问题研究

蓝桥杯C语言组计算几何问题研究摘要计算几何是蓝桥杯C语言组竞赛中的重要题型之一，涉及平面几何、向量运算、几何图形的性质等多个方面。
暮雨哀尘·2025-02-09 07:58

Python入门教程丨3.2 再见Excel！用Python这5个模块，我把3天工作压缩到3分钟

本期内容：模块核心功能应用场景math数学计算几何、物理模拟random生成随机数据游戏、抽样测试statistics统计分析回归分析、市场调研numpy数组与矩阵运算图像处理、机器学习pandas表格数据处理与分析金融分析
凌小添·2025-01-31 21:09

计算多边形面积的PCL库

在计算机图形学和计算几何中，计算多边形的面积是一个常见的问题。PointCloudLibrary（PCL）是一个强大的开源库，提供了许多用于点云处理的功能。
ZyqfCss·2025-01-31 19:43

天梯赛 L3-009 长城 计算几何

一题目二思路这道题就是找凸点的个数，就是答案。可能有些人会说，那不就是大于左右两边就是凸点吗，只对了一半，如下图所示，B点也是算凸点，但是并没有大于左右两边。因此，我们判断凸点的依据，是看AB的斜率是否大于AC的斜率，如图所示，AB的斜率大于AC的斜率，所以是凸点。反之，不是。此外，我们用一个栈去维护凸点，就可以得到凸点的个数，也就是答案。三代码#include#include#defineint
样例过了就是过了·2025-01-23 20:21

POI 2018.10.21

POI2008]TRO-Triangleshttps://www.cnblogs.com/GXZlegend/p/7509699.html平面上有N个点.求出所有以这N个点为顶点的三角形的面积和N<=3000计算几何
weixin_33908217·2024-09-15 04:41

图形几何算法 -- 凸包算法

在计算几何中，凸包得到了广泛的应用，涉及领域包括模式识别、图像处理和优化问题等。2、算法原理凸包算法的目标是从给定的点集（在二维平面中）
CAD三维软件二次开发·2024-09-05 22:59

pku acm 题目分类

1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo·2024-02-20 14:26

C#，计算几何，贝塞耳插值（Bessel‘s interpolation）的算法与源代码

FriedrichWilhelmBessel1贝塞耳插值（Bessel'sinterpolation）首先要区别于另外一个读音接近的插值算法：贝塞尔插值（Bézier）。（1）读音接近，但不是一个人；（2）一个是多项式（整体）插值，一个是分段插值；（3）一个已经很少用，一个还是应用主力；贝塞耳插值（Bessel'sinterpolation）是一种等距节点插值方法，适用于被插值节点z位于插值区间中
深度混淆·2024-02-15 09:05

【C++计算几何】点是否在线段上

题目描述输入一个点Q和一条线段P1P2的坐标，判断这个点是否在该线段上。输入一行，共六个浮点数，依次表示Q，P1和P2的坐标。输出一行，一个字符数，“YES”或“NO”分别表示改点在或者不在线段上。样例输入Copy331275样例输出CopyYES解法（共线）还需保证Q不在P1P2的延长线或反向延长线上#includeusingnamespacestd;intmain(){doubleqx,qy,
CuberW·2024-02-14 13:38

CGAL的3D多面体的Minkowski和

Minkowski和在几何学中是一个重要的概念，尤其在计算几何和计算机图形学中。对于两个点集P和Q，它们的Minkowski和被定义为P⊕Q={p+q∣p∈P,q∈Q}。
网卡了·2024-02-08 03:09

CGAL::2D Arrangements

1前言1.1什么是arrangement给定一组平面曲线C,arrangement将平面细分成零维,一维,二维单元,称为顶点,边和面,Arrangements在计算几何中无处不在并有广泛的应用。
PointCloudWpc·2024-02-07 06:33

CGAL::2D Arrangements

1前言1.1什么是arrangement给定一组平面曲线C,arrangement将平面细分成零维,一维,二维单元,称为顶点,边和面,Arrangements在计算几何中无处不在并有广泛的应用。
大拙男·2024-02-07 06:57

有用的资料

1.CGAL::2DArrangements_arrangement计算几何-CSDN博客2.https://blog.csdn.net/weixin_44897632/category_12503989
大拙男·2024-02-07 06:57

算法学习： 计算几何找凸包及求点线面交点

前置知识：计算几何基础找凸包：vectorconvex(vectorl){vectorans,s;Ptmp(lim,lim);intpos=0;for(inti=0;i=2&&sgn(cross(s[s.size
weixin_30340745·2024-02-06 17:46

rust——Struct、Trait练习记录

题目要求请用rust完成下面题目：题目：几何形状管理程序（考察Struct、Trait、Generic的用法）要求：创建一个名为Shape的Trait，其中包括以下方法：area(&self)->f64：计算几何形状的面积
thinkerhui·2024-02-06 16:41

工信部颁发的《计算机视觉处理设计开发工程师》中级证书

为实现这个目标，计算机视觉结合了图像处理、机器学习、模式识别、计算几何等多个领域的理论和技术。
人工智能技术与咨询·2024-02-05 12:39

Codeforces Gym 100733A Shitália 计算几何

ShitáliaTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88994#problem/ADescriptionAftersuddenlybecomingabillionaire,ShiadoptedYOLOashismottoanddecidedtobuyasm
weixin_34075268·2024-02-04 00:52

计算几何题目推荐

之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。
Viko_ReCode·2024-02-04 00:22

Codeforces 1860F 计算几何 / 数学

题意传送门Codeforces1860FEvaluateRBS题解计算几何考虑ax+by−z=0ax+by-z=0ax+by−z=0，观察到仅当两个平面的交线的两侧，次序交换。
SHOHOKUKU·2024-02-03 23:21

以工作所涉及内容为主，ue为辅

计算几何，图像处理，gps原理，计算机视觉，点云，slam，导航原理，模式识别，当然，也要把ue继续进行着。ue的rpg和底层渲染。收集下虚幻商城的免费资源，万一以后做独立游戏用得到。
directx3d_beginner·2024-02-02 11:33

2024年2月计划（全面进行+收集虚幻商城免费资源）

所以对于计算几何，图像处理，gps原理，计算机视觉，点云，slam，导航原理，模式识别，等进行全面学习。当然，也要把ue继续进行着。ue的rpg和底层渲染。
directx3d_beginner·2024-02-02 11:33

2024年1月29日-2月4日（全面进行+收集虚幻商城免费资源）

周一：7：09–9：20卫星导航定位（p3），ue4rpg(p167),ue5底层渲染（04A07）socket(2-80),计算几何01A18：30–19:40数字图像处理（p1）,机器视觉（p2），
directx3d_beginner·2024-02-02 11:00

算法整理

1.基础数据结构2.中级数据结构3.高级数据结构4.可持久化数据结构5.字符串算法6.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列
朱三分·2024-02-02 01:08

arcgis 如何计算线的长度和面的面积

一、线要素长度计算1.打开线shp图层，右键图层-打开属性表（Ctrl+T）2.在表选项里选添加字段添加成功后，属性表多了一个新添加的字段3.右键点击长度选择计算几何二、面要素面积计算面积计算跟长度计算一样
yongxinzhenxi·2024-02-01 04:10

ArcGIS Pro 如何计算长度和面积等数据？

要素的几何属性属于比较重要的信息，作为一款专业的GIS软件，ArcGISPro自然也是带有计算几何的功能，这里为大家介绍一下计算方法，希望能对你有所帮助。
水经注GIS·2024-01-30 06:43

C#，计算几何，二维贝塞尔拟合曲线（Bézier Curve）参数点的计算代码

PierreBézierBézier算法用于曲线的拟合与插值。插值是一个或一组函数计算的数值完全经过给定的点。拟合是一个或一组函数计算的数值尽量路过给定的点。这里给出二维Bézier曲线拟合的参数点计算代码。区别于另外一种读音接近的贝塞耳插值算法（Bessel'sinterpolation）哈！德国，法国。1文本格式classPoint{doubleX;doubleY;}publicPointGe
深度混淆·2024-01-29 08:25

arcgis 计算面积（计算经纬度、算数等同理）

例如：area选中，右击，选择“打开属性表格”，在打开的属性表格中单击最左边的按钮，选择“添加字段”定义新的字段为浮点型变量，定义变量名为area（这里可以根据需要调整）；选中新定义的变量，右击选中“计算几何
weixin_47072998·2024-01-28 08:24

计算几何算法：②极角排序和凸多边形生成

极角排序极角排序，就是平面上有若干点，选一点作为极点，那么每个点有极坐标，将它们关于极角排序。进行极角排序有两种方法。直接排序法usingPoints=vector;doubletheta(autop){returnatan2(p.y,p.x);}//求极角voidpsort(Points&ps,Pointc=O)//极角排序{sort(ps.begin(),ps.end(),[&](autop1
大风吹~~~~~·2024-01-25 07:18

C#，计算几何，鼠标点击绘制 （二维，三次）B样条曲线的代码

B样条（B-Spline）是常用的曲线拟合与插值算法之一。这里给出在Form的图像Picturebox组件上，按鼠标点击点绘制（三次）B样条曲线的代码。2022-12-05修改了代码。1文本格式usingSystem;usingSystem.Data;usingSystem.Linq;usingSystem.Text;usingSystem.Drawing;usingSystem.Collecti
深度混淆·2024-01-25 04:35

【蓝桥备赛】矩形总面积——计算几何

题目链接矩形总面积个人思路根据题意，两个矩形如果存在重叠部分，只会是这三种其一。不过再仔细观察这些边的关系，容易得到以下计算重叠区域大小的方法。//其中变量含义见题面llwidth=max(0LL,min(x2,x4)-max(x1,x3));llheight=max(0LL,min(y2,y4)-max(y1,y3));那么，这道题的解法就是，计算两个矩形的面积再减去重复部分（如果有重复部分的话
lcx_defender·2024-01-24 01:48

从源头看Dust3d | （七）meshcombiner：CGAL网格聚合

二、具体函数主要通过combine函数实现网格的半边结构黏合（一）Mesh类（二）combine函数：实现网格聚合预备知识：CGAL库（一）Kernel内核kernel代表代表程序如何去对待精度问题在计算几何时
苏打不是糖·2024-01-23 02:00

计算机视觉未来的走向

为实现这个目标，计算机视觉结合了图像处理、机器学习、模式识别、计算几何等多个领域的理论和技术。
人工智能技术与咨询·2024-01-18 22:46

自动驾驶 | 决策规划岗位校招面试中常见的数学方法整理

文章目录前言计算几何学求解方程的根无约束优化——求解函数极值前言前段时间，我mentor面试了一个决策规划方向实习的候选人，这个候选人是我母校的学生，算是我的学弟，跟我一个专业，他的老师是我学院的院长，
CHH3213·2024-01-17 19:44

自动驾驶轨迹规划之碰撞检测（一）

欢迎大家关注我的B站：偷吃薯片的Zheng同学的个人空间-偷吃薯片的Zheng同学个人主页-哔哩哔哩视频(bilibili.com)目录1.碰撞检测的意义2.安全走廊3计算几何4AABB与OBB1.碰撞检测的意义对于自动驾驶汽车或机器人的路径规划
无意2121·2024-01-17 05:18

计算机视觉的应用

为实现这个目标，计算机视觉结合了图像处理、机器学习、模式识别、计算几何等多个领域的理论和技术。
人工智能技术与咨询·2024-01-16 17:42

《计算机视觉处理设计开发工程师》

为实现这个目标，计算机视觉结合了图像处理、机器学习、模式识别、计算几何等多个领域的理论和技术。
人工智能技术与咨询·2024-01-16 06:05

为什么数学不好，和语文有关系？

苏步青作为享誉世界的数学家，主要从事微分几何学和计算几何学等方面的研究，他开辟了微分几何研究的新局面，建立了一系列新理论，被誉为“东方第一几何学家”。
数据与算法之美·2024-01-15 04:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他