计算几何（待填坑）

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 900+累计阅读 981平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄7年

关注

原创最新推荐文章于 2026-08-04 13:12:54 发布 981 阅读 AI 写同款· GEO 优化 ›

文章目录

向量和点
- 平移，旋转，叉积，点积
- 模长，单位向量，法向量
直线，线段
距离
多边形

向量和点

平移，旋转，叉积，点积

模长，单位向量，法向量

直线，线段

点与直线的关系

判断

计算

距离

欧式距离

曼哈顿距离

切比雪夫距离

多边形

凸包

旋转卡壳

半平面交

平面最近点对

收录于

当前文章被以下社区和专栏收录：

标签

#算法 #机器学习 #计算机视觉

045、镜头模组公差链分析：从 Lens 到 Sensor 的装配公差累积与良率优化本文深入分析了镜头模组从镜片到传感器各环节的公差累积问题及优化策略。文章首先剖析了四级公差链（镜片单体、镜筒装配、VCM定位、传感器贴装）的误差传递机制，指出各环节典型公差值及其影响（如5微米镜片偏差可导致0.02度光线偏折）。其次对比了最坏情况法与均方根法的差异，强调需考虑公差相关性（如镜片曲率与镜筒间隙的正相关性）。最后提出良率优化"三板斧"：通过蒙特卡洛仿真优化公差分配、采用主动对准工艺在线补偿、建立数据反馈闭环系统，并结合"阴阳脸"案例说明如何定位根因（模具磨损+贴片机老化导致的误差叠加）。作者总结阅读详情

相关推荐

VScode高效开发STM32：头文件路径配置全解析

本文详细解析了在VScode中高效开发STM32项目的核心步骤——头文件路径配置。针对常见的“找不到头文件”问题，文章深入剖析了IntelliSense的工作原理，并提供了手把手创建和解读c_cpp_properties.json配置文件的完整指南，包括includePath、defines、compilerPath等关键项的设置，帮助开发者彻底解决红色波浪线错误，实现精准的代码提示与跳转。

weixin_28835789的博客 339

BZOJ 1035: [ZJOI2008]Risk 题解

这题做的神尴尬

weixin_33717298的博客 117

3D模型文件格式全解析：从STL到glTF，10种主流格式与转换实战指南

在三维数字内容创作与工程制造领域，3D模型文件格式是数据交换与协作的基石。其核心原理在于以不同的数据结构（如三角网格、NURBS曲面、边界表示等）对三维物体的几何、外观及场景信息进行编码。理解这些格式的技术特性，对于保障数据完整性、提升工作流效率具有关键价值，广泛应用于3D打印、游戏开发、影视动画及工业设计等场景。例如，面向增材制造的STL格式以其极简的三角面片结构成为行业通用语，而支持丰富材质与动画的FBX格式则在影视游戏管线中扮演核心角色。本文聚焦于STL、OBJ、FBX、3MF、STEP等10种主流格

weixin_28520495的博客 353

知识点待填坑

这里放的是一些zxyoi一直想学，但是总是忘记去学的算法，什么时候zxyoi想起了这篇博客就会来看一看然后更新，反正主要目的就是提醒自己还有一堆东西要学。。。可能这里的项目会越来越少，也可能会越来越多，谁知道呢注意是想学，不一定OI会考。里面还乱入了一些东西。。。标记为////的表示未整理完 DP 未学习 DDP 决策单调性/四边形不等式优化基于联通块的DP（论文）待加强 ...

zxyoi_dreamer的博客（不定期诈尸） 755

nRF5340双核实战：从Zephyr环境搭建到蓝牙协议栈部署

本文详细介绍了nRF5340双核处理器的开发实践，包括Zephyr环境搭建、蓝牙协议栈部署及双核协同工作配置。通过实战案例展示了如何利用nRF5340的双核异构架构提升蓝牙应用性能，并提供了调试技巧与资源优化建议，帮助开发者高效实现低功耗蓝牙设备开发。

weixin_42525385的博客 380

《矩阵论》学习笔记（四）：4.2 矩阵的QR分解

