Method and apparatus for generating a mesh for finite element analysis
February 1, 2008. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesAlphanumeric handprint recognition Computer graphics, parametric patch parallel subdivision processor Computer systems for curve-solid classification and solid modeling Input method for graphic pattern data System for conversion between the boundary representation model and a constructive solid geometry model of an object Finite element modeling system Method for controlling image processing device Three-dimensional solid object manipulating apparatus and method therefor Apparatus for processing character or pictorial image data Method for constructing three-dimensional polyhedron model InventorsAssigneeApplicationNo. 151105 filed on 02/01/1988US Classes:716/20, Mesh generation345/423, Tessellation345/441, Shape generating382/113, Reading maps, graphs, drawings, or schematics382/1543-D or stereo imaging analysisExaminersPrimary: Lall, Parshotam S.Assistant: Dixon, Joseph L. Attorney, Agent or FirmInternational ClassesG06G 007/30G06F 003/37 AbstractThe method of mesh generation comprises a two-step automatic process that requires no user input once a geometric representation of the object has been provided to the apparatus. In the method, the object geometry is first defined in terms of object (subdomain) points, wherein each subdomain is a separate geometric region of the object such as a printed circuit board, a hole in the board, and a component mounted on the board. Bounding points defining a frame around the object geometry are then generated for producing a mesh consisting of at least one element. From the object points and the bounding points an initial mesh of elements is automatically generated according to a unique algorithm. In the second step of the process, each element in this mesh is then individually examined to determine if it meets a predetermined standard of acceptability and, if not, is refined. This process step employs a rule-based expert system to add additional points to the mesh at automatically determined locations for further mesh generation according to the unique algorithm employed. The steps of refinement repeat until each element in the mesh meets the acceptability standard or is considered no longer refinable.Other References
| |
