algorithm - 不相交的边界框
问题描述
假设我有一百万个三角形：如何将这些三角形分成 1000 个组（任意大小），以便这些组的 1000 个最小边界框具有尽可能少的成对重叠？一个好的启发式方法就可以了。
背景信息：我并行化了一个几何算法算法，其中没有两个线程可以在同一个地方工作，并且上述组应该是相互依赖尽可能少的工作单元。到目前为止，我的方法是对希尔伯特曲线上的三角形进行排序，并每 1000 个项目创建一个新组。但当然，这只考虑了边界框的中心，而不是它们的大小。
解决方案
推荐阅读
- java - 根据数组列表中的父值对评论和回复进行排序（嵌套评论）
- c# - 使用 C# 和 NPGSQL 将数据从 csv 文件导入到 postgresql 表
- postman - 定义 API 更改时邮递员更新集合
- azure-devops - 更改 Slack 工作区 URL 是否会影响 Slack 的 Azure DevOps 扩展？
- sql - 带有 2 个内部联接的 SQL Server 2014 STUFF
- php - php-fpm 无法设置 error_reporting
- r - 如何从选项卡式 ESPN 表格中提取球员统计数据？
- php - Laravel，第一个用户是唯一的用户
- java - Reactor 的 StepVerifier：断言在各个步骤上以不确定的方式失败
- build - 更新 AssemblyInfo 常量变量