《矩阵论》学习笔记（四）：4.2 矩阵的QR分解文章目录《矩阵论》学习笔记（四）：4.2 矩阵的QR分解一. Givens矩阵与Givens变换1.1. 概念与理解1.2. Givens矩阵求解方法二. Householder矩阵与Householder变换2.1. 概念与理解2.2. Householder矩阵求解方法2.3. Givens变换与Householder变换的关系三. 矩阵的QR...

shine的博客 3675

三维凸包板子-计算几何

三维凸包板子-计算几何 解析先放个模板，待填坑代码 #include<bits/stdc++.h> using namespace std; const int M=2009; const double eps=1e-10;//注意精度 int n,cnt,vis[M][M],tot; double ans; double Rand(){return rand()/(double)...

Daniel__d的博客 324

异构图中的注意力机制网络：节点级别和语义级别的注意力（Python实现）

在本文中，我们介绍了如何使用Python实现异构图中的节点级别注意力和语义级别注意力。通过语义级别注意力，我们可以根据节点的语义信息对节点进行加权聚合。在本文中，我们将介绍如何使用Python实现异构图中的注意力机制网络，包括节点级别的注意力和语义级别的注意力。最后，我们使用注意力权重对节点特征进行加权聚合，得到聚合后的节点表示。然后，将聚合后的节点表示传递给语义级别注意力模型，根据节点的语义信息进行加权聚合，得到最终的表示。函数中，首先使用节点级别注意力模型对节点特征进行聚合，得到聚合后的节点表示。

HackNebulaZ的博客 485

关于计算几何

这里是蒟蒻整理的一些计算几何的知识。挖一个坑，不定期填坑。。。一.叉积的性质 1.a*b=-b*a;//反交换律 2.不满足结合律，但满足 a*(b*c)+b*(a*c)+c*(a*b)=0 3.a*b=0//向量a，b平行 4.拉格朗日公式：a*(b*c)=b*(a*c)-c*(a*b) 5.设向量P(x1,y1),Q(x2,y2) => P*Q=x1*y2-x2*

顺 646

【S32K3 MCAL配置】-3.4-CANFD配置-接收特定的“经典CAN/CANFD标准帧”和“经典CAN/CANFD扩展帧”(基于MCAL+FreeRTOS)

「汽车电子助手」的博客 694

DA14531之如何Debug（在线调试、Jlink仿真、串口打印）

在线调试和串口打印调试。在线调试是Keil软件配合Jlink编译、烧录、仿真为一体的，其操作包括：运行、停止、打断点，单步运行等。而串口打印调试，只需打开相关配置，让arch_printf()函数正常输出串口数据。若想在初始化完成后打印arch_printf(“goto Loop\r\n”);波特率为115200，接收到串口消息goto Loop。连好线后，点击仿真按钮，在线Jlink调试。

hejinwu1314的博客 1792

挖坑&&填坑计划

