我正在开发俄罗斯方 block 类型的 HTML5 游戏，需要加强空间优化算法。 需要以最节省空间的方式将不同大小的矩形 block 添加到 Canvas 中。我知道 block 需要多少空间，我需要找到可以添加 block 的最近点，固定 x 坐标 - 绝对最近的点是很好的。
我已经实现了一个版本，它在 Canvas 上使用逐像素值检查进行搜索，向下推直到为形状找到足够的可用空间，然后添加它。仅当空间从左到右填满时，此方法(缓慢地)起作用 - 该算法可以安全地假设如果第一个像素列是安全的，则可以添加整个 block 。
我需要让它更健壮，这是我认为应该去的地方。
存储四叉树来表示棋盘状态让我可以更快地确定哪里有空间。
每个深度级别存储 4 个节点 - 每个节点要么为 0 表示完全为空，要么为 1 表示“某处有一些东西”。每个渐进的深度级别都会提供越来越多的关于棋盘的信息。
given(boardstate, block width, block height)
-calculate the largest grid space the block must span
// a block which is 242x38 MUST span a 16x16 free space
// (based on 1/2 of smallest dimension)
-the block width requires n consecutive free spaces
// (242/16) = 15
-find the first available 15x1 spaces in the board
-check the surrounding tiles at the next level of depth for collisions
-check the surrounding tiles at the next level of depth for collisions... etc
-if there's a fit
draw the block
mark all affected nodes at all depths as 'filled'
表示网格的最佳 javascript 数据结构是什么？
到目前为止我考虑过的事情:
一个。构建一个完整的 tree 对象，其中包含指向子项和值的指针以及一组导航它的方法。这将是直观的并且可能节省空间，但我怀疑非常慢。
B.将每个网格视为 4 位，并将深度存储为十六进制数组或对象。如果由比我更聪明的人完成，这可能不仅优化了存储，而且还可以使用巧妙的位操作来比较相邻的单元格、打开和关闭 block 等。我想它会非常快、非常高效，但它超出了我要培养的技能。
C.将每个深度存储在一个数组中。 深度[0]=[1,0,0,0]； Depth[1][1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0] 等。这就是我要去的地方在这一刻。它的空间效率不是很高，而且可能不会非常快，但我想我可以理解它。
任何结构的深度数量都有一个实际限制(在我最后的方法中存储 4x4 空间可用性的数组超过 65000 个)，之后进行昂贵的调用以检查图像数据的最后几个像素带有常规迭代器的 Canvas 是不可避免的。
那么，A、B、C 还是其他？
像往常一样，所有见解都值得赞赏。
最佳答案
您想要答案 b) 并且您想要实现空间填充曲线或空间索引。您不想将这些位存储在数组或对象或索引中，而是存储在字符串键中。您想从左到右读取此字符串键，因此您可以使用任何字符串匹配算法轻松查询每个深度。您想在 google 上搜索 Nick 的空间索引希尔伯特曲线四叉树博客。但是你的假设是正确的，答案 b) 非常昂贵，所以我建议你回答 a)，因为它不是那么慢，而且闭包库中已经有一个免费的 javascript 四叉树实现:closure-library.googlecode。 com/svn/docs/class_goog_structs_QuadTree.html。
关于javascript - 二维空间搜索和 Javascript 实现的优化数据结构？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5435806/
我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden
有时我需要处理键/值数据。我不喜欢使用数组，因为它们在大小上没有限制(很容易不小心添加超过2个项目，而且您最终需要稍后验证大小)。此外，0和1的索引变成了魔数(MagicNumber)，并且在传达含义方面做得很差(“当我说0时，我的意思是head...”)。散列也不合适，因为可能会不小心添加额外的条目。我写了下面的类来解决这个问题:classPairattr_accessor:head,:taildefinitialize(h,t)@head,@tail=h,tendend它工作得很好并且解决了问题，但我很想知道:Ruby标准库是否已经带有这样一个类？ 最佳
我使用Nokogiri(Rubygem)css搜索寻找某些在我的html里面。看起来Nokogiri的css搜索不喜欢正则表达式。我想切换到Nokogiri的xpath搜索，因为这似乎支持搜索字符串中的正则表达式。如何在xpath搜索中实现下面提到的(伪)css搜索？require'rubygems'require'nokogiri'value=Nokogiri::HTML.parse(ABBlaCD3"HTML_END#my_blockisgivenmy_bl="1"#my_eqcorrespondstothisregexmy_eq="\/[0-9]+\/"#FIXMEThefoll
我正在尝试使用Curbgem执行以下POST以解析云curl-XPOST\-H"X-Parse-Application-Id:PARSE_APP_ID"\-H"X-Parse-REST-API-Key:PARSE_API_KEY"\-H"Content-Type:image/jpeg"\--data-binary'@myPicture.jpg'\https://api.parse.com/1/files/pic.jpg用这个:curl=Curl::Easy.new("https://api.parse.com/1/files/lion.jpg")curl.multipart_form_
无论您是想搭建桌面端、WEB端或者移动端APP应用，HOOPSPlatform组件都可以为您提供弹性的3D集成架构，同时，由工业领域3D技术专家组成的HOOPS技术团队也能为您提供技术支持服务。如果您的客户期望有一种在多个平台（桌面/WEB/APP，而且某些客户端是“瘦”客户端）快速、方便地将数据接入到3D应用系统的解决方案，并且当访问数据时，在各个平台上的性能和用户体验保持一致，HOOPSPlatform将帮助您完成。利用HOOPSPlatform，您可以开发在任何环境下的3D基础应用架构。HOOPSPlatform可以帮您打造3D创新型产品，HOOPSSDK包含的技术有：快速且准确的CAD
华为OD机试题本篇题目：明明的随机数题目输入描述输出描述：示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o
本教程将在Unity3D中混合Optitrack与数据手套的数据流，在人体运动的基础上，添加双手手指部分的运动。双手手背的角度仍由Optitrack提供，数据手套提供双手手指的角度。 01 客户端软件分别安装MotiveBody与MotionVenus并校准人体与数据手套。MotiveBodyMotionVenus数据手套使用、校准流程参照：https://gitee.com/foheart_1/foheart-h1-data-summary.git02 数据转发打开MotiveBody软件的Streaming，开始向Unity3D广播数据；MotionVenus中设置->选项选择Unit
文章目录一、概述简介原理模块二、配置Mysql使用版本环境要求1.操作系统2.mysql要求三、配置canal-server离线下载在线下载上传解压修改配置单机配置集群配置分库分表配置1.修改全局配置2.实例配置垂直分库水平分库3.修改group-instance.xml4.启动监听四、配置canal-adapter1修改启动配置2配置映射文件3启动ES数据同步查询所有订阅同步数据同步开关启动4.验证五、配置canal-admin一、概述简介canal是Alibaba旗下的一款开源项目，Java开发。基于数据库增量日志解析，提供增量数据订阅&消费。Git地址：https://github.co
C#实现简易绘图工具一.引言实验目的:通过制作窗体应用程序(C#画图软件),熟悉基本的窗体设计过程以及控件设计,事件处理等,熟悉使用C#的winform窗体进行绘图的基本步骤,对于面向对象编程有更加深刻的体会.Tutorial任务设计一个具有基本功能的画图软件**·包括简单的新建文件,保存,重新绘图等功能**·实现一些基本图形的绘制,包括铅笔和基本形状等,学习橡皮工具的创建**·设计一个合理舒适的UI界面**注明:你可能需要先了解一些关于winform窗体应用程序绘图的基本知识,以及关于GDI+类和结构的知识二.实验环境Windows系统下的visualstudio2017C#窗体应用程序三.