A survey of CAD model simplification techniques for physics-based simulation applications

CAD Computer Aided Design

Volumn 41, Issue 2, 2009, Pages 65-80

  Thakur, Atul ^a   Banerjee, Ashis Gopal ^a   Gupta, Satyandra K ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

CAD model simplification; Physics based simulation

Indexed keywords

BACKGROUND INFORMATIONS; CAD MODEL SIMPLIFICATION; DIMENSION REDUCTIONS; FEATURE-BASED; PHYSICS-BASED SIMULATION; PRODUCT REALIZATION PROCESS; RESEARCH DIRECTIONS; SEMI AUTOMATICS;

COMPUTER AIDED DESIGN;

EID: 61549104692     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2008.11.009     Document Type: Short Survey

References (71)

1. White DR, Saigal S, Owen SJ. Meshing complexity of single part CAD models. In: Proceedings of the 12th international meshing roundtable conference. 2003
2. Lee KY, Armstrong CG, Price MA, Lamont JH. A small feature suppression/unsuppression system for preparing B-Rep models for analysis. In: Proceedings of the 2005 ACM symposium on solid and physical modeling. 2005
3. Saad Y. Iterative methods for sparse linear systems (2003), Society for Industrial and Applied Mathematics, Philadelphia (PA)
4. Armstrong CG. Modelling requirements for finite-element analysis. Computer-Aided Design;26(7):573-8
5. Yoon S, Salomon B, Lin M, Manocha D. Fast collision detection between massive models using dynamic model simplification. In: Proceedings of eurographics symposium on geometry processing. 2004
6. Tan T, Low K. Computing bounding volume hierarchies using model simplification. In: Proceedings of symposium on interactive 3D graphics. 1999
7. Cignoni P., Montani C., and Scopigno R. A comparison of mesh simplification algorithms. Computers & Graphics 22 1 (1998) 37-54
8. Luebke D.P. A developer's survey of polygonal simplification algorithms. IEEE Computer Graphics Applications 21 3 (2001) 24-35
9. Luebke D.P., Watson B., Cohen J.D., Reddy M., and Varshney A. Level of detail for 3D graphics (2002), Elsevier Science Inc., New York (NY)
10. El-Sana J., and Varshney A. Topology simplification for polygonal virtual environments. IEEE Transactions on Visualization and Computer Graphics 4 2 (1998) 133-144
11. Andújar C., Brunet P., and Ayala D. Topology reducing surface simplification using discrete solid representation. ACM Transactions on Graphics 21 2 (2002) 88-105
12. He T, Hong L, Kaufman A, Varshney A, Wang S. Voxel based object simplification. In: Proceedings of visualization'95. 1995
13. Masters in the art of airbrush automotive illustration. http://www.khulsey.com/masters_makoto_ouchi.html
14. Lee K. Principle of CAD/CAM/CAE system (1999), Addison-Wesley/Longman, Reading
15. Shah J.J., and Mäntylä M. Parametric and feature-based CAD/CAM (1995), Wiley, New York (NY)
16. Hoffmann C.M. Geometric and solid modeling: An introduction (1989), Morgan Kaufmann Publishers Inc., San Francisco (CA)
17. Lee SH, Lee KS, Park S. Multiresolution representation of solid models using the selective Boolean operations. In: Proceedings of the 2002 spring conference of Korean society of precision engineering. 2002 [in Korean]
18. Sheffer A., Blacker T., and Bercovier M. Clustering: Automated detail suppression using virtual topology. AMD 220. Trends in unstructured mesh generation (1997), ASME, Evanston (IL)
19. Sheffer A. Model simplification for meshing using face clustering. Computer-Aided Design 33 13 (2001) 925-934
20. Lee Y.G., and Lee K. Geometric detail suppression by the Fourier transform. Computer-Aided Design 30 9 (1998) 677-693
21. Choi D.H., Kim T.W., and Lee K. Multiresolutional representation of B-Rep model using feature conversion. Transactions of the Society of CAD/CAM Engineers 7 2 (2002) 121-130
22. Lee J.Y., Lee J.H., Kim H., and Kim H.S. A Cellular topology-based approach to generating progressive solid models from feature-centric models. Computer-Aided Design 36 3 (2004) 217-229
23. Lim T, Medellin H, Corney JR, Ritchie JM, Davies JBC. Decomposition of complex models for manufacturing. In: Proceedings of the shape modeling and applications. 2004
24. Lee KY, Price MA, Armstrong CG, Larson M, Samuelsson K. CAD-TO-CAE integration through automated model simplification and adaptive modeling. In: Proceedings of international conference on adaptive modeling and simulation. 2003
25. Donaghy RJ, McCune W, Bridgett SJ, Armstrong CG, Robinson DJ, Mckeag RM. Dimensional reduction of analysis models. In: Proceeding of 5th international meshing roundtable. 1996
26. Donaghy R.J., Armstrong C.G., and Price M.A. Dimensional reduction of surface models for analysis. Engineering with Computers 16 1 (2000) 24-35
27. Rezayat M. Midsurface abstraction from 3D solid models: General theory and applications. Computer-Aided Design 28 11 (1998) 905-915
28. Robinson TT, Armstrong CG, McSparron G, Quenardel A, Ou H, McKeag RM. Automated mixed dimensional modeling for the finite element analysis of swept and revolved CAD features. In: Proceedings of the 2006 ACM symposium on solid and physical modeling. 2006
29. Masuda H. Topological operators and Boolean operations for complex-based non-manifold geometric models. Computer-Aided Design 25 2 (1993) 119-129
30. Chen J, Gürsöz EL, Prinz FB. Integration of parametric geometry and non-manifold topology in geometric modeling. In: Proceedings on the second ACM symposium on solid modeling and applications. 1993
31. Bidarra R, Teixeira JC. Intelligent form feature interaction management in a cellular modeling scheme. In: 2nd ACM solid modeling. 1993
32. Bidarra R., deKraker R.K., and Bronsvoort W. Representation and management of feature information in a cellular model. Computer-Aided Design 30 4 (1998) 301-313
33. Bidarra R., Madeira J., Neels W.J., and Bronsvoort W.F. Efficiency of boundary evaluation for a cellular model. Computer-Aided Design 37 12 (2005) 1266-1284
34. Gomes A., Bidarra R., and Teixeira J.C. A cellular approach for feature-based modeling. In: Gobel M., and Teixeira J.C. (Eds). In graphics model @ and visualization in science and technology (1993), Springer-Verlag, Heidelberg 128-143
35. Cavaleanti P.R., Carvalho P.C.P., and Martha L.F. Non-manifold modeling: An approach based on spatial subdivision. Computer-Aided Design 29 3 (1997) 209-220
36. Raghothama S., and Shapiro V. Boundary representation deformation in parametric solid modeling. ACM Transactions on Computer Graphics 17 4 (1998) 259-286
37. Lee S.H. A CAD-CAE integration approach using feature-based multi-resolution and multi-abstraction modeling techniques. Computer-Aided Design 37 9 (2005) 941-955
38. Lee S.H. Feature-based multiresolution modeling of solids. ACM Transactions on Graphics 24 4 (2005) 1417-1441
39. Lee SH, Lee K, Lee KY. Feature-based multiresolution and multi-abstraction non-manifold modeling system to provide integrated environment for design and analysis of injection molding products. In: Proceedings of the first Korea-China joint conference on geometric and visual computing. 2005
40. Lee S.H., and Lee K. Feature-based multiresolution techniques for product design. Journal of Zhejiang University Science A 7 9 (2006) 1535-1543
41. Lee SH, Lee K, Kim SC. History-based selective tanfor operations for feature-based multi-resolution modeling. In: Proceedings of ICCSA. 2006
42. Ramanathan M.B., and Gurumoorthy B. Constructing medial axis transform of extruded and revolved 3D objects with free-form boundaries. Computer-Aided Design 37 13 (2005) 1370-1387
43. Lee S.H., and Lee K. Partial entity structure: A compact boundary representation for non-manifold geometric modeling. Journal of Computing and Information Science in Engineering 1 4 (2001) 356-365
44. Blum H. A transformation for extracting new descriptors of shape. Analysis and Machine Intelligence 17 1 (1967) 635-640
45. Garland M, Heckbert P. Surface simplification using quadric error metrics. In: Proceedings of ACM SIGGRAPH '97. 1997
46. Inouea K., Itoha T., Yamadaa A., Furuhatab T., and Shimadac K. Face clustering of a large-scale CAD model for surface mesh generation. Computer-Aided Design 33 3 (2001) 251-261
47. Dey S., Shepard M.S., and Georges M.K. Elimination of the adverse effects of small model features by the local modification of automatically generated meshes. Engineering with Computers 13 3 (1997) 134-151
48. Shephard MS, Beall MW, O"Bara RM. Revisiting the elimination of the adverse effects of small model features in automatically generated meshes. In: Proceedings of 7th international meshing roundtable. 1998
49. CADfix. http://www.cadfix.com. ITI TranscenData. Interoperability solutions for CAD/CAM/CAE. 2005
50. Foucault G., Cuillière J., François V., and Léon J. Adaptation of CAD model topology for finite element analysis. Computer-Aided Design 40 2 (2008) 176-196
51. Fine L., Remondini L., and Leon J.C. Automated generation of FEA models through idealization operators. International Journal for Numerical Methods in Engineering 49 1-2 (2000) 83-108
52. Mobley AV, Carroll MP, Canann SA. An object oriented approach to geometry defeaturing for finite element meshing. In: Proceedings of 7th international meshing roundtable. 1998
53. Date H., Kanai S., Kisinami T., Nishigaki I., and Dohi T. High-quality and property controlled finite element mesh generation from triangular meshes using the multiresolution technique. Journal of Computing and Information Science in Engineering 5 4 (2005) 266-276
54. Veron P., and Leon J.C. Shape preserving polyhedral simplification with bounded error. Computers & Graphics 22 5 (1998) 565-585
55. Date H, Kanai S, Kishinami T, Nishigaki I. Flexible feature and resolution control of triangular meshes. In: Proceedings of the sixth IASTED international conference on visualization, imaging and image processing. 2006
56. Ribelles K, Heckbert P S, Garland M, Stahovich T, Shivastava V. Finding and removing features from polyhedra. In: Proceedings of ASME DETC'01. 2001
57. Dabke P, Prabhakar V, Sheppard S. Using features to support finite element idealizations. In: Proceedings of the ASME conference on computers in engineering. 1994
58. Zhu H., and Menq C.H. B-Rep model simplification by automatic fillet/round suppressing for efficient automatic feature recognition. Computer-Aided Design 34 2 (2002) 109-123
59. Venkataraman S, Sohoni M, Rajadhyaksha R. Removal of blends from boundary representation models. In: Proceedings of 7th ACM symposium on solid modeling. 2002
60. Tautges TJ. Automatic detail reduction for mesh generation applications. In: Proceedings of the 10th international meshing roundtable. 2001
61. Venkataraman S, Sohoni M. Reconstruction of feature volumes and feature suppression. In: Proceedings of 7th ACM symposium on solid modeling. 2002
62. Joshi N., and Dutta D. Feature simplification techniques for freeform surface models. Journal of Computing and Information Science in Engineering 3 (2003) 177-186
63. Kim S, Lee K, Hong T, Kim M, Jung M, Song Y. An integrated approach to realize multi-resolution of B-Rep model. In: Proceedings of the 2005 ACM symposium on solid and physical modeling. 2005
64. Koo S., and Lee K. Wrap-around operation to make multi-resolution model of part and assembly. Computers & Graphics 26 5 (2002) 687-700
65. Seo J., Song Y., Kim S., Lee K., Choi Y., and Chae S. Wrap-around operation for multi-resolution CAD model. Computer-Aided Design & Applications 2 1-4 (2005) 67-76
66. Attali D., Boissonnat J.D., and Edelsbrunner H. Stability and computation of the medial axis-A state-of-the-art report. Mathematical foundations of scientific visualization, computer graphics, and massive data exploration (2004), Springer-Verlag, Berlin
67. Sud A, Foskey M, Manocha D. Homotopy-preserving medial axis simplification. In: Proceedings of the 2005 ACM symposium on solid and physical modeling. 2005
68. Foskey M., Lin M.C., and Manocha D. Efficient computation of a simplified medial axis. Journal of Computing and Information Science in Engineering 3 4 (2003) 274-284
69. Chong C.S., Kumar A.S., and Lee K.H. Automatic solid decomposition and reduction for non-manifold geometric model generation. Computer-Aided Design 36 13 (2004) 1357-1369
70. Stanford 3D scanning repository. http://graphics.stanford.edu/data/3Dscanrep. 2007
71. Shah J.J., Mantyla M., and Nau D.S. Advances in feature-based manufacturing (1994), Elsevier Science Inc., New York (NY)