计算机图形学

网格布尔运算的三重奏：从像素的邂逅到模型的重生在计算机图形学的世界里，网格布尔运算就像一场精密的空间魔术。当两个三维模型相遇，我们既可以让它们像冰与火般交融，也能让它们如同磁铁同极般排斥，而这一切的背后，藏着求交、分类、重建这三个核心步骤。今天，我们就用半边结构这个 "精密仪器"，搭配精确数值计算的 "火眼金睛"，来揭开这场魔术的奥秘。

3D Quickhull 算法：用可见性与冲突图搭建空间凸壳想象你在整理一筐散乱的积木，想要用最少的积木块围出一个能把所有积木都装进去的空心盒子 —— 这就是凸包的本质。在三维空间里，这个 "盒子" 的表面由一系列三角形面片组成，而 Quickhull 算法就像一位高效的建筑师，能快速找出这些关键面片。本文将带着你钻进三维空间的几何迷宫，用可见性测试当手电筒，用面片冲突图当地图，揭开 3D Quickhull 的神秘面纱。

再战catmull插值算法 —— 在Bender中使用Bender 中的细分修改器默认也使用 catmull 。这个太高级，先研究低纬度的问题 —— 二维线段插值。

🎯 光与面的命运交锋：Möller-Trumbore 线段三角形相交算法全解析by：一位在像素海洋里追光逐影的几何诗人在这个由点、线、面织成的虚幻世界中，有一个永恒的追问：“这道光线，会不会撞上那片三角形？”

🧠 三分视界：Three.js 离屏渲染与多重视角的艺术作者：一名曾在帧缓存深渊里摸爬滚打的像素炼金术士在 Three.js 的世界里，渲染器是那位负责把 3D 幻象灌注到你眼球里的魔术师。而默认的 WebGLRenderer 每次都是忠实地将图像渲染到屏幕的画布上，像一位守旧的戏剧演员，总演同一出好戏。

🔮 点在四面体内？计算几何中的灵魂拷问与精度之战“在高维空间的对峙中，任何一个微小的误差，都是背叛。” —— 几何判定法则的守夜人你站在一块浮空的玻璃平台上，四个奇点漂浮于你周围。他们形成了一个神秘的四面体，而你，站在这四维神庙的边界上，只想知道：

✨你在我的四面体心房吗？——判断点是否在四面体内的图形学魔法“他站在空间的边界线上，不知是否已进入了那个被四个顶点围起的微型宇宙。”计算机图形学不仅仅是炫酷的模型和光影，它更像是空间中的逻辑诗人，衡量一切点与线、面与体之间的微妙关系。而今天我们要解开一个经典谜题：

🌌 一发入魂：计算机图形学中的光线与球的相遇之约—— 无分支的二次方程光线求交法“所有的相遇，都是宇宙精心编排的抛物线。”在计算机图形学这个瑰丽的世界里，**光线追踪（Ray Tracing）**堪称魔法。它让每一道光都带着目的，从眼睛出发，穿越像素宇宙，寻找命中注定的物体。

🌌 计算机图形学奇谈“世界本无碰撞，皆因空间不分。” —— 图形学祖师爷·虚构版我们都听说过 AABB（轴对齐包围盒），它就像你搬家打包用的纸箱——永远正对 X、Y、Z 轴。但 OBB（Oriented Bounding Box）不同，它像旋转过的收纳箱，可以适应物体的姿态，不拘泥于坐标轴的秩序。

坐标的奇妙旅行：从世界到屏幕的深度之恋在计算机图形学的世界里，每个点都像一位怀揣梦想的旅行者。它们从广阔的世界空间出发，历经层层关卡，最终在屏幕上找到自己的一席之地。而这场旅行中最浪漫的桥段，莫过于世界坐标与屏幕深度之间的双向奔赴。今天我们就来揭开这场爱情故事的神秘面纱，看看这些坐标是如何在图形流水线中跳着优雅的华尔兹。

