问题列表 - 第2117页

什么是找到重叠矩形区域的有效算法

我的情况

  • 输入:一组矩形
  • 每个rect由4个双打组成:(x0,y0,x1,y1)
  • 它们不是以任何角度"旋转",它们都是相对于屏幕"上/下"和"左/右"的"正常"矩形
  • 它们随机放置 - 它们可能在边缘接触,重叠或没有任何接触
  • 我将有几百个矩形
  • 这是在C#中实现的

我需要找到

  • 由它们重叠形成的区域 - 画布中多个矩形"覆盖"的所有区域(例如,具有两个矩形,它将是交叉点)
  • 我不需要重叠的几何形状 - 只需要区域(例如:4平方英寸)
  • 重叠不应该被计算多次 - 例如,想象3个具有相同大小和位置的rects - 它们是相互重叠的 - 这个区域应该被计算一次(不是三次)

  • 下图包含三角形矩形:A,B,C
  • A和B重叠(如虚线所示)
  • B和C重叠(如虚线所示)
  • 我正在寻找的是显示破折号的区域

-

AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAA--------------BBB
AAAAAAAAAAAAAAAA--------------BBB
AAAAAAAAAAAAAAAA--------------BBB
AAAAAAAAAAAAAAAA--------------BBB
                BBBBBBBBBBBBBBBBB
                BBBBBBBBBBBBBBBBB
                BBBBBBBBBBBBBBBBB
                BBBBBB-----------CCCCCCCC
                BBBBBB-----------CCCCCCCC
                BBBBBB-----------CCCCCCCC
                      CCCCCCCCCCCCCCCCCCC
                      CCCCCCCCCCCCCCCCCCC
                      CCCCCCCCCCCCCCCCCCC
                      CCCCCCCCCCCCCCCCCCC
Run Code Online (Sandbox Code Playgroud)

algorithm optimization performance geometry

46
推荐指数
5
解决办法
6万
查看次数

Boost的最佳文档:asio?

boost网站上提供的文档是有限的.

从我能够阅读的内容来看,普遍的共识是很难在boost :: asio库上找到好的文档.

这是真的吗?如果是这样,为什么?

笔记:

  • 我已经找到了(非增强型)Asio网站 - 文档看起来与boost网站上的相同.
  • 我知道Boost :: asio是新的!我正在寻找解决方案而不是借口.

编辑:

  • 有人建议将网络库添加到由Boost:asio(Christopher Kohlhoff)的作者编写的TR2标准库中.虽然它不是boost:asio的文档,但它确实将它作为TR2提案的基础.由于作者在本文档中付出了更多努力,我发现它有点帮助,如果不是作为参考,那么至少作为概述.

c++ boost boost-asio

139
推荐指数
7
解决办法
6万
查看次数

UML标准指南/最佳实践

有没有人知道一个体面的UML标准指南?

我的公司目前依赖UML 2.0(正确或错误)来完成他们设计工作的大部分(全部阅读).我被要求提出一份草案"最佳实践"指南,以帮助其他开发人员开发更好的模型.我面临的主要问题是我对UML略有偏见......我觉得:如果图表需要超过5分钟来绘制,那么它太复杂了!我正在寻找建议,主要是我应该看到什么样的标准.此外,我正在寻找一个外部信息来源,可以用来弥补我对UML重型设计的非理性厌恶,并作为我的建议的"消毒剂".

最重要的是,我正在寻找一个有用的文档,而不是一个会在一些模糊的网络目录中成型的文档.

有任何想法吗?

standards uml

4
推荐指数
1
解决办法
4755
查看次数

如何处理Java中的LinkageErrors?

我开发了一个基于XML的大量Java应用程序,最近在Ubuntu Linux上遇到了一个有趣的问题.

我的应用程序使用Java插件框架,似乎无法将dom4j创建的XML文档转换为Batik的 SVG规范实现.

在控制台上,我了解到发生了错误:

