计算机图形学

ObjectX前端实验室

【图形编辑器架构】节点树与渲染树的双向绑定原理发布日期 2025年10月2日 | 预计阅读时间：25 分钟最近在准备面试，重写了之前的编辑器demo，重构了节点层，渲染层，事件层，梳理了“节点树与渲染树的绑定机制”。本篇重点讲解数据层到渲染层的映射，也就是如何实现 NodeTree → SkiaNode → CanvasElement 的双向绑定。

ObjectX前端实验室

【图形编辑器架构】渲染层篇 — 从 React 到 Canvas 的声明式渲染实现发布日期 2025年10月1日 | 预计阅读时间：30 分钟最近在准备面试，重写了之前的编辑器demo，重构了节点层，渲染层，事件层，本篇主要介绍渲染层相关的实现，主要是自定义渲染器react-reconciler对接canvas平台，封装渲染api，对接节点层 & 渲染层

ObjectX前端实验室

【图形编辑器架构】节点树篇 — 从零构建你的编辑器数据中枢发布时间 2025年10月1日 | 阅读预估：8分钟最近在面试，想要整理下之前做过的内容，便把自己之前写的demo编辑器继续开发了，简单记录一些开发思路

Re: 0x02. 从零开始的光线追踪实现-射线跟球的相交书接上文，之前已经实现好一个铺满整个窗口的渐变色。开始之前，先把一些基础设施处理一下，有了这些别名后，能减少一部分 C/Cpp 风格的内容

源代码•宸

GAMES101:现代计算机图形学入门（Chapter2 向量与线性代数）迅猛式学线性代数学习笔记可以判断向量前与后的信息点乘>0 同方向点乘<0 反方向输入两个向量，输出一个同时垂直与这两个向量的新向量

用户612041492213

C语言做的迷宫生成与求解程序这是一个用C语言实现的迷宫生成与求解程序，支持随机生成迷宫并提供两种寻路算法。使用递归回溯算法：

明月看潮生

编程与数学 03-005 计算机图形学 08_二维图形填充摘要：本文介绍了二维图形填充算法的分类、实现细节及应用。填充算法分为扫描线填充算法和种子填充算法。扫描线填充算法通过扫描线与多边形的交点信息确定填充区域，适用于各种形状的多边形；种子填充算法从种子点开始逐步扩展，适用于简单边界区域。实现填充算法时需处理边界情况，如多边形的凹角，并采用优化方法提高效率。填充算法在图形绘制中用于多边形、文本和图像的填充，在游戏开发中用于地形、角色和特效的填充，通过优化可提高视觉质量和用户体验。

🚀 顶点-面碰撞检测之诗：用牛顿法追寻命运的交点“一颗顶点，一张面，在四维时空里逐渐靠近，是否会碰撞？还是终将错过？”连续碰撞检测（Continuous Collision Detection，简称 CCD），不是《漫威宇宙》的新组织，而是一个避免“穿模”现象的高级物理机制。

WebGL第四十五课：研究一下shader中的随机数这篇文章是WebGL课程专栏的第45篇，强烈建议从前面开始看起。因为花了大量的工夫来讲解向量的概念和矩阵运算。这些基础知识会影响你的思维。

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

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 点海里捞形状的图形学炼金术士 —— “只要我点够多，模型总会现身。”