Plane arrangements are a useful tool for surface and volume modelling. However, their main drawback is poor scalability. We introduce two key novelties that enable the construction of plane arrangements for complex objects and entire scenes: (i) an ordering scheme for the plane insertion and (ii) the direct use of input points during arrangement construction. Both ingredients reduce the number of unwanted splits, resulting in improved scalability of the construction mechanism by up to two orders of magnitude compared to existing algorithms. We further introduce a remeshing and simplification technique that allows us to extract low-polygon surface meshes and lightweight convex decompositions of volumes from the arrangement. We show that our approach leads to state-of-the-art results for the aforementioned tasks by comparing it to learning-based and traditional approaches on various different datasets. Our implementation is available at https://github.com/raphaelsulzer/compod .

翻译：平面布局是曲面与体积建模的有效工具，但其主要缺陷在于可扩展性较差。本文引入两项关键创新，使得为复杂物体及完整场景构建平面布局成为可能：(i) 平面插入的排序方案；(ii) 在布局构建过程中直接利用输入点。这两种方法均减少了非必要分割的数量，使得构建机制的可扩展性相比现有算法提升高达两个数量级。我们进一步提出重网格化与简化技术，能够从平面布局中提取低多边形曲面网格及轻量化的体积凸分解。通过在多种不同数据集上与基于学习的方法及传统方法进行对比，我们证明该方法在前述任务中取得了当前最优的结果。我们的实现代码已发布于 https://github.com/raphaelsulzer/compod。