ACM-计算几何第5页

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

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

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

mrib·2023-01-05 09:08

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

这类问题是计算几何学中研究的基本问

LarrySai·2022-12-24 21:18

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

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

开源数学库

下面我来介绍几个非常有益的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

计算几何题单整理

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

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

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

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

步骤公式：已知三角形三边长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

2020ICPC昆明【个人题解HIJLM】

目录H-HardCalculation（签到）思路I-Mr.MainandWindmills（计算几何、暴力）思路代码J-ParallelSort（思维）思路代码L-Simoneandgraphcoloring

juruo_c·2022-10-21 07:07

数学--计算几何--三角定位原理和升级

三角定位原理分析：本质是初中几何知识。案例：三角测量：蒹葭伊人、巫山神女与无人机是什么三角关系-知乎延伸版：另一种三角定位的原理：已知两个顶点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

计算几何[计算机数学专题(4)]

所以这件事情交给了计算机，我们把这类繁琐的几何问题称为"计算几何"。计算几何问题的输入，通常是一组几何物体的描述，输出是关于物体位置关系的回答。

Debroon·2022-08-25 17:10

计算几何学知识点及C++代码实现汇总

博客上看到的非常优质的计算几何学c++代码实现。

CHH3213·2022-08-24 16:47

python+opencv-16 图像轮廓检测和拟合

python+opencv-16图像轮廓检测和拟合图像轮廓检测和拟合图像轮廓的查找与绘制轮廓的周长与面积面积计算几何图形的最小外包与拟合霍夫检测图像轮廓检测和拟合边缘检测只能检测出图像边缘信息，并不能得到一幅图像的整体信息

布比与迈克大炮·2022-08-22 07:31

【面试高频题】难度 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

【宫水三叶的刷题日记】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

CF一个远古时期的计算几何题（正多边形）

第一次正式写计算几何，知道了fmod这个东西，知道了外接圆的圆心角的最小份由以三角形三条边每个弦为圆心角的最大公约数。

蔡珏·2022-05-10 10:38

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

OpenCV学习（65）

图像轮廓与图像分隔修复（3）：寻找物体的凸包一，凸包；二，寻找凸包:convexHull()函数；三，基础示例程序:凸包检测基础；一，凸包凸包(ConvexHull）是一个计算几何(图形学）中常见的概念

m0_53123717·2022-03-09 08:16

【蓝桥必胜】蓝桥杯程序设计考察范围

蓝桥杯程序设计考察范围算法枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等数据结构数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构

风落_·2022-03-01 07:28

推荐频道

ACM-计算几何