Ember

Abstract

Boolean operators are an essential tool in a wide range of geometry processing and CAD/CAM tasks. We present a novel method, EMBER, to compute Boolean operations on polygon meshes which is exact, reliable, and highly performant at the same time. Exactness is guaranteed by using a plane-based representation for the input meshes along with recently introduced homogeneous integer coordinates. Reliability and robustness emerge from a formulation of the algorithm via generalized winding numbers and mesh arrangements. High performance is achieved by avoiding the (pre-)construction of a global acceleration structure. Instead, our algorithm performs an adaptive recursive subdivision of the scene's bounding box while generating and tracking all required data on the fly. By leveraging a number of early-out termination criteria, we can avoid the generation and inspection of regions that do not contribute to the output. With a careful implementation and a work-stealing multi-threading architecture, we are able to compute Boolean operations between meshes with millions of triangles at interactive rates. We run an extensive evaluation on the Thingi10K dataset to demonstrate that our method outperforms state-of-the-art algorithms, even inexact ones like QuickCSG, by orders of magnitude.

VOLMAP: a Large Scale Benchmark for Volume Mappings to Simple Base Domains

“…However, since most of these meshes are not convex or star‐shaped, they cannot be used for the task that we aim to support; Impactful : considering the centrality of volume mappings in many tasks, the growing amount of articles published in recent years, and the lack of input data, we expect VOLMAP to have a significant impact in the graphics community and other communities alike. While there cannot be guarantees in this regard, we observe that prior large scale datasets such as Thingi10K [ZJ16] have arguably increased the evaluation standards, becoming a de facto mandatory validation step for diverse algorithms that make claims on scalability or robustness [HZG*18, HSW*20, CLSA20, LPC22, CPAL22, DA21, TNK22,TBFL19,FDBH22,DAZ*20,GSC21]. With VOLMAP, we wish to extend this practice also to volume mesh processing, contributing to the creation of truly robust volume mapping algorithms; Accessible : VOLMAP data will be hosted at the servers of CNR IMATI.…”