几何体 几何geometry
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元列向量。任意三维变换序列，可通过合并相应变换矩阵，而得到一 ......
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来逐步完成的，现在 ......
题解 P9702【[GDCPC2023] Computational Geometry】
这题一看就不是计算几何，考虑区间 DP。 设凸多边形的 \(n\) 个顶点依次为 \(P_1,P_2,\cdots,P_n\)。 设 \(f_{i,j}\) 在 \(i < j\) 时表示 \(P_i,P_{i+1},\cdots,P_{j-1},P_j\) 组成的多边形的直径的平方，在 \(i > ......
代数几何书籍
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.算法理论概述 目标几何形状检测是计算机视觉领域中的重要任务之一，旨在从图像中自动识别和定位不同的几何形状，例如矩形、圆形、三角形等。这些形状检测在许多领域中都具有广泛的应用，如工业自动化、物体识别、医学图像分析等。其中，基于图 ......
初中解析几何 - 斜率
斜率公式一 当直线的倾斜角为α（α≠90°）时，直线的斜率k=tanα。 斜率公式二 当直线不与x轴垂直（倾斜角α≠90°）时，任取直线上两点A(a,b)、B(c,d)，直线斜率k=(d-b)/(c-a)或k=(b-d)/(a-c)。 倾斜角90度，斜率不存在 倾斜角0度，斜率为0 参考 直线倾斜角 ......
【matplotlib基础】--几何图形
除了绘制各类分析图形（比如柱状图，折线图，饼图等等）以外，matplotlib 也可以在画布上任意绘制各类几何图形。这对于计算机图形学、几何算法和计算机辅助设计等领域非常重要。 matplitlib 中的 patches 类提供了丰富的几何对象，本篇抛砖引玉，介绍其中几种常用的几何图形绘制方法。 其 ......
离散微分几何
解释1：离散微分几何的研究内容包括曲面离散化、曲面离散微分、曲面离散曲率、曲面离散流形等。其中,曲面离散化是将连续曲面转化为离散曲面的过程,离散微分是对离散曲面进行微分运算... 解释2：微分几何是研究光滑曲面上一个无穷小邻域的微分属性，例如导数、曲率等性质。那么如何研究三角网格曲面呢？三角网格是分 ......
计算几何
快考NOIP了我在这怼计算几何属于是脑子有点问题，随手记一下板子啥的得了，到时候有啥题目慢慢选上来 基础东西 向量类 (叉积用/只是习惯，懒得写cross了) 1 struct point { 2 double x,y; 3 friend point operator - (const point ......
C. Nearest vectors 计算几何
Problem - C - Codeforces 题意：就如题目所说，从n个向量中，找出两个夹角最小的，输出他们的idx，向量的一个坐标是原点，input中给出了他们的另一个端点的坐标。 做法：先计算出他们与向量（1，0）的夹角，如何算呢？余弦定理，先叉乘后除两向量的长度，得到cos，再用acos函 ......
计算机图形：二维几何变换
[TOC] # 基本的二维几何变换 **几何变换**（geometric transformation）：应用于对象几何描述，并改变其位置、方向、大小的操作。有时，也称为建模变换（modeling transformation）。 常用几何变换函数：平移、旋转、缩放。 ## 二维平移 **平移（tr ......
计算几何训练笔记
Luogu1452 旋转卡壳，注意判一下平行的情况，另外有个比较简介的求凸包方法，就不用分别求上凸壳和下凸壳再合起来了： ```cpp int is(point a,point b){return a.x==b.x?a.y0||(cross((C-B),(B-A))==0&&is(A,B)==is( ......
简易二维计算几何
$\text{C++}$ 中的 $\text{complex}$ 库 先判断该题是浮点数据还是整型数据 浮点用 `long double` 或者 `double` 整型用 `long long` 或者 `int` 计算过程出现小数务必使用浮点 ```cpp using Point = std::co ......