ICPC-计算几何

计算几何算法模板

1.4.1三角形1.5极角序1.6二维凸包1.7半平面交1.8最小圆覆盖1.9最小矩形覆盖1.10旋转卡壳1.11三角剖分1.12扫描线求三角形并的面积1.13自适应辛普森积分求圆的的并的面积2.三维计算几何
Rain Sure·2023-06-11 12:17

AtCoder Beginner Contest 248 E - K-colinear Line // 计算几何

原题链接：E-K-colinearLine(atcoder.jp)题意：给出直角坐标系上N个点(N=2时，我们可以枚举两点，求出其确定的直线，再枚举所有点，判断该直线经过的点数是否不少于K。求直线方程：用直线的一般式方程Ax+By+C=0（普适性）来表示直线。已知经过点（x1，y1），（x2，y2），那么A=y2-y1,B=x1-x2,C=x2*y1-x1*y2。为了方便直线的判重，对参数进行处理
Jakon_·2023-06-09 08:54

计算几何——扫描线算法

计算几何——扫描线算法面对一个几何图形，计算机通过向某一个方向进行单线扫描，进行图形处理的方式叫做扫描线算法。事件和事件处理程序扫除线算法中最重要的就是对事件（Event）的处理。
爱寂寞的时光·2023-06-07 17:01

python 几何计算_计算几何-凸包算法 Python实现与Matlab动画演示

凸包算法是计算几何中的最经典问题之一了。给定一个点集，计算其凸包。
weixin_39926678·2023-06-07 16:03

Python学习4：计算几何形状的表面积与体积

输入一个表示几何形状名称的字符串，再在一行内输入这种图形的数据，根据表示名称的字符串选择合适的公式计算几何形状的（表）面积和体积，若为二维图形，只计算面积，若为三维图形，计算其表面积与体积，结果严格保留
Blossom i·2023-06-07 16:13

【计算几何】点在几何图形中定位问题

一、说明点的定位属于几何查找，是计算几何中的一个重要的问题。其包括点在三角形内外，多边形内外判断，平面剖分中的位置等。二、点和几何区域的关系2.1点和线的位置关系两个平行向量的叉乘等于0。
无水先生·2023-04-21 21:50

Poly2Tri介绍

原文链接：http://sites-final.uclouvain.be/mema/Poly2Tri/poly2tri.html引言三角化算法一直是**计算几何(computationalgeometry
方与圆之帆·2023-04-19 21:28

python123 答案集合（2）

目录身份证号基本信息回文素数反素数哥德巴赫猜想货币转换角古猜想计算几何形状的表面积与体积自幂数a除以b二分法求函数的零点身份证号基本信息类型：字符串‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬描述‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬
勇敢di牛牛·2023-04-15 16:14

【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

前人对ACM学习的一些总结

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

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

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

蓝桥杯算法（python）

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

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

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

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

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

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

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

点云数据格式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

几个数学计算库

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

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

概念通俗的话来解释凸包：给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。凸包的计算方法有：卷包裹算法（GiftWrappingAlgorithm），Graham扫描法（GrahamScanAlgorithm），快速凸包算法（QuickhullAlgorithm）等。具体的凸包原理等在以下链接：https://www.cnblogs.com/Booble/a
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

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

上一篇文章已经讲了若一直线过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

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

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

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

如何利用 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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他