Robustness of Boolean Operations on Subdivision-Surface Models

  • Authors:
  • Di Jiang;Neil F. Stewart

  • Affiliations:
  • Département IRO, Université de Montréal, Succ. CentreVille, Canada H3C 3J7;Département IRO, Université de Montréal, Succ. CentreVille, Canada H3C 3J7

  • Venue:
  • Numerical Validation in Current Hardware Architectures
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an algorithm to perform Boolean operations, based on the use of limit meshes, in the case when input objects are defined in terms of triangular meshes and Loop subdivision. The focus of the paper is on robustness, including error bounds and numerical methods for the a posteriori validation of topological form.