问题标签 [rectangles]

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.

0 投票
0 回答
122 浏览

graphics - 以相交顺序排列矩形,以便 i

我们正在创建包含大量不规则矩形的交互式 SVG 图表。我们的用户在 SVG 的某个区域内单击,并基于此提供有关该对象的更多信息。(我稍微简化了一点——这是一个工业应用程序,这些区域实际上不是矩形——但我假设我们可以使用每个形状的边界矩形。)

不幸的是,一些矩形“完全包含”了其他一些矩形。例如,R2 可以是一个“完全包含”在另一个矩形 R1 中的小矩形。如果在 R1之后将R2 添加到 SVG 文件,那么小矩形 R2 是交互式的。不幸的是,对象的输入流并不能保证这一点。我可能会在 R1 之后得到 R2。然后 R1 被打印出来,因此 R2 不能被点击,因为它完全被 R1 覆盖。(对象是半透明的,所以 R1 仍然可见 - 只是不可点击 - 最烦人的!)

因此,我们想要对矩形数组进行排序,使得所有“i”都小于“j”,我们可以保证“Ri”不包含在“Rj”中。但除此之外,我们希望对原始序列的 z 顺序产生最小的干扰。我们将有数千个矩形要排序——所以无论我们选择什么算法,最好不要有 n 平方行为。

我最初认为这将是图形系统中相当普遍的问题。但对文献的扫描似乎并不表明它是。我自己对此有一些想法 - 包括将空间分成区域(KD树)和/或按区域对矩形进行排序(小矩形不能包含大矩形!)但是,找到一个好的这个问题的解决方案已经存在。也许我只是没有使用正确的搜索词。

有任何想法吗 ?


分组报告项目

我正在尝试在 SSRS 2008 中创建报告,它或多或少看起来像任何消费者声明。意思是,我需要在每个账单号的报告上显示“账单地址”和“账单号”。然后我需要提供每个账单号的详细信息。

我需要为每个账单号码重复此操作。

这是示例:

对客户 2 重复上述操作

我使用文本框作为地址并放置在报告正文中,我使用表格作为详细信息。

我不知道如何将这些报告项目分组以针对每个账单编号重复。

0 投票
0 回答
213 浏览

algorithm - 由 1 组成的最大矩形

可能重复:
在 N×N 二进制矩阵中查找仅包含零的最大矩形

这是一个用 0 和 1 填充的 *m 矩阵。我需要找到由 1 组成的最大矩形。由 0 组成的最大矩形是等效的,因为我可以使用 0 而不是 1。因此在此示例中,8x8 矩阵: 最大的矩形是从 (2,0) 开始并以对角线结束于 (7,1) 的子矩阵,具有 12 个 1 .

这不是家庭作业。这是我准备面试的问题之一。

我想出了以下解决方案。从 (0,0) 开始,对于每个元素,如果可能,尝试对角线,从而检查在两个方向上形成特定矩形的其他元素(比如对角线端是 2,2 我会检查 2,1 和 1,2对于 1s),否则根据存在的 1s 向左或向右移动。如果矩形被扩展,则用矩形中包含的当前 1 数标记单元格。

你会怎么接近?你觉得我的解决方案怎么样?

0 投票
2 回答
1323 浏览

c# - 调整绘制矩形的大小以适合原始图像

我正在开发一个应用程序来处理在宽幅图像扫描仪上扫描的图像。这些图像显示为 aImageBrush上的 a Canvas。在此Canvas他们可以Rectangle用鼠标来定义要裁剪的区域。

我的问题是Rectangle根据原始图像大小调整大小,以便裁剪原始图像上的确切区域。

到目前为止,我已经尝试了很多事情,只是在挤压我的大脑,找出正确的解决方案。
我知道我需要获得原始图像比画布上显示的图像大的百分比。

原始图像的尺寸为:

小时:5606 瓦
:7677

当我展示图片时,它们是:

小时:1058,04 瓦
:1910

这给出了这些数字:

从这里我无法弄清楚如何Rectangle正确调整大小以适合原始图像。

我的最后一种方法是:

希望有人能引导我朝着正确的方向前进,因为我在这里偏离了轨道,我看不到我错过了什么。

解决方案

0 投票
2 回答
598 浏览

c# - 将二维数组解析为矩形

我正在寻找一种将二维数组转换为尽可能少的矩形的方法,如下例所示:

到矩形的角坐标:

遵循 (x1,y1);(x2;y2) 模板

