Automatic mesh-healing technique for model repair and finite element model generation

Finite Elements in Analysis and Design

Volumn 43, Issue 15, 2007, Pages 1109-1119

  Chong, C S ^a   Senthil Kumar, A ^b   Lee, H P ^a,b  

^a INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Element splitting; Hole filling; Mesh healing; Node merging

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER SIMULATION; ERRORS; MATHEMATICAL MODELS; PROBLEM SOLVING;

AUTOMATIC MESH-HEALING TECHNIQUE; ELEMENT SPLITTING; FINITE ELEMENT MODEL GENERATION; HOLE FILLING; NODE MERGING; POLYGONS; STATE-OF-THE-ART WORKS;

FINITE ELEMENT METHOD;

EID: 35548992414     PISSN: 0168874X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.finel.2007.06.009     Document Type: Article

References (25)

1. Initial Graphics Exchange Specification (IGES), version 5.1. National Computer Graphic Association, 1991.
2. K. Koster, PDES and STEP, 〈http://lrc.csun.edu/~icostea/CIM/keith/pdes.htm〉.
3. Stereolithography Interface Specification, p/n 50065-S01-00, 3D Systems Inc., Valencia, CA, 1989.
4. Steinbrenner J.P., Wyman N.J., and Chawner J.R. Procedural CAD model edge tolerance negotiation for surface meshing. Eng. Comput. 17 (2001) 315-325
5. Barequet G., and Kumar S. Repairing CAD models. Proceedings of the IEEE Visualization (1997), Phoenix, AZ 363-370
6. Barequet G., and Sharir M. Filling gaps in the boundary of a polyhedron. Comput. Aided Geom. Design 12 (1995) 207-229
7. Barequet G. Using geometric hashing to repair CAD objects. IEEE Comput. Sci. Eng. (1997) 22-28
8. Murali T.M., and Funkhouser T.A. Consistent solid and boundary representations from arbitrary polygonal data. In: Van Dam A. (Ed). Proceedings of the 1997 Symposium on Interactive 3D Graphics (1997), Providence, RI, Assoc. Comput. Mach. Press, New York 155-162
9. N. Anders Peterson, Kyle K. Chand, Detecting Translation Errors in CAD Surfaces and Preparing Geometries for Mesh Generation, Center for Applied Scientific Computing, Lawrence Livermore National Labs, Livermore, CA 94551, August 2001, UCRL-JC-144019.
10. Morvan S.M., and Fadel G.M. IVES: an interactive virtual environment for the correction of .STL files. Proceedings of Conference on Virtual Design (August 1996), University of California, Irvine
11. Morvan S.M., and Fadel G.M. An interactive correction of .STL files in a virtual environment. Proceedings of Solid Freeform Fabrication Symposium (August 1996), U. Texas, Austin, TX USA
12. Turk G., and Levoy M. Zippered polygon meshes from range images. Proc. ACM SIGGRAPH (1994) 311-318
13. Yau H.T., Kuo C.C., and Yeh C.H. Extension of surface reconstruction algorithm to the global stitching and repairing of STL models. Comput. Aided Des. 35 (2003) 477-486
14. Hu J.T., Lee Y.K., Blacker T., and Zhu J. Overlay grid based geometry cleanup. Proceedings of the 11th International Meshing Roundtable (September 2002), Ithaca, New York, USA
15. Makela I., and Dolenc A. Some efficient procedures for correcting triangulated models. In: Marcus H.L., et al. (Ed). Proceedings of Solid Free Form Fabrication Symposium (August 1993), University of Texas, Austin 126-134
16. Sheng X., and Meier I.R. Generating topological structures for surface models. IEEE Comput. Graphics Appl. 15 6 (1995) 35-41
17. L.P. Chew, Guaranteed-quality Delaunay meshing in 3D, Short paper in Proceedings of the 13th Annual Symposium on Computational Geometry, 1997, pp. 391-393.
18. Cheng S.W., Dey T.K., Edelsbrunner H., Facello M.A., and Teng S.H. Sliver exudation. J. Assoc. Comput. Mach. 47 5 (2000) 883-905
19. H. Edelsbrunner, X.Y. Li, G. Miller, A. Sathopoulos, D. Talmor, S.H. Teng, A. Ungor, N. Walkington, Smoothing and cleaning up slivers, Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, 2000, pp. 273-277.
20. Fine L., Remondini L., and Leon J.-C. Automated generation of FEA models through idealization operators. Int. J. Numer. Methods Eng. 49 1 (2000) 83-108
21. Vron P., and Leon J.-C. Static polyhedron simplification using error measurements. Comput. Aided Des. 29 4 (1997) 287-298
22. Maza S., Noel F., and Leon J.C. Generation of quadrilateral meshes on free-form surfaces. Comput. Struct. 71 (1999) 505-524
23. Noel F. Adaptation of CAD surface meshes to a map of sizes through the IGATOMM concept. Int. J. Numer. Methods Eng. 49 1 (2000) 313-327
24. Noel F., Leon J.C., and Trompette P. A new approach to free-form surface mesh control in a CAD environment. Int. J. Numer. Methods Eng. 38 18 (1995) 3121-3142
25. Noel F., Leon J.C., and Trompette P. A data structure dedicated to an integrated free-form surface environment. Comput. Struct. 57 2 (1995) 345-355