High-quality and property controlled finite element mesh generation from triangular meshes using the multiresolution technique

Journal of Computing and Information Science in Engineering

Volumn 5, Issue 4, 2005, Pages 266-276

  Date, Hiroaki ^a,b   Kanai, Satoshi ^b   Kishinami, Takeshi ^b   Nishigaki, Ichiro ^c   Dohi, Takayuki ^c  

^a ASME   (Japan)

^b HOKKAIDO UNIVERSITY   (Japan)

^c HITACHI LTD   (Japan)

Author keywords

Finite element analysis; Mesh simplification; Mesh subdivision; Multiresolution technique; Property control; Quality improvement

Indexed keywords

MULTIRESOLUTION TECHNIQUES; PROPERTY CONTROL; QUALITY IMPROVEMENT;

DEGREES OF FREEDOM (MECHANICS);

FINITE ELEMENT METHOD;

EID: 29044436837     PISSN: 15309827     EISSN: None     Source Type: Journal    
DOI: 10.1115/1.2052847     Document Type: Review

References (26)

1. Owen, S. J., 1998, "A Survey of Unstructured Mesh Generation Technology," Proc. 7th International Meshing Roundtable, Dearborn, Michigan, pp. 239-267.
2. Topping, R. H. V., Muylle, J., Iványi, P., Putanowiez, R., and Cheng, B., 2004, Finite Element Mesh Generation, Saxe-Couburg Publications, Kippen, Chap. 3.
3. Shimada, K., and Gossard, D. C., 1995, "Bubble Mesh: Automated Triangular Meshing of Non-Manifold Geometry by Sphere Packing," Proc. ACM Symposium on Solid Modeling and Applications, ACM, pp. 409-419.
4. Bechet, E., Cuilliere, J. C., and Trochu, F., 2002, "Generation of a Finite Element MESH from Stereolithography (STL) Files," Comput-Aided Des., 34, pp. 1-17.
5. Bianconi, F., 2002, "Bridging the Gap between CAD and CAE using STL Files," International Journal of CAD/CAM, 2(1), pp. 55-67.
6. Floater, M. S., 1997, "Parameterization and Smooth Approximation of Surface Triangulations," Comput. Aided Geom. Des., 14(3), pp. 231-250.
7. Sheffer, A., and Sturler, E., 2001, "Parameterization of Faceted Surfaces for Meshing using Angle-based Flattening," Eng. Comput., 17(3), pp. 326-337.
8. Alliez, P., Meyer, M., and Desbrun, M., 2002, "Interactive Geometry Remeshing," Proc. SIGGRAPH'02, ACM Press, New York, pp. 347-354.
9. Stollnitz, E. J., DeRose, T. D., and Salesin, D. H., 1996, Wavelets for Computer Graphics: Theory and Application, Morgan Kaufmann, San Francisco, Chap. 10.
10. Sifri, O., Sheffer, A., and Gotsman, C., 2003, "Geodesic-based Surface Remeshing," Proceedings of the 12th International Meshing Roundtable, Santa Fe, New Mexico, pp. 189-199.
11. Garland, M., and Heckbert, P. S., 1997, "Surface Simplification Using Quadric Error Metrics," Proceedings of the SIGGRAPH'97, ACM Press, New York, pp. 209-216.
12. Hoppe, H., 1996, "Progressive Meshes," Proceedings of the SIGGRAPH'96, ACM Press, New York, pp. 98-108.
13. Luebke, D., Reddy, M., Cohen, J. D., Varshney, A., Watson, B., and Huebner, R., 2003, Level of Detail for 3D Graphics, Morgan Kaufmann, San Francisco.
14. Taubin, G., Guéziec, A., Horn, W., and Lazarus, F., 1998, "Progressive Forest Split Compression," Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, New York, pp. 123-132.
15. Karabassi, E. A., Papaioannou, G., Fretzagia, C. and Theoharis, T., 2003, "Exploiting Multiresolution Models to Accelerate Ray Tracing," Comput. Graphics, 27, pp. 91-98.
16. Floriani, L. D., Magillo, P., Morando, F., and Puppo, E., 2000, "Dynamic View-Dependent Multiresolution on a Client-Server Architecture," Comput.-Aided Des., 32, pp. 805-823.
17. Fine, L., Remondini, L., and Leon, J. C., 2000, "Automated Generation of FEA Models through Idealization Operators," Int. J. Numer. Methods Eng., 49, pp. 83-108.
18. Loop, C., 1987, "Smooth Subdivision Surfaces based on Triangles," Master thesis, University of Utah.
19. Zorin, D., and Schröder, P., 2000, "Subdivision for Modeling and Animation," SIGGRAPH2000 Course Notes, 36.
20. Yau, H., T., Kuo, C. C., and Yeh, C. H., 2003, "Extension of Surface Recon-struction Algorithm to the Global Stitching and Repairing of STL Models," Comput.-Aided Des., 35, pp. 477-486.
21. Ju, T., 2004, "Robust Repair of Polygonal Models," Proceedings of the SIGGRAPH2004, ACM, New York, pp. 888-895.
22. Page, D. L., Sun, Y., Koschan, A. F., Paik, J., and Abidi, M. A., 2002, "Normal Vector Voting: Crease Detection and Curvature Estimation on Large, Noisy Meshes," Graphical Models, 64, pp. 199-229.
23. IDEAS users manual, 2003.
24. Kanai, T., Suzuki, H., and Kimura, F., 2000, "Metamorphosis of Arbitrary Triangular Meshes," IEEE Comput. Graphics Appl., 20(2), pp. 62-75.
25. Date, H., Kanai, S., Kishinami, T., Kobayashi, M., and Iwakoshi, M., 2004, "A Prototyping System for Surface Textured Shapes using Triangular Mesh Modeling and Stereo Lithography," Proceedings of the 2004 Japan-USA Symposium on Flexible Automation, Denver, Colorado, Paper No. JL018.
26. Staadt, O. G., and Gross, M. H., 1998, "Progressive Tetrahedralizations," Proceedings of the Conference on Visualization 98, IEEE Computer Society Press, Washington, pp. 397-402.