计算机视觉/图形

🌌 引子：CCD 是什么？ 连续碰撞检测（Continuous Collision Detection，简称 CCD） ，不是《漫威宇宙》的新组织，而是一个避免“穿模”现象的高级物理机制。 普通的碰撞

在计算机图形学的世界里，网格布尔运算就像一场精密的空间魔术。当两个三维模型相遇，我们既可以让它们像冰与火般交融，也能让它们如同磁铁同极般排斥，而这一切的背后，藏着求交、分类、重建这三个核心步骤。今天，

想象你在整理一筐散乱的积木，想要用最少的积木块围出一个能把所有积木都装进去的空心盒子 —— 这就是凸包的本质。在三维空间里，这个 "盒子" 的表面由一系列三角形面片组成，而 Quickhull 算法就

在计算机图形学的奇妙世界里，有一个看似简单却暗藏玄机的问题：如何在一堆杂乱无章的点中，快速找到距离最近的那一对？这就好比在拥挤的菜市场里，要瞬间找出两个离得最近的人，听起来容易，做起来可没那么简单。今

by：一位在像素海洋里追光逐影的几何诗人 🌌 引言：光线穿越虚拟空间的哲学思考 在这个由点、线、面织成的虚幻世界中，有一个永恒的追问： 这不是哲学，是图形学的核心问题。你在玩射击游戏？检测子弹是否命中

🎬 引子：点的身份危机 你站在一块浮空的玻璃平台上，四个奇点漂浮于你周围。他们形成了一个神秘的四面体，而你，站在这四维神庙的边界上，只想知道： “我，到底是在里面，还是在外面？” 欢迎来到**“点在四

🌐 前言：图形学，不只是线和面 计算机图形学不仅仅是炫酷的模型和光影，它更像是空间中的逻辑诗人，衡量一切点与线、面与体之间的微妙关系。而今天我们要解开一个经典谜题： 别急，我们不靠玄学，而是靠 行列式

—— 无分支的二次方程光线求交法 📜 引子：光线追踪的第一课 在计算机图形学这个瑰丽的世界里，**光线追踪（Ray Tracing）**堪称魔法。它让每一道光都带着目的，从眼睛出发，穿越像素宇宙，寻找

OBB + 分离轴定理（SAT）的碰撞检测之术 🧠 引子：什么是 OBB？ 我们都听说过 AABB（轴对齐包围盒），它就像你搬家打包用的纸箱——永远正对 X、Y、Z 轴。但 OBB（Oriented

🧭 引子：什么是“盒子求交”？ 在计算机图形学的世界中，我们常需要判断： “一条光线是否撞上了某个盒子？” 这在很多场景中都至关重要，比如： 射线拾取（Ray Picking） 碰撞检测 光线追踪中的

在计算机图形学的世界里，每个点都像一位怀揣梦想的旅行者。它们从广阔的世界空间出发，历经层层关卡，最终在屏幕上找到自己的一席之地。而这场旅行中最浪漫的桥段，莫过于世界坐标与屏幕深度之间的双向奔赴。今天我

📍 序章：在点云的宇宙里找线索 你可能听说过：一堆点，居然能复原出整个三维模型。是的，这不是魔术，而是数学与图形学的联手表演。 但这堆点（点云，Point Cloud）其实很脆弱： 它没有面 它没有边

🧭 前言：图形学，也讲浪漫主义 在经典图形学的渲染舞台上，光线追踪是老牌演员，像个理工科贵族一样追踪光线与三角形的命运纠缠。但今天，我们要换个思路。 我们要走进一片未知的空间，不用三角形，不用网格，而

一、故事开头：谁在曲面上等着谁？ 在图形学的世界里，光线穿梭于空间、穿过镜子、掠过水面。它们不是来观光的，而是为了找到那些与它们发生交集的表面——这就是我们今天要讲的浪漫故事主线：曲面细分求交（Sub

🌌 计算机图形学中的曲面细分求交：一束光与无数三角形的浪漫碰撞 📜 序章：你看到的不是一个球体，而是无数三角形排成的诗 在图形学的世界里，一切美丽曲线都只能靠无数三角形“假装”出来。 无论是皮克斯的角

想象你用乐高积木搭了一座城堡，仔细一看，每块积木的边缘都棱角分明，拼接处能清晰看到缝隙 —— 这就像计算机里未经处理的 3D 模型。而顶点焊接和法线平滑，就相当于给这座城堡打上腻子、磨平棱角，让它从

** 想象一下，你手里拿着一个金字塔模型 —— 不是埃及那种宏伟的大金字塔，而是一个由四个三角形面组成的迷你四面体。现在有一只小蚂蚁爬到了金字塔附近，你怎么判断这只蚂蚁是在金字塔内部、外部，还是正好站

想象一下，你正在玩《我的世界》时突然变成了游戏里的方块人 —— 此刻你看到的方块天空、棱角分明的树木，其实都是计算机用数学魔法编织的幻象。而摄像机系统，就是这场魔法秀的导演，它决定了我们能看到什么，以

当你在视网膜上捕捉到这行文字时，其实正见证着一场持续半个多世纪的技术华尔兹 —— 计算机图形学与显示设备在摩尔定律的伴奏下，从笨拙的试探到优雅的共舞。这篇文章将带你剥开屏幕光鲜的外衣，看看那些闪烁的像