一种用于 CSG 树优化的灵活流水线
人工智能
2020-09-15 v2 图形学
摘要
CSG 树是一种直观而强大的几何表示技术，它结合布尔集合运算与几何基元来表示形体。一般而言，存在无穷多棵树描述同一个三维实体。然而，某些树在所用操作数量、形状或其他属性（如适合直观的、人工控制的编辑）方面是最优的。本文系统比较了新开发的和已有的树优化方法，并提出了一种侧重于树可编辑性的灵活处理流水线。该流水线使用冗余消除与分解阶段来降低复杂度，并采用不同的（元）启发式方法对剩余树进行优化。我们还引入了一种新的 CSG 树可编辑性定量度量，并展示如何将其用作优化过程中的约束。
引用
@article{arxiv.2008.03674,
title = {A Flexible Pipeline for the Optimization of CSG Trees},
author = {Markus Friedrich and Christoph Roch and Sebastian Feld and Carsten Hahn and Pierre-Alain Fayolle},
journal= {arXiv preprint arXiv:2008.03674},
year = {2020}
}
备注
The 28th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG) 2020, p. 79-88. Update: Enlarge some of the figures and move some of the figures to the end