System and method for polytopic mesh refinement

Patent · Tue Sep 25 00:00:00 EDT 2012

OSTI ID:1064641

Mayo, Jackson R ^[1]; Thompson, David C ^[1]; Pebay, Philippe P ^[1]

---

1. Livermore, CA

A method is disclosed for partitioning an input polytope into a conformal set of polytopes according to a subdivision pattern specified on lower-dimensional boundaries of the input polytope. A feature of this method is that it is applicable to any dimension. For input polytopes that are hexahedra isomorphic to a 3-dimensional cube, all members of the conforming partition will be hexahedra isomorphic to a 3-dimensional cube. A further feature of the invention is that it preserves convexity; a convex input polytope will result in a conformal partition comprising convex polytopes. Finally, the method may be used to process large conformal meshes of input polytopes in parallel and produce a globally conformal partition without the requirement of communication between processes.

• Research Organization: Sandia National Lab. (SNL-CA), Livermore, CA (United States)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC04-94AL85000
• Assignee: Sandia Corporation (Albuquerque, NM)
• Patent Number(s): 8,274,512
• Application Number: 12/476,335
• OSTI ID: 1064641
• Resource Relation: Patent File Date: 2009 Jun 02
• Country of Publication: United States
• Language: English