Skip to Content
Find More Like This
Return to Search

System and method for polytopic mesh refinement

United States Patent

September 25, 2012
View the Complete Patent at the US Patent & Trademark Office
Sandia National Laboratories - Visit the Intellectual Property Management and Licensing Website
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.
Mayo; Jackson R. (Livermore, CA), Thompson; David C. (Livermore, CA), Pebay; Philippe P. (Livermore, CA)
Sandia Corporation (Albuquerque, NM)
12/ 476,335
June 2, 2009
STATEMENT OF GOVERNMENT SUPPORT The United States Government has a paid-up license in this invention and the right in limited circumstances to require the patent owner to license to others on reasonable terms as provided for by the terms of contract DE-AC04-94AL85000 awarded by the U.S. Department of Energy to Sandia Corporation.