个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
27
4
我想构建一个动态数据结构，可以保存多边形列表并返回与指定矩形重叠的多边形列表。
我研究了 bst 树(和四叉树)，但当多边形严重重叠时，这些树似乎效果不佳。
在我胡说八道之前，我应该检查一下有什么好的想法吗？
编辑
让我们假设所有多边形都是正常的非旋转矩形。我愿意在点测试期间接受命中(多边形测试中的点)(无论如何我可能会这样做)，并且在区域测试期间获得他们的边界框同样好。只有一小部分实际上不会与相关区域重叠。
最佳答案
我会看看 2-d segment delaunay graphs .另请参阅 Nef polygons . CGAL对polygons有很多集合操作. question 的答案也可能有值(value)
编辑 如果您的多边形是非旋转矩形，请参阅 R-Trees
关于java - 二维平面上的重叠多边形，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/3448399/
27
4
0
我对具有 2 个轴的数据有交叉识别问题，例如 A = array([['x0', 'y0', 'data0', 'data0'], ['x0', 'y0', 'data0', '
我知道这是代码有点傻，但有人可以解释为什么 isList [42]返回 True而isList2 [42]打印 False ，以及如何防止这种情况？我想更好地理解一些更晦涩的 GHC 类型扩展，我认为
我正在使用memmove()，但目标似乎正在覆盖源，或者也许我不明白覆盖是什么。我有一个 char 数组(目标)，然后是一个指向目标的指针，该指针位于 vector 内部。 char destinat
以下AS3代码有时会导致音频多次播放，就像疯狂的回声一样，几乎同时播放。通常使用该URL都可以，但是当我使用https://soundcloud.com url时，它总是会发疯。在极少数情况下，我认为
我正在尝试在 android 2.2 中实现类似操作栏的东西。这是我的 main.xml
如何避免第一个值的重叠问题 而且，我怎样才能看到最后一个被剪裁的值？ 最佳答案 我认为您在修改轴上的样式和调整视口(viewport)之间有几种选择。 我会尝试: 禁用左轴，启用右轴 chart.le
我正在构建一个简单的应用程序，您可以在其中使用纸娃娃之类的工具来描述您的外观。 Check out this image.计划是有 4 个水平 ScrollView :第一个用于发型，第二个用于面部毛
我有一个问题...我在绝对布局中有两个 ScrollView 。换句话说，它们是全屏的并且相互重叠 上面的scrollview是水平滚动的，下面的是垂直滚动的scrollview。 当我水平滚动时，我
我看了一些类似的问题，但我不太明白在我的层次结构中我应该做什么？ 我有 用于屏幕底部的标签菜单 和 对于其他将创建的 fragment 。 我有 9 个标签菜单，每个都是 fragment 。 一
在我的 Android 应用程序中，我有一个编辑文本和一个按钮，单击该按钮会向我的主要 Activity 添加一个 fragment ，其中包含在我的编辑文本中写入的消息。问题是，当我更改消息并单击按
在我的分段控件中，有时标题比其段宽。我怎样才能让它截断？ 假设第 1 段的标题是 Text overlaps，第 2 段的名称是 ok。 我希望它看起来如何: [Text ov...| ok
我想创建一个带有重叠单元格的 uitableview，如下图所示。问题是，即使我为单元格的内容 View 设置 clipsToBounds = NO，单元格假标题(例如，将与前一个单元格重叠的西类牙语
有了这个CSS .addProblemClass{ width:300px; height:300px; /*width:25%; height:40%;*/
我有跨窗口移动的图像(2 行)，当我离开页面选项卡时，然后返回它，所有图像都相互堆叠。 JS代码(记入jfriend00) function startMoving(img) { va
这是我的一段代码。图像在 23 毫秒后正常可见，但永远不会像第二行所示那样返回隐藏状态。如果我将其从 17 毫秒更改为大于 23 毫秒的值，它就会起作用。反之亦然，如果我将第一行更改为 16 毫秒，它
我正在可汗学院为学校项目编写一款太空入侵者游戏，但我不知道如何在子弹和外星人之间进行碰撞，然后摆脱子弹所碰撞的外星人。这是非常基本的 JS，尽管我尝试过，但我不太明白如何将有关该主题的其他答案放入我的
当我尝试重新加载 tableView 的数据时出现奇怪的重叠，导致单元格的高度发生变化(使用 UITableViewAutomaticDimension)，然后内容与上面的单元格重叠，无法弄清楚怎么做
我是一个新手，如果这是一个愚蠢的问题，请原谅我。我想有一个部分与标题分开，但发生了两种情况: (1) 当我把 在 下面，它们相互重叠，如下所示: Section overlapping header
我正在尝试创建两个 那是重叠的。唯一的问题是第二个 在第一个的前面它必须是相反的。我尝试设置第一个 的 z-index至 1但它仍然不起作用。 这是我的代码: #content{ backgrou
是否有重叠 2 个 div 的有效方法。 我有以下内容，但无法让它们重叠。 #top-border{width:100%; height:60px; background:url(image.jpg)
我是一名优秀的程序员,十分优秀！