System and method for polytopic mesh refinement
Abstract
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.
- Inventors:
-
- Livermore, CA
- Issue Date:
- Research Org.:
- Sandia National Lab. (SNL-CA), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1064641
- Patent Number(s):
- 8274512
- Application Number:
- 12/476,335
- Assignee:
- Sandia Corporation (Albuquerque, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- DOE Contract Number:
- AC04-94AL85000
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2009 Jun 02
- Country of Publication:
- United States
- Language:
- English
Citation Formats
Mayo, Jackson R, Thompson, David C, and Pebay, Philippe P. System and method for polytopic mesh refinement. United States: N. p., 2012.
Web.
Mayo, Jackson R, Thompson, David C, & Pebay, Philippe P. System and method for polytopic mesh refinement. United States.
Mayo, Jackson R, Thompson, David C, and Pebay, Philippe P. Tue .
"System and method for polytopic mesh refinement". United States. https://www.osti.gov/servlets/purl/1064641.
@article{osti_1064641,
title = {System and method for polytopic mesh refinement},
author = {Mayo, Jackson R and Thompson, David C and Pebay, Philippe P},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Sep 25 00:00:00 EDT 2012},
month = {Tue Sep 25 00:00:00 EDT 2012}
}