A popular way to create detailed yet easily controllable 3D shapes is via procedural modeling, i.e. generating geometry using programs. Such programs consist of a series of instructions along with their associated parameter values. To fully realize the benefits of this representation, a shape program should be compact and only expose degrees of freedom that allow for meaningful manipulation of output geometry. One way to achieve this goal is to design higher-level macro operators that, when executed, expand into a series of commands from the base shape modeling language. However, manually authoring such macros, much like shape programs themselves, is difficult and largely restricted to domain experts. In this paper, we present ShapeMOD, an algorithm for automatically discovering macros that are useful across large datasets of 3D shape programs. ShapeMOD operates on shape programs expressed in an imperative, statement-based language. It is designed to discover macros that make programs more compact by minimizing the number of function calls and free parameters required to represent an input shape collection. We run ShapeMOD on multiple collections of programs expressed in a domain-specific language for 3D shape structures. We show that it automatically discovers a concise set of macros that abstract out common structural and parametric patterns that generalize over large shape collections. We also demonstrate that the macros found by ShapeMOD improve performance on downstream tasks including shape generative modeling and inferring programs from point clouds. Finally, we conduct a user study that indicates that ShapeMOD's discovered macros make interactive shape editing more efficient.

中文翻译：

---

ShapeMOD：3D Shape程序的宏操作发现

创建详细但易于控制的3D形状的一种流行方法是通过过程建模，即使用程序生成几何。此类程序由一系列指令及其关联的参数值组成。为了完全实现此表示的好处，形状程序应紧凑并且仅公开允许对输出几何进行有意义操作的自由度。实现此目标的一种方法是设计高级宏运算符，该宏运算符在执行时会扩展为来自基本形状建模语言的一系列命令。但是，像形状程序本身一样，手动编写此类宏非常困难，并且很大程度上仅限于领域专家。在本文中，我们介绍了ShapeMOD，这是一种用于自动发现对3D形状程序的大型数据集有用的宏的算法。ShapeMOD在以命令式，基于语句的语言表示的形状程序上运行。它旨在发现可通过最小化表示输入形状集合所需的函数调用和自由参数的数量来使程序更紧凑的宏。我们在以3D形状结构的领域特定语言表示的多个程序集合上运行ShapeMOD。我们表明，它会自动发现一组简洁的宏，这些宏会抽象出可在大型形状集合中泛化的常见结构和参数模式。我们还证明了ShapeMOD发现的宏可改善下游任务的性能，包括形状生成建模和从点云中推断程序。最后，我们进行了一项用户研究，该研究表明ShapeMOD的发现宏使交互式形状编辑更加有效。