weixin_68733376的博客

原创 Graham扫描法：轻松掌握2D凸包问题的优雅解法

凸包是计算几何中的基础概念，指包含给定点集的最小凸多边形，广泛应用于计算机视觉、路径规划和碰撞检测等领域。Graham扫描法是计算凸包的经典算法，通过四个步骤实现：寻找基点、极角排序、栈扫描构建凸包以及处理退化情况。其核心在于利用向量叉积判断点的位置关系，时间复杂度为O(nlogn)。尽管算法高效，但在处理高维数据和大规模点时存在局限性，需结合其他方法优化。文章还提供了Python代码实现和学习资源推荐，帮助读者深入理解并应用该算法。

原创 小白如何用FFmpeg分割视频与合并音视频？

FFmpeg作为一款强大的开源音视频工具，几乎是处理多媒体任务的瑞士军刀。无论是剪辑短视频片段，还是为视频替换背景音乐，它都能高效完成任务。本文将手把手教你如何用FFmpeg实现和，并提供实用代码示例和避坑指南。

原创 几何算法与CAD技术：从基础到国产化突破

然而，在光鲜的应用背后，几何算法才是CAD的“心脏”——它不仅定义了如何精确建模，更决定了设计效率与创新边界。：特斯拉Cybertruck的棱角设计，正是B-Rep处理尖锐边缘能力的体现。：用NURBS构建一个球体仅需少量控制点，而传统多边形建模需数千三角面片。：通过控制点与权重调整，精确描述飞机机翼、高尔夫球杆等复杂曲面。（西门子）：全球80%高端CAD软件的内核，年授权费超百万美元。：通过点、线、面定义物体边界，如同用铁丝网包裹三维模型。：建筑设计中快速生成门窗结构，机械零件的打孔与切割。

原创 贝塞尔曲线：为什么它是计算机图形学的“画笔灵魂”？

贝塞尔曲线是计算机图形学中的基础工具，广泛应用于从Adobe Illustrator的钢笔工具到《玩具总动员》的角色动画中。由法国工程师皮埃尔·贝塞尔在1960年代发明，旨在数字化汽车外形设计，贝塞尔曲线通过简单的控制点实现复杂曲线的表达，具有直观性和数学简洁性。其核心在于控制点的定义和德卡斯特里奥算法的递归细分，使得曲线设计既高效又灵活。贝塞尔曲线在矢量图形设计、字体设计、动画路径、工业设计和游戏开发中都有重要应用，尽管存在全局修改和高阶曲线控制难度等局限性，但其优势在于易用性和广泛支持。通过交互式工具和

原创 NURBS曲线：为什么它是复杂曲面建模的终极武器？

NURBS（非均匀有理B样条）是3D建模、计算机图形学和工业设计中的核心技术，广泛应用于汽车设计、动画电影和航空航天等领域。它解决了传统曲线（如贝塞尔曲线和B样条）的局限性，通过引入权重和非均匀节点，实现了对复杂曲面的精确控制。NURBS的核心要素包括控制点、权重、节点向量和阶数，这些要素共同决定了曲线的形状和光滑度。NURBS的优势在于其精确性、局部控制能力和灵活性，使其成为工业设计、3D动画和建筑建模中的首选工具。学习NURBS的经典资源包括《The NURBS Book》和Rhino 3D等工具。掌握

原创 为什么我的codegeex用不了登陆不上