Shape optimization with topological changes and parametric control

International Journal for Numerical Methods in Engineering

Volumn 71, Issue 3, 2007, Pages 313-346

  Chen, Jiaqin ^a   Shapiro, Vadim ^a   Suresh, Krishnan ^a   Tsukanov, Igor ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Implicit representation; Level set; Parametric design; R functions; Shape optimization; Shape sensitivity analysis; Topology optimization

Indexed keywords

IMPLICIT REPRESENTATION; LEVEL SET; SHAPE SENSITIVITY ANALYSIS;

COMPUTATIONAL GEOMETRY; SENSITIVITY ANALYSIS; SET THEORY; TOPOLOGY;

SHAPE OPTIMIZATION;

COMPUTATIONAL GEOMETRY; SENSITIVITY ANALYSIS; SET THEORY; SHAPE OPTIMIZATION; TOPOLOGY;

EID: 34447529165     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.1943     Document Type: Article

References (60)

1. Shapiro V, Vossler DL. What is a parametric family of solids?. Third ACM Symposium on Solid Modeling and Applications, Salt Lake City, Utah, May 1995.
2. Raghothama S, Shapiro V. Consistent updates in dual representation systems. Computer-Aided Design 2000; 32(8-9):463-477. A preliminary version appeared in Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications, Ann Arbor, MI, June 1999.
3. Chen S, Tortorelli DA. Three-dimensional shape optimization with variational geometry. Structural Optimization 1997; 13:81-94.
4. Sethian JA. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press: Cambridge, 1999.
5. Sethian JA, Wiegmann W. Structural boundary design via level set and immersed interface methods. Journal of Computational Physics 2000; 163(2):489-528.
6. Allaire G, Jouve F, Toader AM. Structural optimization using sensitivity analysis and a level-set method. Journal of Computational Physics 2004; 194:363-393.
7. Wang MY, Wang MY, Guo DM. A level set method for structural topology optimization. Computer Methods in Applied Mechanics and Engineering 2003; 192(1-2):227-246.
8. Wang SY, Wang MY. Radial basis functions and level set method for structural topology optimization. International Journal for Numerical Methods in Engineering 2005; 65(12):2060-2090.
9. Belytschko T, Xiao SP, Parimi C. Topology optimization with implicit functions and regularization. International Journal for Numerical Methods in Engineering 2003; 57:1177-1196.
10. Haug EJ, Choi KK, Komkov V. Design Sensitivity Analysis of Structural Systems. Academic Press: New York, NY, 1986.
11. Rvachev VL. Geometric Applications of Logic Algebra. Naukova Dumka, 1967 (in Russian).
12. Shapiro V. Theory of R-functions and applications: a primer. Technical Report, Cornell University, November 1988.
13. Shapiro V, Tsukanov I. Meshfree simulation of deforming domains. Computer-Aided Design 1999; 31:459-471.
14. Tsukanov I, Shapiro V. The architecture of SAGE a meshfree system based on RFM. Engineering with Computers 2002; 18(4):295-311.
15. Bennet JA, Botkin MA (eds). The Optimum Shape: Automated Structural Design, General Motors Research Laboratory Symposia Series. Plenum Press: New York, 1986.
16. Natekar D, Zhang X, Subbarayan G. Constructive solid analysis: a hierarchical, geometry based meshless procedure for integrated design and analysis. Computer-Aided Design 2004; 36:472-486.
17. Xie YM, Steven GP. A simple evolutionary procedure for structural optimization. Computers and Structures 1993; 49(5):885-896.
18. Eschenauer HA, Kobelev HA, Schumacher A. Bubble method for topology and shape optimization of structures. Structural Optimization 1994; 8:142-151.
19. Garreau S, Masmoudi M, Guillaume P. The topological sensitivity for linear isotropic elasticity. ECCM'99. Munich, Germany.
20. Sokolowski J, Zochowski A. On topological derivative in shape optimization. S1AM Journal on Control and Optimization 1999; 37:1251-1272.
21. Allaire G, de Gournay F, Jouve F, Toader AM. Structural optimization using topological and shape sensitivity via a level set method. Control and Cybernetics 2005; 34:59-80.
22. Burger M, Hackl B, Ring W. Incorporating topological derivatives into level set methods. Journal of Computational Physics 2004; 194:344-362.
23. Wang MY, Wei P. Topology optimization with level set method incorporating topological derivative. Sixth World Congress on Structural and Multidisciplinary Optimization, Rio de Janeiro, Brazil, 2005.
24. Bendsøoe MP, Sigmund O. Topology Optimization: Theory, Methods and Applications. Springer: Berlin, Heidelberg, 2003.
25. Shapiro V, Tsukanov I. Implicit functions with guaranteed differential properties. Fifth ACM Symposium on Solid Modeling and Applications, Ann Arbor, MI, 1999; 258-269.
26. Bloomenthal J. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers: Los Altos, CA, 1997.
27. Gomes J, Velho L, de Figueiredo LH. Implicit Objects in Computer Graphics. Springer: Berlin, 2002.
28. Ricci A. A constructive geometry for computer graphics. Computer Journal 1973; 16(3):157-160.
29. Rvachev VL. Theory of R-functions and Some Applications. Naukova Dumka, 1982 (in Russian).
30. Shapiro V. Real functions for representation of rigid solids. Computer-Aided Geometric Design 1994; 11(2): 153-175.
31. Frisken SF, Perry RN, Rockwood AP, Jones TR. Adaptively sampled distance fields: a general representation of shape for computer graphics. Proceedings of the ACM SIGGRAPH Conference on Computer Graphics, 2000; 249-254.
32. Biswas A, Shapiro V. Approximate distance fields with non-vanishing gradients. Graphical Models 2004; 66(3):133-159.
33. Muraki S. Volumetric shape description of range data using Blobby Model. Proceedings of the ACM SIGGRAPH Conference on Computer Graphics 1991; 25(4):227-235.
34. Lim C, Turkiyyah GM, Ganter MA, Storti DW. Implicit reconstruction of solids from cloud point sets. Proceedings of the Third Symposium on Solid Modeling and Applications. ACM Press: New York, 1995; 393-402.
35. Ohtake Y, Belyaev A, Alexa M, Turk G, Seidel H-P. Multi-level partition of unity implicits. ACM Transactions on Graphics (TOG) 2003; 22(3):463-470.
36. Turk G, O'Brien J. Modeling with implicit surfaces that interpolate. ACM Transactions on Graphics 1999; 21(4):855-873.
37. Savchenko VV, Pasko AA, Okunev OG, Kunii TL. Function representation of solids reconstructed from scattered surface points and contours. Computer Graphics Forum 1995; 14(4):181-188.
38. Kojekine N, Hagiwara I, Savchenko V. Software tools using csrbf's for processing scattered data. Computers and Graphics 2003; 27(2):311-319.
39. Raviv A, Elber G. Three-dimensional freeform sculpting via zero sets of scalar trivariate functions. Computer-Aided Design 2000; 32:513-526.
40. Schmitt B, Pasko A, Schlick C. Constructive sculpting of heterogeneous volumetric objects using trivariate b-splines. The Visual Computer 2004; 20(2):130-148.
41. Shapiro V. Well-formed set representations of solids. International Journal on Computational Geometry and Applications 1999; 9(2):125-150.
42. Shapiro V. A convex deficiency tree algorithm for curved polygons. International Journal of Computational Geometry and Applications 2001; 11(2):215-238.
43. Shapiro V. Solid modeling. In Handbook of Computer-Aided Geometric Design, Farin G, Hoschek J, Kim MS (eds). Elsevier Science Publishers: Amsterdam, 2002; 473-518.
44. de Boor C. A Practical Guide to Splines. Springer: Berlin, 2001.
45. Requicha A. Representations for rigid solids: theory, methods, and systems. Computing Surveys 1980; 12(4): 437-464.
46. Shapiro V, Vossler DL. Construction and optimization of CSG representations. Computer-Aided Design 1991; 23(1):4-20.
47. Shapiro V. Maintenance of geometric representations through space decompositions. International Journal on Computational Geometry and Applications 1997; 7(4):383-418.
48. Rvachev VL. Analytical description of some geometric objects. Doklady AS USSR 1963; 153(4):765-768.
49. Rvachev VL, Sheiko SI. R-functions in boundary value problems in mechanics. Applied Mechanics Reviews 1996; 48(4):151-188.
50. Rvachev VL, Sheiko TI, Shapiro V, Tsukanov I. Transfinite interpolation over implicitly defined sets. Computer-Aided Geometric Design 2001; 18(4):195-220.
51. Nocedal J, Wright SJ. Numerical Optimization. Springer: Berlin, 1999.
52. Freytag M, Shapiro V, Tsukanov I. Field modeling with sampled distances. Computer-Aided Design 2006; 38(2):87-100.
53. Kantorovich LV, Krylov VI. Approximate Methods of Higher Analysis. Interscience Publishers: New York, 1958.
54. Rvachev VL, Sheiko TI, Shapiro V, Tsukanov I. On completeness of RFM solution structures. Computational Mechanics 2000; 25:305-316.
55. Höllig K. Finite Element Methods with B-Splines. Frontiers in Applied Mathematics, vol. 26. SIAM: Philadelphia, PA, 2003.
56. Tsukanov I, Hall M. Data structure and algorithms for fast automatic differentiation. International Journal for Numerical Methods in Engineering 2003; 56(13):1949-1972.
57. Tsukanov I, Hall M. Fast forward automatic differentiation library (FFADLib): a user manual. Technical Report 2000-4, Spatial Automation Laboratory, http://sal-cnc.me.wisc.edu, 2000.
58. Washizu K. Variational Methods in Elasticity and Plasticity (3rd edn). Pergamon Press/Oxford: New York, England, 1982.
59. Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical Recipes in C (2nd edn). Cambridge University Press: Cambridge, MA, 1992.
60. Eschenauer HA, Olhoff N. Topology optimization of continuum structures: a review. Applied Mechanics Review 2001: 54:331-390.