我正在渲染细胞网格,非常像您在纵横字谜中找到的网格,但使用四种不同的颜色来填充每个单元格(不仅是黑色或白色).

网格大小约为160×120,我需要尽可能快地呈现,因为它将用于显示Cellular automaton动画.

我已经尝试了两种不同的方法来渲染网格:

>使用以下方式渲染每个单元格:

var w = x + step;
var h = y + step;
canvasContext.fillStyle=cell.color;
canvasContext.fillRect(x+1,y+1,w-1,h-1);
canvasContext.strokeRect(x,y,w,h);

>渲染所有没有边框的单元格,然后渲染网格线:

var XSteps = Math.floor(width/step);
canvasContext.fillStyle = gridColor;
for (var i = 0,len=XSteps; i<len; i++) {
    canvasContext.fillRect(i*step,1,height);
}
//Similar thing for Y coord

两种算法执行得不好:在这两种情况下,绘制网格比单元格慢.我错过了什么吗?如何优化这些算法?还有另一种方式我应该尝试吗?

注意:网格移动,因为用户可以移动它或缩放视图.

一般的问题是:在元素上绘制单元格网格最快的算法是什么?

解决方法

做最好的方法是不要这样做.

在一个画布上画一个不变的网格,并在另外一个画布(或下面)上绘制(并清除和重绘)细胞自动机.让浏览器(在所有本机编译优化的荣耀)处理脏和重新绘制和合成.

或者(更好)如果你不会改变你的网格大小,只需创建一个小图像,让CSS填充它作为背景.

CSS背景图片画布:http://jsfiddle.net/LdmFw/3/

基于this excellent demo,这是一个完全通过CSS创建的背景图像网格;这样,您可以根据需要更改大小(以全像素为单位).

CSS3网格到画布的演示:http://jsfiddle.net/LdmFw/5/

如果你必须画一个网格,最快的就是绘制线条:

function drawGrid(ctx,size){
  var w = ctx.canvas.width,h = ctx.canvas.height;
  ctx.beginPath();
  for (var x=0;x<=w;x+=size){
    ctx.moveto(x-0.5,0);      // 0.5 offset so that 1px lines are crisp
    ctx.lineto(x-0.5,h);
  }
  for (var y=0;y<=h;y+=size){
    ctx.moveto(0,y-0.5);
    ctx.lineto(w,y-0.5);
  }
  ctx.stroke();               // Only do this once,not inside the loops
}

网格绘图演示:http://jsfiddle.net/QScAk/4/

对于m行和n列,这需要在单次通过中绘制线条.与绘制m×n个别矩形对比,您可以看到性能差异可能相当大.

例如,8×8个单元格的512×512网格在初始情况下将需要4096个fillRect()调用,但是在使用上述代码的单个stroke()调用中只需要使用128行.

