Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-05-23
2006-05-23
Phan, Thai (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C716S030000, C345S419000, C345S423000
Reexamination Certificate
active
07050951
ABSTRACT:
A method of and software for automatically determining whether a mesh can be generated by sweeping for a representation of a geometric solid comprising: classifying surface mesh schemes for surfaces of the representation locally using surface vertex types; grouping mappable and submappable surfaces of the representation into chains; computing volume edge types for the representation; recursively traversing surfaces of the representation and grouping the surfaces into source, target, and linking surface lists; and checking traversal direction when traversing onto linking surfaces.
REFERENCES:
patent: 5768156 (1998-06-01), Tautges et al.
patent: 6084593 (2000-07-01), Gibson
patent: 6307551 (2001-10-01), Gueziec et al.
patent: 6825839 (2004-11-01), Huang et al.
White et al., “Automatic Scheme Selection for Toolkit Hex Meshing,” International Journal for Numerical Methods in Engineering, vol. 49, Jul. 18, 2000, 127-144.
Blacker, Ted,The Cooper Tool, Aug. 27, 1996, pp. 1-17, Fluid Dynamics International, Evanston, IL.
Cass, Roger J., et al., “Generalizaed 3-D Paving: An Automated Quadrilateral Surface Mesh Generation Algorithm”,International Journal for Numerical Methods in Engineering, 1996, pp. 1475-1489, John Wiley & Sons, Ltd.
Folwell, Nathan T., et al.,Reliable Whisker Weaving vis Curve Contraction, Oct., 1998, Proc. 7thInt. Meshing Roundtable, Sandia National Laboratories, Albuquerque, New Mexico.
Gilkey, Amy P., et al.,GEN3D: A GENESIS Database 2D to 3D Transformation Program, Feb., 1994, Sandia National Laboratories, Albuquerque, New Mexico.
Knupp, Patrick M., “Applications of Mesh Smoothing: Copy, Morph, and Sweep on Unstructured Quadrilateral Meshes”,International Journal for Numerical Methods in Engineering, 1999, pp. 37-45, vol. 45, John Wiley & Sons, Ltd.
Lai, Mingwu, et al.,Automated Hexahedral Mesh Generation By Generalized Multiple Source to Multiple Target Sweeping, Aug., 1999, 2ndSymposium on Trends in Unstructured Mesh Generation, Boulder, Colorado.
Liu, S.-S., et al., “A dual geometry—topology constraint approach for determination of pseudo-swept shapes as applied to hexahedral mesh generation”,Computer-Aided Design, 1999, pp. 413-426, vol. 31, Elsevier Science Ltd.
Lu, Yong, et al., “Feature Based Volume Decomposition for Automatic Hexahedral Mesh Generation”,1999 ASME Design Automation Conference, Sep., 1999, pp. 1-36.
Migwu, Lai, et al.,A Multiple Source and Target Sweeping Method for Generating All Hexahedral Finite Element Meshes, Sep., 1996, Proc. 5thInt. Meshing Roundtable, SAND96-2301, Sandia National Laboratories, Albuquerque, New Mexico.
Mitchell, Scott A.,A Characterization of the Quadrilateral Meshes of a Surface Which Admit a Compatible Hexahedral Mesh of the Enclosed Volume, 1996, pp. 465-476, Proceedings of the 13thAnnual Symposium on Theoretical Aspects of Computer Science, Springer.
Muller-Hannemann, Matthias,Hexahedral Mesh Generation by Successive Dual Cycle Elimination, Oct., 1998, Proc. 7thInt. Meshing Roundtable, Sandia National Laboratories, Albuquerque, New Mexico.
Razdan, Anshuman, et al., “Feature Based Object Decomposition for Finite Element Meshing”,The Visual Computer, 1989, pp. 291-303, vol. 5.
Sheffer, Alla, et al.,Hexahedral Mesh Generation using the Embedded Voronoi Graph, Oct., 1998, Proc. 7thInt. Meshing Roundtable, Sandia National Laboratories, Albuquerque, New Mexico.
Shepherd, Jason, et al.,Interval Assignment for Volumes with Holes, Aug., 1999, 2ndSymposium on Trends in Unstructured Mesh Generation, Boulder, Colorado.
Staten, M.L., et al.,BMSweep: Locating Interior Nodes During Sweeping, Oct., 1998, Proc. 7thInt. Meshing Roundtable, Sandia National Laboratories, Albuquerque, New Mexico.
Stephenson, M.B., et al., “Using Conjoint Meshing Primitives to Generate Quadrilateral and Hexahedral Elements in Irregular Regions”,Computers in Engineering, (Eds. D.R. Riley, et al.), 1989, pp. 163-172, The American Society of Mechanical Engineers.
Subrahmanyam, Somashekar, et al., “An Overview of Automatic Feature Recognition Techniques for Computer-Aided Process Planning”,Computers in Industry, 1995, pp. 1-21, vol. 26.
White, David R., et al.,Automated Hexahedral Mesh Generation by Virtual Decomposition, Sep., 1995, Proc. 4thInt. Meshing Roundtable, SAND95-2130, Sandia National Laboratories, Albuquerque, New Mexico.
Tautges Timothy J.
White David R.
Farber Madelynne
Phan Thai
Sandia Corporation
LandOfFree
Automatic detection of sweep-meshable volumes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic detection of sweep-meshable volumes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic detection of sweep-meshable volumes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3539835