- 博客(11)
- 资源 (6)
- 收藏
- 关注

原创 大道至简 html + js 实现最朴实的小游戏俄罗斯方块
前言老实说这其实是自己写的第二个俄罗斯方块。本次的重写,除了复习一下以前自己写的代码的同时,也有一些新的考量。其中最重要的一个目的就是渲染层与逻辑层在代码层面的分离。正题先复习一下俄罗斯方块的一些概念方块先上一张效果图...
2020-09-02 00:22:22
328

原创 [A*寻路]基于javascript A*寻路获取最佳路径(附带例子)
直接上代码仓库https://github.com/applelee/a-star-path关于A*算法,网上有太多的讲解,我这里就不班门弄斧了。有兴趣的小伙伴,可以去仓库下载。(注释还算比较清楚)
2020-08-22 23:02:50
908
原创 老前端遇新欢——关于高阶矩阵的求逆问题(有完整代码)
高阶矩阵作为一种工具数学工具,在很多时候使用者很难接触到其本来面目,但通过自己手敲实现的过程可以对其有更深的理解,这也算是一种弥补没学过高数的课吧。
2024-01-19 18:59:08
465
原创 草图几何约束——图论法(一)
在几何约束问题中,基于图论求解图元约束状态的方法。其基本思想是将几何约束问题表示成几何约束图。通过约束图中顶点与顶点通过边连接的关系来定义几何图形的状态。这种方法可以更好的处理完全约束与过约束问题。
2022-11-28 18:32:51
3584
2
翻译 草图几何约束求解
在大多数计算机辅助设计(CAD)系统中,二维草图是允许生成三维模型的基本元素。创建草图的方法通常是从一般形状开始,然后添加一组特定的约束来生成预期图形。草图约束的例子有线段长度、半径、夹角、平行等。通常,用户需要不断对草图中的线段、圆弧和样条曲线等添加相互关联的约束条件。然后,约束求解器负责更新彼此之间的几何关系,并提供预览效果供用户参考。草图的概念起源于第一个图形系统,它是在20世纪50年代中期在林肯实验室的麻省理工学院开发出来的。.........
2022-08-05 11:09:12
3999
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
1831
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
179
原创 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
239
原创 扫面线算法 javascript版
前言关于随机多边形填色,无意看到了扫描线算法,虽然目前还不能完全解决我遇到的问题。但是已经有了方向,顺便用js实现了一个demo。效果图效果还算满意,基本达到了预期的效果。一、需求所谓代码未写,需求先行。有了需求边界,才好下手。需求描述:对任意边数的多边形进行填充。(不限制凸面体与凹面体)二、分析任意数量不重复的矢量无序队列(矢量 = 点)。临近序列的两点组合成线段,首尾序列点闭合成线段。所有线段组成我们需要填充的多边形。维护一条平行于x轴的扫面线。(扫描线可以是任意直线)
2020-09-12 08:05:55
432
原创 javascript 二叉树(附代码)
前言最近关注了下扫描线算法,有涉及二叉树的地方,故找了点资料,用js实现了部分功能。关于二叉树偷懒直接链接 维基百科 | 百度百科完整实现代码(function (w) { // 树总集 let rootTree; const binaryTree = (array = []) => { return new BinaryTree(array); } // 空树构造函数 const Tree = function () { // this.v
2020-09-05 02:01:12
222
html + javascript 俄罗斯方块
2020-09-05
原创CSS框架与CSS元素库
2013-03-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人