苹果蜀黍-CSDN博客

原创大道至简 html + js 实现最朴实的小游戏俄罗斯方块

前言老实说这其实是自己写的第二个俄罗斯方块。本次的重写，除了复习一下以前自己写的代码的同时，也有一些新的考量。其中最重要的一个目的就是渲染层与逻辑层在代码层面的分离。正题先复习一下俄罗斯方块的一些概念方块先上一张效果图...

2020-09-02 00:22:22 271

原创 [A寻路]基于javascript A寻路获取最佳路径（附带例子）

直接上代码仓库https://github.com/applelee/a-star-path关于A*算法，网上有太多的讲解，我这里就不班门弄斧了。有兴趣的小伙伴，可以去仓库下载。（注释还算比较清楚）

2020-08-22 23:02:50 725

原创基于canvas的任意图形填色——油漆桶效果

https://github.com/applelee/fast-fill

2019-12-16 01:40:01 2877 1

原创老前端遇新欢——关于高阶矩阵的求逆问题（有完整代码）

高阶矩阵作为一种工具数学工具，在很多时候使用者很难接触到其本来面目，但通过自己手敲实现的过程可以对其有更深的理解，这也算是一种弥补没学过高数的课吧。

2024-01-19 18:59:08 371

原创草图几何约束——图论法（一）

在几何约束问题中，基于图论求解图元约束状态的方法。其基本思想是将几何约束问题表示成几何约束图。通过约束图中顶点与顶点通过边连接的关系来定义几何图形的状态。这种方法可以更好的处理完全约束与过约束问题。

2022-11-28 18:32:51 2882 2

在大多数计算机辅助设计(CAD)系统中，二维草图是允许生成三维模型的基本元素。创建草图的方法通常是从一般形状开始，然后添加一组特定的约束来生成预期图形。草图约束的例子有线段长度、半径、夹角、平行等。通常，用户需要不断对草图中的线段、圆弧和样条曲线等添加相互关联的约束条件。然后，约束求解器负责更新彼此之间的几何关系，并提供预览效果供用户参考。草图的概念起源于第一个图形系统，它是在20世纪50年代中期在林肯实验室的麻省理工学院开发出来的。.........

2022-08-05 11:09:12 3530 3

原创镜像矩阵的运用（javascript）

1、定义镜像矩阵2、以下是镜像矩阵的展开3、2维度空间和3维空间的镜像矩阵的表达式，首先是2维空间，对于2-D空间的某个条直线做镜像，假设该直线的单位法向量u（x，y），由计算得到2-D空间的镜像矩阵：对于3-D空间的某平面做镜像：4、项目中的代码实现（3D空间）/** * 计算镜像矩阵 * * @param { Vector3 } v3 归一化向量（通常是面法向量） * @returns { Matrix4 } 镜像矩阵 */export const calculationR

2022-02-26 09:51:55 1666 1

原创 javascript 链表——单向链表（附代码）

前言javascript的数据类型有限，本例采用了Object来实现链表的部分特性及功能。链表节点构造函数const Node = function (data) { if (!data && data !== 0) return this.data = data // this.next}链表初始化const init = () => { // 加入头节点 list = new Node('head') // 加入尾节点

2020-10-10 02:36:40 151

原创 javascript 老腔常谈之 generator的黑魔法

Generator 生成器前言其实关于js generator的内容算是一个老话题了，在日常的应用开发中，我们多少通过间接或直接的方式有过接触。直接的比如，dva.js、koa.js（1.x版本）等等。间接的包括async，await相关特性的使用。既然是老腔常谈，我们来看一下官方对Generator的简要说明：function* gen() { yield 1; yield 2; yield 3;}const g = gen(); console.log(g)//

2020-10-08 18:05:42 197

原创扫面线算法 javascript版

前言关于随机多边形填色，无意看到了扫描线算法，虽然目前还不能完全解决我遇到的问题。但是已经有了方向，顺便用js实现了一个demo。效果图效果还算满意，基本达到了预期的效果。一、需求所谓代码未写，需求先行。有了需求边界，才好下手。需求描述：对任意边数的多边形进行填充。（不限制凸面体与凹面体）二、分析任意数量不重复的矢量无序队列（矢量 = 点）。临近序列的两点组合成线段，首尾序列点闭合成线段。所有线段组成我们需要填充的多边形。维护一条平行于x轴的扫面线。（扫描线可以是任意直线）

2020-09-12 08:05:55 363

原创 javascript 二叉树（附代码）

前言最近关注了下扫描线算法，有涉及二叉树的地方，故找了点资料，用js实现了部分功能。关于二叉树偷懒直接链接维基百科 | 百度百科完整实现代码(function (w) { // 树总集 let rootTree; const binaryTree = (array = []) => { return new BinaryTree(array); } // 空树构造函数 const Tree = function () { // this.v

2020-09-05 02:01:12 195