问题标签 [bsp]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
data-structures - C# BSP Splitting Algorithm Logical or Calculation Error
I need your advice.
Okay, so I am having a problem with this algorithm. I'm using the recursive method of adding to and maintaining the binary tree for this program, but when Split Once is done 3 times, the code breaks.
For the sake of example, lets say we're going to force the algorithm's methods to always perform vertical splits and only vertical splits, and thus it only calls the VertiSplit method I have. The method is as follows. I am doing this from memory, so there may be a thing or two wrong... I am going for the simplest way as possible for this.
Assume that below this point is a Report method, a closing bracket, and an else statement for the false condition of the above if statement that calls the Horizontal Split (HoriSplit) method. Going through this logically. The calculations should go like this. The dungeon size is 512 x 512 square. Split X is the object of interest here.
1st iteration: Node ID: 0 Split X: 256
2nd iteration: Node ID: 1 Split X: 128 Node ID: 2 Split X: 384
3rd iteration: Node ID: 3 Split X: 64 Node ID: 4 Split X: 192 Node ID: 5 Split X: 320 Node ID: 6 Split X: 448
However, for iteration #3, I instead get this:
3rd iteration: Node ID: 3 Split X: 64 Node ID: 4 Split X: 192 Node ID: 5 Split X: 448 Node ID: 6 Split X: 448
The way the code is written, it should not be doing this. Yet why is it that Node #5 i broken, while the others are okay? I really don't know at this point, and I am at my wit's end about it. Could someone help me?
Also, there's another thing that isn't working. I am trying to convert a temp string variable into 32-bit integer for use with a method called SplitCreateAll that takes the value of numSplits (which is supposed to be an integer) which is assigned the value of temp, which is controlled by a textbox in the the GUI for Unity. For some reason, every time I try to have temp parsed so that numSplits can be assigned it's value, after changing it from 0 by typing in the textbox, an Error occurs where it says that temp is not in the correct format. Can someone tell me what went wrong there too?
EDIT:
There is my GrowBranches method. This is where the Split Methods are called in the recursion chain. GrowBranches is also called by the methods SplitCreateOnce and SplitCreateAll, but the latter is non-functional due to the above stated reason involving the parsing error.
java - 如何从 Hama BSPJob 获取存储在计数器中的结果?
与 Hadoop Mapreduce 类似,Hama 也有计数器,如此链接中所述。
在 hadoop mapreduce 中,使用getCounters()函数检索 Counter 的值非常简单:
但是,在hama 的BSPJob类中,并没有这样的getCounters()
功能。
所以我的问题是:hama BSPJob 完成后,如何从 Counter 中检索值?
谢谢,
java - Hama BSP 中的异常
在实际运行我的 BSP 作业之前,我的 hama 在输入数据分区阶段引发了以下异常。我能知道这个异常的可能根本原因是什么吗?任何有关如何找出根本原因的建议表示赞赏。谢谢!
raytracing - 三角形网格的 Kd 树太慢
Kd 算法从创建一个 BSP 根节点开始,通过对一组基元(三角形、球体等)进行分区,以便创建两个新数组(左基元和右基元),用于创建其两个子树。
通过将给定的图元数组划分为两个数组来计算左右图元。通过取每个三角形的区间(投影到给定轴(x、y 或 z)上)的中点的中值来计算分割平面位置。
例如,具有 x 坐标:1、2、3 的三角形具有中点 1=(3-1)/2(沿 x 轴)具有 x 坐标:2、3、8 的三角形具有中点 3= (8-2)/2 (沿 x 轴) x 坐标为 4, 3, 8 的三角形有一个中点 2.5=(8-3)/2 (沿 x 轴) 包含这些的原始数组三个三角形由一个平面划分,通过 x=2.5(中值)平行于 yz 平面。生成的左图元数组包含三个三角形,生成的右图元数组包含三个三角形。
具有左右基元的两个结果数组用于构造 Kd 节点的左右子树(基元仅存储在叶节点处)。
对于左子树:
类似于右子树。
实现的算法有效,但速度很慢,因为树的分区不是很好。当对 5500 个三角形的兔子进行光线追踪时,1 个三角形的叶节点很多,而最后一个叶节点仍然包含 762 个三角形。
是否有更好的分区算法(因为我的只是将单点转换为曲面的 Kd 树的实现)来平衡树?
更新:我搜索了一种算法或启发式方法,可以根据切割点将区间数组 [t0,t1] 划分为两个区间数组。左侧数组包含切割点左侧的间隔和包含切割点的间隔。类似于正确的阵列。两个数组必须具有大致相同的间隔数,并且重复间隔的数量必须尽可能少。该算法的复杂度可能不是 O(n^2)。
java - Hama BSP 中此作业的运行时分区失败
我在开始运行 hama BSP 作业时遇到了以下问题。当 hama 在实际运行我自己的代码之前尝试加载和分区输入数据时,会发生此异常。这是一些网站中讨论的已知问题,但不幸的是没有已知原因(例如,请参见此处)。
当我只运行部分数据集时,我的 BSP 工作运行良好。但是,当我运行完整的数据集时,会出现问题:(
我能知道如何解决或避免这个问题吗?
makefile - 在 vxworks 中使用 make 文件构建 bsp
我在 vxworks 中维护现有的 BSP,我们制作了如下所示的文件
当我使用上面的 make 文件进行构建时,我看到了第 1 行的“hi”输出,而没有看到第 2 行的输出。可能有什么问题。我不是试图理解和解决客户问题的制作文件专家。
另一个问题 "$(LDOUT_CONV)" 和 -@ $(MV_BIN) 代表什么以及当 make file 看到这些行时会采取什么行动。
谢谢。
embedded - mini210不能播放任何视频
我有Mini210板,我在上面安装了 WINCE6 和 Android。
我无法播放任何视频,例如 MP4 ,264 或 AVI。
它不识别任何这种格式。
我在wince上查看了它的BSP,它只有两个驱动程序。并且没有任何 MFC(多格式视频编解码器)驱动程序。
任何想法如何解决这个问题?
.net - 在 Platform Builder 上将目录添加到 WinCE 映像
我应该怎么做Platform Builder (6.0R3)
才能使我正在处理的 BSP 的结果图像在文件系统根目录中有一个名为“abc”的目录。另外,这个目录必须有一些文件(可执行文件和生成的dll .NET Compact 3.5
)。
我已经搜索过,但只找到了如何通过编辑将文件添加到 Windows 目录Platform.bib
,但没有找到如何创建包含某些文件的新目录。