🌪️ 点云世界的炼金术：法线估计与泊松重建教程作者：一位用 JavaScript 在 3D 点海里捞形状的图形学炼金术士 —— “只要我点够多，模型总会现身。”

🌌 探索虚空中的结构：光线步进与 Marching Cubes 的奇幻冒险“我不是在看见形状，我是在穿越一片没有定义的空间。” —— 一个刚刚学会 SDF 的光线在经典图形学的渲染舞台上，光线追踪是老牌演员，像个理工科贵族一样追踪光线与三角形的命运纠缠。但今天，我们要换个思路。

🌀曲面细分求交：在无限细节中捕捉交点的浪漫“我不是为了找到你，而是为了在无尽细节中一次次靠近你。” —— 一个光线对着曲面说的话在图形学的世界里，光线穿梭于空间、穿过镜子、掠过水面。它们不是来观光的，而是为了找到那些与它们发生交集的表面——这就是我们今天要讲的浪漫故事主线：曲面细分求交（Subdivision Surface Intersection）。

计算机图形学 · 曲面细分求交原理（Surface Subdivision & Ray Intersection）风格：图形学硬核脑洞 + 三维算法浪漫 + JavaScript 实战指南技术栈：JavaScript、WebGL（或 Three.js）、数学（但不写公式！）

计算机图形学中的顶点焊接与法线平滑：从原理到代码想象你用乐高积木搭了一座城堡，仔细一看，每块积木的边缘都棱角分明，拼接处能清晰看到缝隙 —— 这就像计算机里未经处理的 3D 模型。而顶点焊接和法线平滑，就相当于给这座城堡打上腻子、磨平棱角，让它从 “乐高风” 变成光滑细腻的艺术品。今天我们就来拆解这两种图形学魔法的底层逻辑，用 JavaScript 代码还原它们的工作原理。

点在四面体内的奥秘：计算机图形学的小探险**想象一下，你手里拿着一个金字塔模型 —— 不是埃及那种宏伟的大金字塔，而是一个由四个三角形面组成的迷你四面体。现在有一只小蚂蚁爬到了金字塔附近，你怎么判断这只蚂蚁是在金字塔内部、外部，还是正好站在棱边上呢？这就是计算机图形学里 "点是否在四面体内" 要解决的问题，听起来高深，其实原理就像我们玩捉迷藏时判断小伙伴藏没藏在帐篷里一样。

计算机图形学中的摄像机系统：从像素世界的眼睛说起想象一下，你正在玩《我的世界》时突然变成了游戏里的方块人 —— 此刻你看到的方块天空、棱角分明的树木，其实都是计算机用数学魔法编织的幻象。而摄像机系统，就是这场魔法秀的导演，它决定了我们能看到什么，以及如何看到。今天我们就来拆解这位 "导演" 的工作手册，顺便用 JavaScript 给它写份兼职合同。

像素的进化史诗：计算机图形学与屏幕的千年之恋当你在视网膜上捕捉到这行文字时，其实正见证着一场持续半个多世纪的技术华尔兹 —— 计算机图形学与显示设备在摩尔定律的伴奏下，从笨拙的试探到优雅的共舞。这篇文章将带你剥开屏幕光鲜的外衣，看看那些闪烁的像素背后，藏着多少数学家的草稿纸和工程师的咖啡渍。

WebGL简易教程——结语笔者在几年前写过一系列关于WebGL的文章《WebGL简易教程——目录》，前端时间将其整理了一下，增加了一个在线案例的站点以便于学习查看。这里就顺便写一段结语吧。

计算机图形学漫游：从像素到游戏引擎的奇幻之旅想象一下，你眼前的电脑屏幕其实是个巨大的棋盘，每个格子里都住着一个叫做 "像素" 的小精灵。这些小精灵每天的工作就是穿上不同颜色的衣服，齐心协力在你眼前拼出《赛博朋克 2077》的霓虹夜景或是《动物森友会》的阳光沙滩。计算机图形学，说白了就是教这些小精灵跳舞的学问。