拓扑 几何体 点线 几何
点是否在几何形状内检测
点是否在矩形内 //点是否在矩形内 public static bool IsPointInRect(Vector2 p, Vector2 min, Vector2 max) { if (p.x < min.x || p.x > max.x) return false; if (p.y < min. ......
空间解析几何的一些结论
目录： 目录点-点点-线\(P \notin L\) 不在线上\(P \in L\)点-面\(P\notin \pi\)点在面上\(P \in \pi\) 略线-线位置关系\(L_1=L_2\) (重合)\(L_1 // L_2\) (平行)\(L_1 \cap L_2 = P\)(相交)\(L_1 ......
倾斜摄影三维模型数据几何坐标重建方法分析
三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作，从而实现三维模型轻量化。轻量化压缩比大，模型轻量化效率高，自动化处理能力高；采用多种算法对三维模型进行几何精纠正处理，精度高，... ......
【图形学笔记】Lecture07-Introduction to Geometry几何
Lecture07-Introduction to Geometry几何 目录Lecture07-Introduction to Geometry几何Implicit Surface 隐式的曲面CSG-Constructive Solid Geometry（Implicit）构造刚体几何图形Blen ......
第九章：几何图元
第九章：几何图元 几何图元，就是构成几何物体的最小单元。这章节我们将对它们进行讨论。 1.表示技术 如何用数学的方式来描绘物体？是的，用函数。 我们可以用一个布尔函数\(f(x,y,z)\)以隐含形式进行描绘，当传入空间中的一点的坐标时，只有当这点属于那个物体时才会返回真； 还有一种叫描述方式是参数 ......
学习笔记：拓扑排序
拓扑排序 引入 拓扑排序是一个有向无环图的所有顶点的线性序列。 该序列需要满足每个顶点出现且只出现一次和如果有一条 AA 到 BB 的路径，在序列中 AA 出现在 BB 的前面。 实现 拓扑排序的步骤： 计算每个点的入度。 入度为 \(0\) 就加入队列。 当队列不为空则循环： 取出队首元素并输出。 ......
关于 wqs 二分的几何意义的思考
我们知道，wqs 二分是通过二分斜率，通过找到切凸包的切点来寻找答案（至少我目前写的简单题是这样的）。那么所谓切凸包的几何意义是什么？我们以 LG P5633 最小度限制生成树 为例。 对于样例，我们设 \(f(x)\) 为节点 \(s\) 恰为 \(x\) 度的情况下最小生成树的权值，画出凸包。 ......
【图形学笔记】Lecture09-Mesh Representation &Geometry Processing-网格表示与几何处理
Lecture09-Mesh Representation &Geometry Processing-网格表示与几何处理 目录Lecture09-Mesh Representation &Geometry Processing-网格表示与几何处理Mesh Presentation网格表示Smooth ......
三维模型数据拼接中的几何坐标变换方法实现
三维工厂K3DMaker是一款三维模型浏览、分析、轻量化、顶层合并构建、几何校正、格式转换、调色裁切等功能专业处理软件。可以进行三维模型的网格简化、纹理压缩、层级优化等操作，从而实现三维模型轻量化。轻量化压缩比大，模型轻量化效率高，自动化处理能力高；采用多种算法对三维模型进行几何精纠正处理，精度高，... ......
高可用拓扑选项
前言 一个线上的业务如果想实现高可用，那必然是不能存在某个服务是单点的情况，因为软硬件都可能会出现偶发性的故障。 控制平面高可用部署 在k8s集群中，controller-manager如果存在多个的话，是可以自动实现选举的，scheduler也是这样。这两个组件的高可用配置就是启动多个服务。 最关 ......
几何分布无记忆性的感性理解
几何分布：在独立重复试验中，实验次数预先不能确定，设每次实验成功的概率为p,将实验进行到成功一次为止，以\(X\)表示所需的实验次数，则\(X\)的分布律为 \[P\{X=k\}=(1-p)^{k-1}p,k=1,2,3... \] 无记忆性 ： \[P(X>n|X>m) = P(X>n-m) \] ......
计算机图形：二维几何变换(2)
目录特殊二维变换反射错切小结 二维几何变换，分2部分： 计算机图形：二维几何变换(1) 计算机图形：二维几何变换(2) 审核中 平移、旋转、缩放这些属于基本变换，还有一些特殊二维变换如反射、错切。本文讲特殊二维变换。 特殊二维变换 反射 产生对象镜像的变换，称为反射（reflection）。 反射镜 ......
拓扑图学习指南
前置芝士 拓扑排序 拓扑排序是一种在有向无环图（DAG）中对节点进行排序的算法，其中每个节点表示一个任务或活动，并且边表示任务之间的依赖关系。 在拓扑排序中，排在前面的节点不依赖于排在后面的节点，因此可以按照一定的顺序依次执行这些任务或活动。 Kahn算法（卡恩） 时间复杂度：O(N+M) [算法流 ......
【模板】二维计算几何初步
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 ......
有向图的拓扑排序
给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 −1。 若一个由图中所有点构成的序列A满足：对于图中的每条边 (x,y)，x在A中都出现在y之前，则称 A 是该图的一个拓扑序列。 输入格式 第一行包含两个整数n和 ......
WPF绘图（一）：几何（Geometry）与形状（Shape）
1. Geometry 在数学中，我们可以用一个方程描述圆：x2+y2=25。这个方程描述的是，一个半径为5，中心点在（0，0）的圆。这种纯数学的描述就是Geometry（几何）。 但此时，这个“圆”我们是看不见，摸不着的。如果想要看到这个几何图形，就必须用画笔，颜色等信息，去“绘制”它。 .Net ......
拓扑排序（10/18）
拓扑排序 https://raelum.blog.csdn.net/article/details/129650604?ydreferer=aHR0cHM6Ly93d3cuYWN3aW5nLmNvbS9hY3Rpdml0eS9jb250ZW50L2NvZGUvY29udGVudC80NzEwNi8% ......
提高三维模型数据的几何坐标精度需要采取方法浅析
三维工厂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 。 显 ......
数据结构之拓扑序列
例题展示 例题解决 拓扑排序指的是从一个入度为0的点开始，将这个点记录下来，同时将这个点以及这个点的出度的线去除，再找入度为0的点，直到将所有的顶点遍历完成。 故而，上述例题中的拓扑排序序列为 01243567 01243657 02143567 02143657 四种。 ......
开关电源三大基础拓扑解析：BUCK/BOOST/BUCK-BOOST
1、BUCK 拓扑电路 Buck电路是一个降压电路，Vi=Vls+Vo。因Vi>Vo,故具有降压作用。 （1）开关管S导通阶段 当开关闭合时，续流二极管D是截止的，由于输入电压Vi与储能电感Ls接通，因此输入-输出压差（Vi-Vo）就加在Ls上，使通过Ls上的电流线性地增加。在此阶段，除向负载供电外 ......
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 - ......