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: an ordering scheme for the plane insertion and 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 this https URL .

飞机安排在表面和体积建模中是一种有用的工具，本文引入了两个关键创新点，通过平面插入的排序方案和在安排构建过程中直接使用输入点，减少了不必要的分割，从而将构建机制的可扩展性提高了两个数量级，同时还介绍了一种重构和简化技术，可以从安排中提取低多边形表面网格和轻量级凸体分解。与基于学习和传统方法在不同数据集上进行比较，结果表明我们的方法在上述任务中达到了最先进的效果。