12得票3回答
最佳的脏矩形集合

我正在寻找一种算法,独立于具体的编程语言。 问题: 我们有一个二维显示区域(想象一下像素的简单缓冲区)。定期地,一些像素会发生变化。我们需要找到一组框住所有更改像素的矩形。 如果计算一个可能很大的单个矩形来框住所有更改的像素,那么这将是微不足道但不理想的。我们宁愿有多个更小的、...

12得票7回答
从给定的坐标集中找到矩形的数量

我需要从一组给定的坐标中找到最大的矩形。 考虑以下坐标在X Y坐标系中给出: 3 10, 3 8, 3 6, 3 4, 3 0, 6 0, 6 4, 6 8, 6 10, 如何判断以下坐标是否构成一个矩形 (3,0) (3,4) (6,4) (6,0) 运行时间限制: 0.1 秒 谢谢

12得票3回答
如何检查一条直线与一个矩形的相交?

标题已经说明了一切,我一直在寻找一个简单明了的方法,但是找不到。如何检查具有点 (x1,y1) 和 (x2, y2) 的一条线段与矩形 (xR,yR) 之间的相交?我在 Line2D包中看到了一些相交方法,但不确定如何设置它们。有人可以向我展示正确的设置方式以检查是否相交(碰撞)吗?

11得票1回答
在两个矩形之间绘制连接线的SVG

我目前在用 javascript 和 SVG 编写一个图表编辑器。 我遇到了一个关于矩形之间连接的问题。我找到了很多关于如何连接圆形的资源,但没有关于矩形的。 现在的情况是,我可以通过拖动鼠标来在两个矩形之间画出一条连接线,但这条连接线显示在它们内部,因为我是从矩形的中心点计算连接的。 ...

11得票4回答
填充矩形的外部

我希望在WPF中(通过代码)画一个矩形并填充其外部。 这是一个示例: 矩形的外部是灰色的(具有低透明度),而矩形的填充是透明的。

11得票4回答
如何绘制正方形的边框?

我正在使用Monogame(它使用XNA API接口)编写我的游戏。目前为止一切都很好,但我遇到了一个应该很简单的问题。 我需要绘制一个2D正方形,但我只想要边框(不填充)。 我看过很多示例,展示如何画填充的正方形。但没有一个可以只用边框来显示。 我想我可以制作一个图片并使用它。但我怀疑...

11得票5回答
如何将由小正方形组成的区域分割成更大的矩形?

我应该去哪里寻找算法,以将一个由0或1表示的二维值网格作为输入,并识别其中所有可能的非重叠矩形? 更实际的解释是:我正在绘制一个由多个正方形表示的网格,并希望找到一种方法将尽可能多的相邻正方形组合成矩形,以减少循环每个正方形并绘制它所需的时间。 最大效率并不需要,速度更重要。 补充说明:...

10得票4回答
绘图.DrawRectangle(画笔, 矩形F)

http://msdn.microsoft.com/en-us/library/system.drawing.graphics.drawrectangle.aspx FillRectangle、DrawRectangle、FillElipse 和 DrawEllipse 都可以接受 4 个 ...

10得票1回答
图像中的矩形检测

我想编写一个程序来检测矩形的纸张,这些纸张不需要每一边都非常直,因为我可能会在空中拍摄它们,这意味着纸张的单个边可能会有点扭曲。 iOS和Android应用程序CamScanner可以很好地完成这项任务,我想知道如何实现这一功能。起初我考虑: 平滑/降噪 边缘检测(Canny等)或阈值处...

10得票1回答
创建转换以将一个矩形映射到另一个矩形?

什么是创建 AffineTransform 的最简单方式,该变换将一个矩形中的坐标映射到另一个矩形中(给定浮点/双精度矩形)? 更新1 矩形可以完全不同。例如[(0,0)-(1,1)]和[(150,-14)-(-1000,-14.1)]。转换应该是均匀的。例如,矩形角落应该一对一地转换。例...