English

Boolean Operations using Generalized Winding Numbers

Graphics 2016-02-01 v1

Abstract

The generalized winding number function measures insideness for arbitrary oriented triangle meshes. Exploiting this, I similarly generalize binary boolean operations to act on such meshes. The resulting operations for union, intersection, difference, etc. avoid volumetric discretization or pre-processing.

Keywords

Cite

@article{arxiv.1601.07953,
  title  = {Boolean Operations using Generalized Winding Numbers},
  author = {Alec Jacobson},
  journal= {arXiv preprint arXiv:1601.07953},
  year   = {2016}
}

Comments

1 page, 1 figure

R2 v1 2026-06-22T12:38:59.807Z