Split-and-Fit: Learning B-Reps via Structure-Aware Voronoi Partitioning

Yilin Liu, Jiale Chen, Shanshan Pan, Daniel Cohen-Or, Hao Zhang, Hui Huang*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We introduce a novel method for acquiring boundary representations (B-Reps) of 3D CAD models which involves a two-step process: it first applies a spatial partitioning, referred to as the "split", followed by a "fit"operation to derive a single primitive within each partition. Specifically, our partitioning aims to produce the classical Voronoi diagram of the set of ground-truth (GT) B-Rep primitives. In contrast to prior B-Rep constructions which were bottom-up, either via direct primitive fitting or point clustering, our Split-and-Fit approach is top-down and structure-aware, since a Voronoi partition explicitly reveals both the number of and the connections between the primitives. We design a neural network to predict the Voronoi diagram from an input point cloud or distance field via a binary classification. We show that our network, coined NVD-Net for neural Voronoi diagrams, can effectively learn Voronoi partitions for CAD models from training data and exhibits superior generalization capabilities. Extensive experiments and evaluation demonstrate that the resulting B-Reps, consisting of parametric surfaces, curves, and vertices, are more plausible than those obtained by existing alternatives, with significant improvements in reconstruction quality. Code will be released on https://github.com/yilinliu77/NVDNet.

Original languageEnglish
Article number108
JournalACM Transactions on Graphics
Volume43
Issue number4
DOIs
StatePublished - 19 Jul 2024

Funding

FundersFunder number
Guangdong Laboratory of Artificial Intelligence and Digital Economy
SFU
Shenzhen University
NSERC611370
DEGP2022KCXTD025
NSFC62161146005, U2001206, U21B2023
Science, Technology and Innovation Commission of Shenzhen MunicipalityJCYJ20210324120213036, RCJC20200714114435012, KQTD20210811090044003
Science, Technology and Innovation Commission of Shenzhen Municipality
ISF3441/21
Basic and Applied Basic Research Foundation of Guangdong Province2023B1515120026
Basic and Applied Basic Research Foundation of Guangdong Province

    Keywords

    • boundary representation
    • CAD modeling
    • neural voronoi diagram

    Fingerprint

    Dive into the research topics of 'Split-and-Fit: Learning B-Reps via Structure-Aware Voronoi Partitioning'. Together they form a unique fingerprint.

    Cite this