The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 27, 1990

Filed:

Feb. 01, 1988
Applicant:
Inventors:

Jonathan Weiss, Lake Oswego, OR (US);

Patrick D Fortner, Beaverton, OR (US);

Assignee:

Mentor Graphics Corporation, Beaverton, OR (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06G / ; G06F / ;
U.S. Cl.
CPC ...
364577 ; 364518 ; 364522 ; 382 22 ;
Abstract

The 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.


Find Patent Forward Citations

Loading…