CCSweep: Automatic decomposition of multi-sweep volumes

David R. White, Sunil Saigal, Steven J. Owen

Research output: Contribution to journalArticlepeer-review

46 Scopus citations


CCSweep is a new method to automatically decompose multi-sweepable volumes into many-to-one sweepable volumes. Multi-sweepable volumes contain both multiple source and multiple target faces. In hexahedral mesh generation, most sweeping techniques handle many-to-one sweepable volumes that contain multiple source faces, but they are limited to volumes with only a single target face. Recent proposals to solve the multi-sweep problem have several disadvantages, including: indeterminate edge sizing or interval matching constraints, over-dependence on input mesh discretization, loop Boolean restrictions on creating only loops with even numbers of nodes, and unstable loop imprinting when interior holes exist. These problems are overcome through CCSweep. CCSweep decomposes multi-sweep volumes into many-to-one sweepable sub-volumes by projecting the target faces through the volume onto corresponding source faces. The projected faces are imprinted with the source faces to determine the decomposition of the solid. Interior faces are created to decompose the volume into separate new volumes. The new volumes have only single target faces and are represented in the meshing system as real, solid geometry, enabling them to be automatically meshed using existing many-to-one hexahedral sweeping approaches. The results of successful application of CCSweep to a number of problems are shown in this paper.

Original languageEnglish (US)
Pages (from-to)222-236
Number of pages15
JournalEngineering with Computers
Issue number3
StatePublished - Sep 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Modeling and Simulation
  • General Engineering
  • Computer Science Applications


  • Hexahedral
  • Mesh generation
  • Multi-sweep
  • Sweeping
  • Volume decomposition


Dive into the research topics of 'CCSweep: Automatic decomposition of multi-sweep volumes'. Together they form a unique fingerprint.

Cite this