平面几何
三维模型数据拼接中的几何坐标变换方法实现
三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作，从而实现三维模型轻量化。轻量化压缩比大，模型轻量化效率高，自动化处理能力高；采用多种算法对三维模型进行几何精纠正处理，精度高，... ......
几何分布无记忆性的感性理解
几何分布：在独立重复试验中，实验次数预先不能确定，设每次实验成功的概率为p,将实验进行到成功一次为止，以\(X\)表示所需的实验次数，则\(X\)的分布律为 \[P\{X=k\}=(1-p)^{k-1}p,k=1,2,3... \] 无记忆性 ： \[P(X>n|X>m) = P(X>n-m) \] ......
[HNOI2010] 平面图判定-平面图性质、带权并查集/2-sat
[HNOI2010] 平面图判定-平面图性质、带权并查集/2-sat https://www.luogu.com.cn/problem/P3209 题意：给一张 \(n\) 个点，\(m\) 条边的哈密顿图，并且哈密顿回路已知，问是否是平面图，\(T\) 组询问。 \(1\leq T\leq 100 ......
计算机图形：二维几何变换(2)
目录特殊二维变换反射错切小结 二维几何变换，分2部分： 计算机图形：二维几何变换(1) 计算机图形：二维几何变换(2) 审核中 平移、旋转、缩放这些属于基本变换，还有一些特殊二维变换如反射、错切。本文讲特殊二维变换。 特殊二维变换 反射 产生对象镜像的变换，称为反射（reflection）。 反射镜 ......
【模板】二维计算几何初步
template <class T> struct point { T x, y; point() : point(0, 0) {} point(T x, T y) : x(x), y(y) {} friend point operator+(const point &lhs, const poin ......
WPF绘图（一）：几何（Geometry）与形状（Shape）
1. Geometry 在数学中，我们可以用一个方程描述圆：x2+y2=25。这个方程描述的是，一个半径为5，中心点在（0，0）的圆。这种纯数学的描述就是Geometry（几何）。 但此时，这个“圆”我们是看不见，摸不着的。如果想要看到这个几何图形，就必须用画笔，颜色等信息，去“绘制”它。 .Net ......
提高三维模型数据的几何坐标精度需要采取方法浅析
三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作，从而实现三维模型轻量化。轻量化压缩比大，模型轻量化效率高，自动化处理能力高；采用多种算法对三维模型进行几何精纠正处理，精度高，... ......
10.16闲话：abc + 2 > a + b + c 的几何证法
来自wxy大佬的一道题 已知 \(|a|,|b|,|c|<1\)，求证： \(abc + 2 > a + b + c\)。 这里给出几何方法： 设 \(a,b,c\) 的绝对值分别为 \(x, y, z\) 考虑构造如下图形： \(x,y,z\) 为图中标示的对应边，而外面的立方体棱长为 1 。 显 ......
OpenCascade 开源的三维建模几何造型开发平台
官方文档 https://dev.opencascade.org/doc/overview/html/index.html Open CASCADE（简称OCC）平台是由法国Matra Datavision公司开发的CAD/CAE/CAM软件平台，可以说是世界上最重要的几何造型基础软件平台之一。 O ......
图渲染示例-几何深度学习图分割
图渲染示例-几何深度学习图分割 1 图分割示例 图分割是对图的每个组成部分，节点或边进行分类的任务，如图1所示。 从较大的语义分段数据集中，提取出了四足数据集，并显示了此任务的真实标签。在这种情况下，每一部分都有属于五种可能类别之一的标签：耳朵，头部，躯干，腿和尾巴。根据此局部级别的信息，生成节点或 ......
几何深度学习技术杂谈
几何深度学习技术杂谈 计算机视觉的最新进展，主要来自于新颖的深度学习方法，以及基于大量数据来执行特定任务的分层机器学习模型，随之而来的性能提升，引发了其他科学领域类似应用的淘金热。 https://arxiv.org/pdf/1611.08097.pdf 随着深度学习技术的发展，人们已经不满足于将深 ......
几何计算-基于Turf.js实现多边形的拆分及合并
几何计算-基于Turf.js实现多边形的拆分及合并 阿飞 红星美凯龙 3D前端开发工程师 关注他 10 人赞同了该文章 ❝ JSAPI GL近期为支持物流行业实现了几何图形编辑器，用户可通过编辑器接口进行点、线、面、圆的绘制和编辑。在物流行业中常见的使用场景是配送区域及地理围栏的绘制，常会有对 ......
【计算几何】二维基础（向量、极坐标）
前排碎碎念 大抵就是些与坐标系，向量有关的东西。难度不大，但是很杂，遂整理。 向量运算 A(a.x,a.y),B(b.x,b.y) 加法： A+B=(a.x+b.x , a.y+b.y) 减法: A-B=(a.x-b.x , a.y-b.y) 点积： a·b=|a||b|cos<a,b> =x1x2 ......
浅析倾斜摄影三维模型（3D）几何坐标精度偏差的几个因素
三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作，从而实现三维模型轻量化。轻量化压缩比大，模型轻量化效率高，自动化处理能力高；采用多种算法对三维模型进行几何精纠正处理，精度高，... ......
计算几何模板--zhengjun
二维 struct vec{ int x,y; vec(int a=0,int b=0):x(a),y(b){} }; vec operator + (const vec &a,const vec &b){ return vec(a.x+b.x,a.y+b.y); } vec operator - ......
计算机图形：三维几何变换
目录三维平移点的平移对象的平移三维旋转三维坐标轴旋转一般三维旋转绕平行于坐标轴的轴旋转绕任意轴旋转三维缩放相当于原点的缩放相对于任意点的缩放三维复合变换OpenGL矩阵栈 三维几何变换，是在二维基础上扩展z坐标得到。三维位置齐次坐标表示为4元列向量。任意三维变换序列，可通过合并相应变换矩阵，而得到一 ......
2023-10-07：用go语言，给定n个二维坐标，表示在二维平面的n个点， 坐标为double类型，精度最多小数点后两位， 希望在二维平面上画一个圆，圈住其中的k个点，其他的n-k个点都要在圆外。
2023-10-07：用go语言，给定n个二维坐标，表示在二维平面的n个点， 坐标为double类型，精度最多小数点后两位， 希望在二维平面上画一个圆，圈住其中的k个点，其他的n-k个点都要在圆外。 返回一个圆心和半径，表示哪个圆可以圈住其中的k个点。 坐标和半径都是double类型，最多保留小数点 ......
SDU Open 2023-H、几何、积分、单调栈维护上凸壳
SDU Open 2023-H、几何、积分、单调栈维护上凸壳 题目：https://codeforces.com/gym/104324/problem/H 题意：有 \(n\) 个信号基站，你在边玩手机边走路，手机会自动连接到最近的基站。单位时间花费的流量是到基站距离的平方，现在从起点沿着直线走到终 ......
【计算几何】codeforces上面的一点简简单单的计算几何入门题
开篇碎碎念 我真的好喜欢开篇碎碎念啊（可恶真的是太话痨啦）最近有在cf上面写写题，唔不过还没上百题，过两天就可以写百题纪念啦，也还没上青，陌陌菜菜，陌陌在努力变强捏。 cf1850G The Morning Star tag: 用map进行维护，斜率与坐标的关系 题目链接：G. The Mornin ......
【计算几何】（还未入门的）入门题做题总结
开篇碎碎念 马上就要正式迎接新的大一生活啦，学个计算几何助助兴bushi 感觉还算不上入门，但是做着玩啦 还不知不觉的完成了牛客的100AC 做题小总结 是按照洛谷用户分享题单：计算几何——从入门到跳楼 https://www.luogu.com.cn/training/16408来逐步完成的，现在 ......
代数几何书籍
1.初学者のための代数幾何，永田雅宜 2.代数幾何入門，上野 健爾 著 3.代数幾何学1-3 (Algebraic Geometry)，R.ハーツホーン, Robin Hartshorne, 高橋宣能, 松下大介 4.高校生のための代数幾何，永田雅宜 5.代数幾何学入門 : 代数学の基礎を出発点とし ......
几何分布和超几何分布
几何分布 定义 在独立重复试验中，实验次数预先不能确定，设每次实验成功的概率为p,将实验进行到成功一次为止，以\(X\)表示所需的实验次数，则\(X\)的分布律为 \[P\{X=k\}=(1-p)^{k-1}p,k=1,2,3... \]称随机变量\(X\)服从参数为\(p\)的几何分布 例 设某篮 ......
什么是几何级数和呈几何级数增长
几何级数和呈几何级数增长 导言 数学中，几何级数是一种重要的数列，涉及到数学中的无穷序列和级数。它是一种特殊的数列，其中每个后续的项都是前一项乘以一个常数，这个常数通常称为“公比”。几何级数广泛应用于数学、物理、工程和经济等领域，因为它们能够描述一系列随时间或步骤按比例增加或减少的情况。在这篇文章中 ......
计算一般几何级数的和（搅动法）
前置知识： 搅动法（perturbation method） 若 \(S_n=\displaystyle\sum_{0≤k≤n}a_k\) 则有 \(S_n+a_{n+1}=\displaystyle\sum_{0≤k≤n+1}a_k=a_0+\displaystyle\sum_{1≤k≤n+1}a ......
OI 超几何函数入门
第一章 定义超几何函数 \[F(a_1,a_2\dots a_n;b_1,b_2\dots b_m;z)=\sum_{k\ge 0}\frac{a_1^{\overline{k}}\dots a_n^{\overline {k}}z^k}{b_1^{\overline k}\dots b_n^{\o ......
基于图像形态学处理的目标几何形状检测算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 目标几何形状检测是计算机视觉领域中的重要任务之一，旨在从图像中自动识别和定位不同的几何形状，例如矩形、圆形、三角形等。这些形状检测在许多领域中都具有广泛的应用，如工业自动化、物体识别、医学图像分析等。其中，基于图 ......
matlab拟合平面
分享个自己编写的三维点云拟合平面的程序 – MATLAB中文论坛 (ilovematlab.cn) function [A,B,C,D]=PlaneFitting(s) %A,B,C,D为平面方程系数，s为测量点阵,求平面方程,平面方程D=Ax+By+Cz x=s(:,1);%s的第1列 y=s(: ......
Python，平面图片转极值图片相互转换
Hough圆检测获取瓶口位置和大小 '''hough圆变换''' cimg = cv2.cvtColor(bottle,cv2.COLOR_GRAY2BGR) # 转换成彩色图 circles = cv2.HoughCircles(median,cv2.HOUGH_GRADIENT,1,100, p ......
初中解析几何 - 斜率
斜率公式一 当直线的倾斜角为α（α≠90°）时，直线的斜率k=tanα。 斜率公式二 当直线不与x轴垂直（倾斜角α≠90°）时，任取直线上两点A(a,b)、B(c,d)，直线斜率k=(d-b)/(c-a)或k=(b-d)/(a-c)。 倾斜角90度，斜率不存在 倾斜角0度，斜率为0 参考 直线倾斜角 ......