Method and system for producing mesh representations of objects

Details Method and system for producing mesh representations of objects Method and system for producing mesh representations of objects

G - Physics

06

T

G06T 17/20 (2006.01) G06F 15/62 (1990.01)

Patent

CA 2110143

Abstract A method is provided for producing a mesh representation of an arbitrarily shaped object, for applications such as finite element analysis. The method includes the steps of identifying elements of a mesh, such as a tetrahedral mesh, which are suitable, based on predetermined criteria, for merging into one of a predetermined set of target elements. For instance, if the predetermined set of target elements includes pentahedra and hexahedra, and the method operates on a tetrahedral mesh, then tetrahedra of the mesh are identified based on known ways of decomposing the target elements into tetrahedra. In a preferred embodiment, the groups of tetrahedra are identified based on whether they share faces in common, and whether they have faces which share a common edge and which are either coplanar or have an angle between the faces which satisfies a predetermined condition. The latter faces are referred to as quadrilateral pairs. A graph representation of the mesh is used, preferably including nodes representing regions of the mesh (i.e., tetrahedra) and edges between the nodes representing faces shared in common and quadrilateral pairs of faces. Using a search tree representation of a graph of a target element, the graph of the mesh is searched to identify subsets of the graph of the mesh, which represent groups of the tetrahedra of the mesh which are suitable for merging into the target element. By merging the tetrahedra this way, the total number of elements of the mesh is reduced, compared with the original tetrahedral mesh.

Affiliated with

Also associated with

Rating

Method and system for producing mesh representations of objects does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for producing mesh representations of objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for producing mesh representations of objects will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2041842