Method of generating a surface mesh

Shepherd, Jason F; Benzley, Steven; Grover, Benjamin T

Title: Method of generating a surface mesh

Abstract

A method and machine-readable medium provide a technique to generate and modify a quadrilateral finite element surface mesh using dual creation and modification. After generating a dual of a surface (mesh), a predetermined algorithm may be followed to generate and modify a surface mesh of quadrilateral elements. The predetermined algorithm may include the steps of generating two-dimensional cell regions in dual space, determining existing nodes in primal space, generating new nodes in the dual space, and connecting nodes to form the quadrilateral elements (faces) for the generated and modifiable surface mesh.

Inventors:

Shepherd, Jason F ^[1]; Benzley, Steven ^[2]; Grover, Benjamin T ^[3]

Albuquerque, NM
Provo, UT
Tracy, CA

Issue Date:: 2008-03-04

Research Org.:: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 936221

Patent Number(s):: 7339584

Application Number:: 10/448,946

Assignee:: Sandia Corporation (Albuquerque, NM)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

Show more

G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
G06T17/20 - Finite element generation, e.g. wire-frame surface description, {tesselation}

Show less

DOE Contract Number:: AC04-94AL85000

Resource Type:: Patent

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Shepherd, Jason F, Benzley, Steven, and Grover, Benjamin T. Method of generating a surface mesh.  United States: N. p., 2008. 
        Web.

Copy to clipboard


                    Shepherd, Jason F, Benzley, Steven, & Grover, Benjamin T. Method of generating a surface mesh.  United States.

Copy to clipboard


                    Shepherd, Jason F, Benzley, Steven, and Grover, Benjamin T. Tue .  
        "Method of generating a surface mesh".  United States.  https://www.osti.gov/servlets/purl/936221.

