问题标签 [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.
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 数标记单元格。
你会怎么接近?你觉得我的解决方案怎么样?
c# - 调整绘制矩形的大小以适合原始图像
我正在开发一个应用程序来处理在宽幅图像扫描仪上扫描的图像。这些图像显示为 aImageBrush
上的 a Canvas
。在此Canvas
他们可以Rectangle
用鼠标来定义要裁剪的区域。
我的问题是Rectangle
根据原始图像大小调整大小,以便裁剪原始图像上的确切区域。
到目前为止,我已经尝试了很多事情,只是在挤压我的大脑,找出正确的解决方案。
我知道我需要获得原始图像比画布上显示的图像大的百分比。
原始图像的尺寸为:
小时:5606 瓦
:7677
当我展示图片时,它们是:
小时:1058,04 瓦
:1910
这给出了这些数字:
从这里我无法弄清楚如何Rectangle
正确调整大小以适合原始图像。
我的最后一种方法是:
希望有人能引导我朝着正确的方向前进,因为我在这里偏离了轨道,我看不到我错过了什么。
解决方案
c# - 将二维数组解析为矩形
我正在寻找一种将二维数组转换为尽可能少的矩形的方法,如下例所示:
到矩形的角坐标:
遵循 (x1,y1);(x2;y2) 模板
之前这里有一个类似的问题,但不幸的是,其答案中提供的链接已损坏,我无法再检查它。
我想在 C# 中执行此操作,但感谢任何形式的帮助。
(它甚至不必是尽可能少的矩形,但越少越好:))
提前致谢!
c# - 当我在 XNA 中使用矩阵和矩形赋值时,它会重复还是引用?
我有一个关于 XNA 的问题,我也是新手,在搜索谷歌后无法在文档中找到明确的答案。
问题一:
如果我这样做:
我现在是否:
A. 用另一个名字引用collisionRectangle,然后移动collisionRectangle
或者
B. 创建了碰撞矩形的副本并且只移动了副本。
第二个问题:
如果我这样做:
我是创建了 localTransform 的副本并复制了该副本,还是引用了 localTransform 并将其与另一个标识符相乘?
两者的问题是相同的,我是否更改了原件(可能是无意的)
问题 3:
你怎么知道你是否改变了原来的?在使用赋值运算符时,如何知道是使用新名称(如 Java)引用原始对象还是创建另一个对象的深层副本?
algorithm - 紧凑的图像缩略图的布局算法
我正在处理图片库,我想紧紧地打包图片缩略图。缩略图是:
- 不同的纵横比
- 在相同的源分辨率下可用(最长边 256 像素)
我想提出一个最佳解决方案(可能必须是启发式的),让我能够平衡:
- 每个缩略图之间的填充(最好是恒定的)
- 缩略图大小的一致性(最好都是相同的大小)
- 为显示裁剪的每个图像的数量(最好没有)
- 与其排序顺序一致的图像的接近度(最好排序邻居在网格中彼此靠近)
我认为这是矩形包装问题的变体。
我找到了一些很好的参考:Fast Optimizing Rectangle Packing Algorithm for Building CSS Sprites
但我想咨询专家,看看是否有人知道:
- 任何公开可用的既定算法,
- 任何实现它们的开源库或
- 任何其他可能帮助我产生与以下内容一样好的数学参考或指导:http: //labs.tineye.com/multicolr#colors=4b669e ;weights=100 ;
c++ - boundingRect() 的工作原理
我有一些代码在其中绘制符号并将其附加到绘图上。现在我想知道是否有一个使用符号自动创建的边界矩形,以便我可以编写一些代码来选择符号,以便用户可以编辑它 - 例如选择它以删除它。
我在 qwt_plot_marker.h 中看到了一个 boundingRect() 方法,我将如何使用它来确定在实现以下代码时是否创建了一个矩形?
该符号在别处定义。提前致谢。
javascript - OpenLayers:两个 GeoJSON 图层,一个在两个图层上都是透明的
我有一个转换为 GeoJSON 的 GPX Track(起点 == 终点)。
我现在想在地图上显示这条轨道,其中仅由 trac 封闭的地图显示。其余的应该是白色的。
到目前为止,我有以下内容:
track.json 是带有 trac 的 GeoJSON 文件。
基本上现在我想要一个围绕轨迹的矩形。trac 和 rectangle 之间的空间应该填充为白色。
谢谢您的帮助!
wpf - 如何在 WPF 中的特定 x,y 屏幕位置绘制一个矩形?
在 C#、WPF 中,我创建了一个矩形:
是的,我真的只是希望它是 1 像素乘 1 像素。我想根据可变高度更改颜色,如下所示:
现在,我如何在屏幕上的特定 x,y 位置绘制?我的 MainWindow.xaml 上确实有一个网格 (myGrid)。
谢谢!
这是相关的代码:
它抛出了这个错误:指定的 Visual 已经是另一个 Visual 的子对象或 CompositionTarget 的根。
image - 表格,放置在图像顶部的矩形在 SSRS 的预览模式下无法正常显示
我想在 SSRS 中绘制一个圆角矩形。但是,经过大量研究后,我知道目前没有这方面的财产。因此,我正在尝试使用带有圆角的矩形图像,并在此之上尝试对齐图像中的表格和其他控件。但是,当我预览它或将其导出为 PDF 文件时,首先显示图像,然后在所有其他控件下方显示。我做错什么了吗。请告诉我。