之前这里有一个类似的问题,但不幸的是,其答案中提供的链接已损坏,我无法再检查它。

我想在 C# 中执行此操作,但感谢任何形式的帮助。

(它甚至不必是尽可能少的矩形,但越少越好:))

提前致谢!

0 投票
2 回答
270 浏览

c# - 当我在 XNA 中使用矩阵和矩形赋值时,它会重复还是引用?

我有一个关于 XNA 的问题,我也是新手,在搜索谷歌后无法在文档中找到明确的答案。

问题一:

如果我这样做:

我现在是否:

A. 用另一个名字引用collisionRectangle,然后移动collisionRectangle

或者

B. 创建了碰撞矩形的副本并且只移动了副本。

第二个问题:

如果我这样做:

我是创建了 localTransform 的副本并复制了该副本,还是引用了 localTransform 并将其与另一个标识符相乘?

两者的问题是相同的,我是否更改了原件(可能是无意的)

问题 3:

你怎么知道你是否改变了原来的?在使用赋值运算符时,如何知道是使用新名称(如 Java)引用原始对象还是创建另一个对象的深层副本?

0 投票
1 回答
1189 浏览

algorithm - 紧凑的图像缩略图的布局算法

我正在处理图片库,我想紧紧地打包图片缩略图。缩略图是:

  • 不同的纵横比
  • 在相同的源分辨率下可用(最长边 256 像素)

我想提出一个最佳解决方案(可能必须是启发式的),让我能够平衡:

  • 每个缩略图之间的填充(最好是恒定的)
  • 缩略图大小的一致性(最好都是相同的大小)
  • 为显示裁剪的每个图像的数量(最好没有)
  • 与其排序顺序一致的图像的接近度(最好排序邻居在网格中彼此靠近)

我认为这是矩形包装问题的变体。

我找到了一些很好的参考:Fast Optimizing Rectangle Packing Algorithm for Building CSS Sprites

但我想咨询专家,看看是否有人知道:

  • 任何公开可用的既定算法,
  • 任何实现它们的开源库或
  • 任何其他可能帮助我产生与以下内容一样好的数学参考或指导:http: //labs.tineye.com/multicolr#colors=4b669e ;weights=100 ;
0 投票
1 回答
2930 浏览

c++ - boundingRect() 的工作原理

我有一些代码在其中绘制符号并将其附加到绘图上。现在我想知道是否有一个使用符号自动创建的边界矩形,以便我可以编写一些代码来选择符号,以便用户可以编辑它 - 例如选择它以删除它。

我在 qwt_plot_marker.h 中看到了一个 boundingRect() 方法,我将如何使用它来确定在实现以下代码时是否创建了一个矩形?

该符号在别处定义。提前致谢。

0 投票
1 回答
423 浏览

javascript - OpenLayers:两个 GeoJSON 图层,一个在两个图层上都是透明的

我有一个转换为 GeoJSON 的 GPX Track(起点 == 终点)。
我现在想在地图上显示这条轨道,其中仅由 trac 封闭的地图显示。其余的应该是白色的。

到目前为止,我有以下内容:

track.json 是带有 trac 的 GeoJSON 文件。

基本上现在我想要一个围绕轨迹的矩形。trac 和 rectangle 之间的空间应该填充为白色。

谢谢您的帮助!

0 投票
1 回答
43663 浏览

wpf - 如何在 WPF 中的特定 x,y 屏幕位置绘制一个矩形?

在 C#、WPF 中,我创建了一个矩形:

是的,我真的只是希望它是 1 像素乘 1 像素。我想根据可变高度更改颜色,如下所示:

现在,我如何在屏幕上的特定 x,y 位置绘制?我的 MainWindow.xaml 上确实有一个网格 (myGrid)。

谢谢!


这是相关的代码:

它抛出了这个错误:指定的 Visual 已经是另一个 Visual 的子对象或 CompositionTarget 的根。

0 投票
2 回答
1601 浏览

image - 表格,放置在图像顶部的矩形在 SSRS 的预览模式下无法正常显示

我想在 SSRS 中绘制一个圆角矩形。但是,经过大量研究后,我知道目前没有这方面的财产。因此,我正在尝试使用带有圆角的矩形图像,并在此之上尝试对齐图像中的表格和其他控件。但是,当我预览它或将其导出为 PDF 文件时,首先显示图像,然后在所有其他控件下方显示。我做错什么了吗。请告诉我。