Copy to clipboard


                    
@article{osti_936221,

  title        = {Method of generating a surface mesh},

  author       = {Shepherd, Jason F and Benzley, Steven and Grover, Benjamin T},

  abstractNote = {A method and machine-readable medium provide a technique to generate and modify a quadrilateral finite element surface mesh using dual creation and modification. After generating a dual of a surface (mesh), a predetermined algorithm may be followed to generate and modify a surface mesh of quadrilateral elements. The predetermined algorithm may include the steps of generating two-dimensional cell regions in dual space, determining existing nodes in primal space, generating new nodes in the dual space, and connecting nodes to form the quadrilateral elements (faces) for the generated and modifiable surface mesh.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2008},

  month        = {3}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Analysis automation with paving: A new quadrilateral meshing technique
journal, September 1991

Blacker, T. D.; Stephenson, M. B.; Canann, S.
Advances in Engineering Software and Workstations, Vol. 13, Issue 5-6
https://doi.org/10.1016/0961-3552(91)90037-5

Dual mesh resampling
conference, January 2001

Taubin, G.
Ninth Pacific Conference on Computer Graphics and Applications Pacific Graphics 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001
https://doi.org/10.1109/PCCGA.2001.962871

Vassiliev type invariants in arnold's J+-theory of plane curves without direct self-tangencies
journal, May 1998

Goryunov, V.
Topology, Vol. 37, Issue 3
https://doi.org/10.1016/S0040-9383(97)00024-4

Hexahedral Mesh Generation by Successive Dual Cycle Elimination
journal, September 1999

Müller-Hannemann, M.
Engineering with Computers, Vol. 15, Issue 3
https://doi.org/10.1007/s003660050022

Similar Records in DOE Patents and OSTI.GOV collections:

Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system

Patent Blacker, Teddy D [12205 Kashmir, N.E., Albuquerque, NM 87111]

An automatic quadrilateral surface discretization method and apparatus is provided for automatically discretizing a geometric region without decomposing the region. The automated quadrilateral surface discretization method and apparatus automatically generates a mesh of all quadrilateral elements which is particularly useful in finite element analysis. The generated mesh of all quadrilateral elements is boundary sensitive, orientation insensitive and has few irregular nodes on the boundary. A permanent boundary of the geometric region is input and rows are iteratively layered toward the interior of the geometric region. Also, an exterior permanent boundary and an interior permanent boundary for a geometric region maymore » « less
Full Text Available
Method for generating a mesh representation of a region characterized by a trunk and a branch thereon

Patent Shepherd, Jason [Albuquerque, NM]; Mitchell, Scott A [Albuquerque, NM]; Jankovich, Steven R [Anaheim, CA]; ...

The present invention provides a meshing method, called grafting, that lifts the prior art constraint on abutting surfaces, including surfaces that are linking, source/target, or other types of surfaces of the trunk volume. The grafting method locally modifies the structured mesh of the linking surfaces allowing the mesh to conform to additional surface features. Thus, the grafting method can provide a transition between multiple sweep directions extending sweeping algorithms to 23/4-D solids. The method is also suitable for use with non-sweepable volumes; the method provides a transition between meshes generated by methods other than sweeping as well.
Full Text Available
Unconstrained paving and plastering method for generating finite element meshes

Patent Staten, Matthew L [Albuquerque, NM]; Owen, Steven J [Albuquerque, NM]; Blacker, Teddy D [Albuquerque, NM]; ...

Computer software for and a method of generating a conformal all quadrilateral or hexahedral mesh comprising selecting an object with unmeshed boundaries and performing the following while unmeshed voids are larger than twice a desired element size and unrecognizable as either a midpoint subdividable or pave-and-sweepable polyhedra: selecting a front to advance; based on sizes of fronts and angles with adjacent fronts, determining which adjacent fronts should be advanced with the selected front; advancing the fronts; detecting proximities with other nearby fronts; resolving any found proximities; forming quadrilaterals or unconstrained columns of hexahedra where two layers cross; and establishing hexahedralmore » elements where three layers cross. « less
Full Text Available
Connectivity-based, all-hexahedral mesh generation method and apparatus

Patent Tautges, Timothy James [Albuquerque, NM]; Mitchell, Scott A [Albuquerque, NM]; Blacker, Ted D [Green Oaks, IL]; ...

The present invention is a computer-based method and apparatus for constructing all-hexahedral finite element meshes for finite element analysis. The present invention begins with a three-dimensional geometry and an all-quadrilateral surface mesh, then constructs hexahedral element connectivity from the outer boundary inward, and then resolves invalid connectivity. The result of the present invention is a complete representation of hex mesh connectivity only; actual mesh node locations are determined later. The basic method of the present invention comprises the step of forming hexahedral elements by making crossings of entities referred to as "whisker chords." This step, combined with a seaming operationmore » « less
Full Text Available
System and method for generating 3D images of non-linear properties of rock formation using surface seismic or surface to borehole seismic or both

Patent Vu, Cung Khac; Nihei, Kurt Toshimi; Johnson, Paul A.; ...

A system and method of characterizing properties of a medium from a non-linear interaction are include generating, by first and second acoustic sources disposed on a surface of the medium on a first line, first and second acoustic waves. The first and second acoustic sources are controllable such that trajectories of the first and second acoustic waves intersect in a mixing zone within the medium. The method further includes receiving, by a receiver positioned in a plane containing the first and second acoustic sources, a third acoustic wave generated by a non-linear mixing process from the first and second acousticmore » « less
Full Text Available

Similar Records

Title: Method of generating a surface mesh

Abstract

Citation Formats

Analysis automation with paving: A new quadrilateral meshing technique journal, September 1991

Dual mesh resampling conference, January 2001

Vassiliev type invariants in arnold's J+-theory of plane curves without direct self-tangencies journal, May 1998

Hexahedral Mesh Generation by Successive Dual Cycle Elimination journal, September 1999

Analysis automation with paving: A new quadrilateral meshing technique
journal, September 1991

Dual mesh resampling
conference, January 2001

Vassiliev type invariants in arnold's J+-theory of plane curves without direct self-tangencies
journal, May 1998

Hexahedral Mesh Generation by Successive Dual Cycle Elimination
journal, September 1999