临近期末考，我似乎应该写个东西，作为目标（？）做不到学长的队列，那就创建一个集合吧完成了的不是用删除线，而用斜体。 { 1、与前任复合； 2、倍增再刷几道，争取进一步理解； 3、每周一道线段树，入门难度强行线段树也行； 4、看看二维树状数组和链表版邻接表； 5、看懂网络流代码； 6、平衡树模板； 7、动态规划…一拖再拖的东西啊； 8、暴搜不能忘！！ 9、字符串，记住那些...

BalingHaku 519

YOLOv8性能提升：引入华为GhostNetv1特征提取网络

本文提出一种轻量化改进方案，将GhostNetV1作为YOLOv8的主干网络，以提升移动端部署效率。通过Ghost模块的两步特征生成机制（初级卷积+廉价操作），显著降低了30%的计算量（FLOPs）和参数量，精度损失控制在1%以内。实验表明，改进后的模型在骁龙865芯片上推理速度提升25%。核心创新包括：1）用GhostBottleneck替换CSP模块；2）保留FPN+PAN结构确保多尺度检测能力；3）提供完整的PyTorch实现方案。该工作为资源受限场景的目标检测提供了实用解决方案，未来可结合注意力机制

shrgegrb的博客 1180

我的模板库【填坑中】

我的模板库

YHaX的博客 886

OV9734 DATASHEET，完整规格书

OV9734完整规格书，包括电气参数，尺寸规格，寄存器配置表等

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

sdoi夏令营填坑计划

对于这八天，我想说，神犇太多，感觉自己的智商被强行碾压，或许我这一点真的可以学习豪的精神，可以真正保持一颗坚韧勇敢的心，用勤奋去变得更强让我对我的高中三年无悔，对我希望终有一天可以证明自己，兑现曾经的梦想，将我最为优秀的一面展示给全世界！ 1.把前几天晚上写的题整理一下 2.整理一下笔记，继续挖坑 3.day1 ——stl复习、 4.day2——计算几何，可以暂时放下 5.d

zhhx2001的博客 553

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，

填坑计划（未完）

1. DP 　　1.1 背包　　1.2 区间　　1.3 树形　　1.4 序列 2. 字符串　　2.1 KMP 　　2.2 后缀数组　　2.3 后缀自动机/AC自动机 3. 数学（神坑。。。） 4. 计算几何 （神坑+1.。。） 5. 数据结构　　5.1 Treap/Splay 　　5.2 乱七八糟的数据结构（待续）转载于:https://www.cnblo...

weixin_30457465的博客 92

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0，兼容Win7/Win10/WinXP，解压就可用。

计算几何

目录向量向量相关的一些基本量计算点积凸包极角排序叉积维护动态凸包半平面交(待填坑...) 向量向量相关的一些基本量计算向量的模：\(|\vec{AB...

weixin_30399155的博客 187

最近一个月训练计划，填坑，除草

刚好最近回趟家，刚好将要复习，要总结，要学习的东西整理一下，先挂在这儿 1：数位DP，最近被这类题虐了几次，发誓一定要搞定这类题 2：单调队列+斜率优化的DP 3：左偏树总结 4：后缀数组总结 5：半平面交总结（主要都是模板的东东） 6：做做经典的矩阵乘法的题目（真太水了） 7：复习AC自动机 8：学习高斯消元（弱爆了，连这个都没学） 9：图论的东东，做个总结 10：最后集中

努力奋斗才能梦想成真 1238

Leetcode—— trapping-rain-water

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For example, Given[0,1,0,2,1,0,1,3,2,1,2,1],

renjiewen1995的专栏 358

HNOI2019退役记

等心情好点了再填坑吧.

Bzy的ε-δ邻域 678

填坑计划（持续更新中）

自己挖的坑，跪着也要把它填完！

Unlimited Code Works 1097

省选知识清单/计划列表（咕？）

下面列举了大部分博主想学、要学、已经学了但基本不会的那些知识准备一个一个填坑（咕咕）一、基础知识 setsetset迭代器的使用 b...

weixin_30666943的博客 230

Hypermesh二次开发系列000

项目介绍研究生期间使用ANSYS/APDL做二次开发，主要是大型设备的参数化有限元模型。虽然当时做的是较为低级的尺寸参数化，但是让本人对拓扑结构和计算机图形，或者说对计算几何这个东西引起了很大的好奇。后来参加工作主要从事结构强度分析，虽然目前商业软件的网格剖分技术已经很成熟了，但是还是占据了大量的时间和精力，所以甚为苦恼。听说hypermesh软件比较开放，想着用他做框架做二次开发，至于从何处着...

gb11235的博客 4105

APIO游记（5.19-5.23）

概要本来以为钱基本是白花了但惊喜的发现其实没有 APIO之后做了几道题，感觉对题目的分析能力增强了大概虽然不会任何前置算法，但其中的思路多多少少还是吸收到一些还有一枚Cu诶针不戳课程 5.19决策单调性与四边形不等式第一天见识到了天高地厚不过平心而论这一天虽然不算友好，但确实学到了一些东西比如四边形不等式的优化（废话）也切掉了经典的邮局 5.20 open cup 趣题选讲印象比较深的是切矩形的那个题~~（因为就那个听懂了）~~ 考虑消除凹点的个数，思路很妙 5.21 组合计数的常

BUG_Creater_jie的博客 373

ACM竞赛算法知识导图（会继续补充）

竞赛算法大纲

wangyubo_20040617的博客 3001

知识点学习计划

forever_dreams的博客 505

上一篇：数论专题（待填坑）

下一篇： CSP-J/S2022游寂寞记

VScode高效开发STM32：头文件路径配置全解析

weixin_28835789的博客

03-09

339