Longest-edge refinement and derefinement system and method for automatic mesh generation

摘要

A method, mesh data structure and apparatus is disclosed for producing an improved/refined/derefined mesh of finite elements for a three-dimensional object showing boundaries and faces. The improvement/refinement method repeatedly searching, for consecutive sets of active target elements to be refined or improved, an associated submesh and set of terminal edges, the searching process not modifying the mesh data structure; then according to the point insertion method chosen, selection of the point or the points to be inserted between the midpoints of the terminal edges modified by some boundary considerations; inserting the selected point or points in the initial mesh; and then proceeding to the succeeding set of active target elements until an user-defined stopping criterion is achieved.;The derefinement method, for each target vertex finding an associated set of neighbor vertices to be derefined; then eliminating each said vertex according an appropriate order such that the derefinement of said vertex allows to re-obtain a previous terminal edge whose bisection produced said vertex. The method, mesh data structure and apparatus of this invention allowing the parallel scaleable refinement/derefinement of the mesh by locally modifying sets of neighbor elements sharing the common longest-edge.