Patent ID: 6266062
Filing Date: 2001-07-24
Classification: G06T

Abstract:
A method for refining both a vertex distribution and a mesh of elements for an object to be analyzed, each said element of said mesh having a plurality of vertices and edges, a body of said object comprising boundaries and interfaces, and said elements of said mesh including boundary elements defined as those mesh elements which intersect at least one of said boundaries, using a computerized device, comprising the steps of:a) producing a mesh of elements for said object, identifying a set of target elements among said elements of said mesh using predetermined target element identification criteria, and identifying a subset of said set of target elements using predetermined target element subset identification criteria;c) for each said element in said subset of target elements, searching for a set of terminal-edges using a longest edge. searching method, and inserting at least one selected point associated with at least one of said terminal-edges into said mesh producing a refined mesh, wherein each said terminal-edge is defined as a common longest-edge of each said mesh element sharing said terminal-edge;e) repeating said step c) for succeeding subsets of actualized sets of said target elements until a predetermined stopping criterion is achieved; anddisplaying information related to said mesh.