Full Content is available to subscribers

Subscribe/Learn More  >

Robust and Accurate Boolean Operations on Polygonal Models

[+] Author Affiliations
Yong Chen

University of Southern California, Los Angeles, CA

Paper No. DETC2007-35731, pp. 357-369; 13 pages
  • ASME 2007 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 2: 27th Computers and Information in Engineering Conference, Parts A and B
  • Las Vegas, Nevada, USA, September 4–7, 2007
  • Conference Sponsors: Design Engineering Division and Computers and Information in Engineering Division
  • ISBN: 0-7918-4803-5 | eISBN: 0-7918-3806-4
  • Copyright © 2007 by ASME


We present a new sampling-based method for the efficient and reliable calculation of boundary surface defined by a Boolean operation of given polygonal models. We first construct uniform volumetric cells with sampling points for each geometric element of polygonal models. We then calculate an error-minimizing point in each cell based on a quadratic error function (QEF). Based on a novel adaptive sampling condition, we construct adaptive octree cells such that a QEF point in each cell can capture the shape of all the geometric elements inside the cell. Finally we reconstruct a polygonal model from the volumetric grids and QEF points for approximating the boundary of a solid defined by the Boolean operation. Our method is robust since we can handle different types of topological inconsistency including non-manifold configurations. It is also accurate since we guarantee the boundary approximation has the same topology as the exact surface, and the maximum approximation error from the exact surface is bounded by a user specified tolerance. The efficient hierarchical scheme based on octree enables using sufficient grid resolutions on a commodity PC. We demonstrate our algorithm for a number of test cases and report experimental results.

Copyright © 2007 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In