Exception in thread "AWT-EventQueue-0" java.lang.LinkageError: loader constraint violation in interface itable initialization: when resolving method "org.apache.batik.dom.svg.SVGOMDocument.createAttribute(Ljava/lang/String;)Lorg/w3c/dom/Attr;" the class loader (instance of org/java/plugin/standard/StandardPluginClassLoader) of the current class, org/apache/batik/dom/svg/SVGOMDocument, and the class loader (instance of <bootloader>) for interface org/w3c/dom/Document have different Class objects for the type org/w3c/dom/Attr used in the signature
    at org.apache.batik.dom.svg.SVGDOMImplementation.createDocument(SVGDOMImplementation.java:149)
    at org.dom4j.io.DOMWriter.createDomDocument(DOMWriter.java:361)
    at org.dom4j.io.DOMWriter.write(DOMWriter.java:138)

我认为问题是由JVM的原始类加载器与插件框架部署的类加载器之间的冲突引起的.

据我所知,不可能为框架指定要使用的类加载器.它可能是破解它,但我宁愿采用一种不那么积极的方法来解决这个问题,因为(无论出于什么原因)它只发生在Linux系统上.

你们其中一个遇到过这样的问题,并且知道如何解决这个问题或至少解决问题的核心问题?

java linux classloader linkageerror

59
推荐指数
4
解决办法
9万
查看次数

6
推荐指数
1
解决办法
4641
查看次数

自制与Java序列化

我有一个需要持久保存在数据库上的POJO,当前设计将其字段指定为单个字符串列,并且不向表中添加其他字段.

意思是,对象需要以某种方式序列化.所以只是为了基本的实现,我去设计了我自己的对象的序列化形式,这意味着将它的所有字段连接成一个很好的字符串,用我选择的分隔符分隔.但这是相当丑陋的,并且可能会导致问题,比如说其中一个字段包含我的分隔符.

所以我尝试了基本的Java序列化,但是从我进行的一个基本测试来看,这在某种程度上变成了一个非常昂贵的操作(构建一个ByteArrayOutputStream,一个ObjectOutputStream,依此类推,反序列化).

那么我的选择是什么?序列化对象进入数据库的首选方法是什么?

编辑:这将是我项目中非常常见的操作,因此必须将开销保持在最低限度,并且性能至关重要.此外,第三方解决方案很好,但不相关(并且通常产生我试图避免的开销)

java database serialization

15
推荐指数
2
解决办法
6359
查看次数

如何使用PHP以编程方式检查有效(非死机)链接?

给出一个网址列表,我想检查每个网址:

  • 返回200 OK状态代码
  • 返回X时间内的响应

最终目标是一个能够将URL标记为可能已损坏的系统,以便管理员可以查看它们.

该脚本将使用PHP编写,并且很可能每天通过cron运行.

该脚本将一次处理大约1000个网址.

问题分为两部分:

  • 有没有像这样的操作的重大陷阱,你遇到了什么问题?
  • 考虑到准确性和性能,在PHP中检查URL状态的最佳方法是什么?

php url cron

15
推荐指数
2
解决办法
2万
查看次数

确定主键号码的标准方法是什么?

我打算用php和mySQL制作一个非常简单的程序.主页面将获取信息并使用该信息在数据库中创建一个新行.但是,我需要一个数字来输入主键.不幸的是,我不知道确定使用什么的正常方法.优选地,如果我删除一行,则该行的密钥将不会被重用.

初步搜索已经在mySQL中调出了AUTOINCREMENT关键字.但是,我仍然想知道这是否适用于我想要的以及这个问题的常见解决方案.

php mysql database

4
推荐指数
2
解决办法
523
查看次数

2
推荐指数
2
解决办法
2万
查看次数

是否有一个不区分大小写的string.Replace的替代方法?

我需要搜索一个字符串,%FirstName%%PolicyAmount%用数据库中提取的值替换所有出现的字符串.问题是FirstName的大小写有所不同.这使我无法使用该String.Replace()方法.我已经看过关于这个主题的网页了

Regex.Replace(strInput, strToken, strReplaceWith, RegexOptions.IgnoreCase);
Run Code Online (Sandbox Code Playgroud)

但是出于某些原因,当我尝试更换%PolicyAmount%$0,更换永远不会发生.我认为它与美元符号是正则表达式中的保留字符有关.

是否有其他方法可以使用,不涉及清理输入以处理正则表达式特殊字符?

.net c# string replace .net-2.0

301
推荐指数
9
解决办法
12万
查看次数