Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Whisker weaving: Invalid connectivity resolution and primal construction algorithm

Conference ·
OSTI ID:130676

This paper describes the techniques used to resolve invalid connectivity created as a natural part of the whisker weaving algorithm. These techniques rely on the detection of {open_quotes}repeated hexes{close_quotes} in the STC data, which indicate face pairs which share two edges. The {open_quotes}repeated hex{close_quotes} case is described in detail, including the resolution technique by which a self-intersecting whisker sheet with two independent face loops are created. The algorithm used to construct the primal of an all-hexahedral mesh (i.e. the actual nodes and hex elements) from the connectivity data contained in the STC is also described. The primal is constructed using a {open_quotes}gift-wrapping{close_quotes} algorithm, where all the mesh edges and hexes containing a particular node are found by traversing between hexes already known to share the node. This algorithm is implemented inside the CUBIT code and is used to generate meshes for several example problems.

Research Organization:
Sandia National Labs., Albuquerque, NM (United States)
Sponsoring Organization:
USDOE, Washington, DC (United States)
DOE Contract Number:
AC04-94AL85000
OSTI ID:
130676
Report Number(s):
SAND--95-2358C; CONF-9510233--2; ON: DE96002085
Country of Publication:
United States
Language:
English