javascript – 最快的算法来绘制一个填字游戏网格?的更多相关文章

  1. 基于EJB技术的商务预订系统的开发

    用EJB结构开发的应用程序是可伸缩的、事务型的、多用户安全的。总的来说,EJB是一个组件事务监控的标准服务器端的组件模型。基于EJB技术的系统结构模型EJB结构是一个服务端组件结构,是一个层次性结构,其结构模型如图1所示。图2:商务预订系统的构架EntityBean是为了现实世界的对象建造的模型,这些对象通常是数据库的一些持久记录。

  2. js中‘!.’是什么意思

  3. InnoDB 和 MyISAM 引擎恢复数据库,使用 .frm、.ibd文件恢复数据库

  4. Error: Cannot find module ‘node:util‘问题解决

    控制台 安装 Vue-Cli 最后一步出现 Error: Cannot find module 'node:util' 问题解决方案1.问题C:\Windows\System32>cnpm install -g @vue/cli@4.0.3internal/modules/cjs/loader.js:638 throw err; &nbs

  5. yarn的安装和使用(全网最详细)

    一、yarn的简介:Yarn是facebook发布的一款取代npm的包管理工具。二、yarn的特点:速度超快。Yarn 缓存了每个下载过的包,所以再次使用时无需重复下载。 同时利用并行下载以最大化资源利用率,因此安装速度更快。超级安全。在执行代码之前,Yarn 会通过算法校验每个安装包的完整性。超级可靠。使用详细、简洁的锁文件格式和明确的安装算法,Yarn 能够保证在不同系统上无差异的工作。三、y

  6. 前端环境 本机可切换node多版本 问题源头是node使用的高版本

    前言投降投降 重头再来 重装环境 也就分分钟的事 偏要折腾 这下好了1天了 还没折腾出来问题的源头是node 使用的高版本 方案那就用 本机可切换多版本最终问题是因为nodejs的版本太高,导致的node-sass不兼容问题,我的node是v16.14.0的版本,项目中用了"node-sass": "^4.7.2"版本,无法匹配当前的node版本根据文章的提

  7. 宝塔Linux的FTP连接不上的解决方法

    宝塔Linux的FTP连接不上的解决方法常见的几个可能,建议先排查。1.注意内网IP和外网IP2.检查ftp服务是否启动 (面板首页即可看到)3.检查防火墙20端口 ftp 21端口及被动端口39000 - 40000是否放行 (如是腾讯云/阿里云等还需检查安全组)4.是否主动/被动模式都不能连接5.新建一个用户看是否能连接6.修改ftp配置文件 将ForcePassiveIP前面的#去掉 将19

  8. 扩展element-ui el-upload组件,实现复制粘贴上传图片文件,带图片预览功能

  9. 微信小程序canvas实现水平、垂直居中效果

    这篇文章主要介绍了小程序中canvas实现水平、垂直居中效果,本文图文实例代码相结合给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下

  10. 使用HTML5做的导航条详细步骤

    这篇文章主要介绍了用HTML5做的导航条详细步骤,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下

随机推荐

  1. js中‘!.’是什么意思

  2. Vue如何指定不编译的文件夹和favicon.ico

    这篇文章主要介绍了Vue如何指定不编译的文件夹和favicon.ico,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

  3. 基于JavaScript编写一个图片转PDF转换器

    本文为大家介绍了一个简单的 JavaScript 项目,可以将图片转换为 PDF 文件。你可以从本地选择任何一张图片,只需点击一下即可将其转换为 PDF 文件,感兴趣的可以动手尝试一下

  4. jquery点赞功能实现代码 点个赞吧!

    点赞功能很多地方都会出现,如何实现爱心点赞功能,这篇文章主要为大家详细介绍了jquery点赞功能实现代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

  5. AngularJs上传前预览图片的实例代码

    使用AngularJs进行开发,在项目中,经常会遇到上传图片后,需在一旁预览图片内容,怎么实现这样的功能呢?今天小编给大家分享AugularJs上传前预览图片的实现代码,需要的朋友参考下吧

  6. JavaScript面向对象编程入门教程

    这篇文章主要介绍了JavaScript面向对象编程的相关概念,例如类、对象、属性、方法等面向对象的术语,并以实例讲解各种术语的使用,非常好的一篇面向对象入门教程,其它语言也可以参考哦

  7. jQuery中的通配符选择器使用总结

    通配符在控制input标签时相当好用,这里简单进行了jQuery中的通配符选择器使用总结,需要的朋友可以参考下

  8. javascript 动态调整图片尺寸实现代码

    在自己的网站上更新文章时一个比较常见的问题是:文章插图太宽,使整个网页都变形了。如果对每个插图都先进行缩放再插入的话,太麻烦了。

  9. jquery ajaxfileupload异步上传插件

    这篇文章主要为大家详细介绍了jquery ajaxfileupload异步上传插件,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

  10. React学习之受控组件与数据共享实例分析

    这篇文章主要介绍了React学习之受控组件与数据共享,结合实例形式分析了React受控组件与组件间数据共享相关原理与使用技巧,需要的朋友可以参考下

返回
顶部