Simplified engineering analysis via medial mesh reduction
Pages 207 - 212
Abstract
Numerous simplification methods have been proposed for speeding up engineering analysis/ simulation. A recently proposed medial axis reduction is one such method, that is particularly well suited for analyzing thin solids, wherein a governing equation is reduced to the medial axis, leading to significantly smaller stiffness matrices. However, this method involves the non-trivial computation of a piece-wise C1 continuous medial axis that must closely approximate the exact medial axis.In this paper, we propose a new medial mesh reduction that is computationally more efficient than medial axis reduction in that it only requires a C0 continuous tessellation of the medial axis. However, the proposed method retains all the advantages of the explicit medial axis reduction including automation and guaranteed numerical convergence. Furthermore, as the medial mesh converges to the exact medial axis, the computed solution also converges to the exact dimensionally reduced solution. These claims are substantiated through numerical experiments in 2-D and 3-D.
References
[1]
Ainsworth, M., and Arnold, M. (2001). "Computable error bounds for some simple dimensionally reduced models on thin domains." IMA Journal of Numerical Analysis21: 81--105.
[2]
Amenta, N., Choi, S., Kolluri, R. (2001). The Power Crust. ACM Symposium on Solid Modeling and Applications, ACM.
[3]
Ang, P. Y., and Armstrong, C. G. (2002). "Adaptive Shape Senstive Meshing of the Medial Axis." Engineering with Computers18: 253--264.
[4]
Blum, H., and Nagel, R. N. (1978). "Shape description using weighted symmetric axis features." Pattern Recognition10: 167--180.
[5]
Bronshtein, I. N., Semendyayev, K. A. (1985). Handbook of Mathematics. New York, Van Nostrand Reinhold.
[6]
Choi, H., Choi, S., Moon, H. (1997). "Mathematical theory of medial axis transform." Pacific Journal of Mathematics181(1): 57--88.
[7]
Culver, T., Keyser, J., and Manocha, D. (2004). "Exact computation of the medial axis of a polyhedron." Computer Aided Geometric Design21(1): 65--98.
[8]
Dey, T. K., Woo, H. Zhao, W. (2003). Approximate medial axis for CAD models. Proceedings of the eight ACM Symposium on Solid Modeling and Applications, Seattle.
[9]
Donaghy, R. J., McCune, W., Bridgett, S. J., Armstrong, C. G., Robinson, D. J., McKeag, R. M., (1996). Dimensional Reduction of Analysis Models. 5th International Meshing Roundtable.
[10]
Dutta, D., Hoffmann, C. M. (1990). A Geometric Investigation of the Skeleton of CSG. Objects. Proceedings of the ASME Conference on Design Automation.
[11]
Etzion, M., and Rappoport, A. (2002). "Computing Voronoi Skeletons of a 3-D Polyhedron by Space Subdivision." Computational Geometry21: 87--120.
[12]
Goldak, J., Yu, X., Knight A., Dong. L. (1991). "Constructing discrete medial axis of 3-D objects." International Journal of Computational Geometry and its Applications3: 327--339.
[13]
Gould, P., L. (1988). Analysis of shells and plates. New York, Springer-Verlag.
[14]
Hammerlin, G., Hoffmann, K-H. (1991). Numerical Mathematics. New York, Springer-Verlag.
[15]
Kantorovich, L. V., Krylov, V. I. (1964). Approximate Methods of Higher Analysis. New York, Interscience.
[16]
Lam, L., Lee, S. W, Suen, C. Y., (1992). "Thinning methodologies, a comprehensive survey." Transactions on Pattern Analysis14(9): 869--885.
[17]
Milenkovic, V. (1993). Robust construction of the Voronoi diagram of a polyhedron. Proc. 5th Canadian Conference on Computational Geometry.
[18]
Reddy, J. M., and Turkiyyah, G. M. (1995). "Computation of 3-D skeletons using a generalized Delaunay triangulation technique." Computer Aided Design27: 677--694.
[19]
Shames, I. H., Dym, C. L. (1985). Energy and FInite Element Methods in Structural Mechanics. New York, Hemisphere Publishing Corporation.
[20]
Sheehy, D. J., Armstrong, C. J., Robinson, D. J. (1996). "Computing the medial surface of a solid from a domain delaunay triangulation." IEEE Transactions on Visualization and Computer Graphics2(1): 44--61.
[21]
Sherbrooke, E. C., and Patrikalakis, N. M. (1996). "Differential and Topological Properties of Medial Axis Transforms." Graphical Models and Image Processing58(6): 574--592.
[22]
Sherbrooke, E. C., Patrikalakis, N. M., Brisson, E. (1995). "An algorithm for the medial axis transform of 3-D polyhedral solids." IEEE Transactions on Visualization and Computer Graphics2(1): 62--72.
[23]
Siddiqi, K., Bouix, S., Tannenbaum, A., Zucker, S. (1999). The Hamilton-Jacobi skeleton. International Conference on Computer Vision (ICCV).
[24]
Srinivasan, V., and Nackman, L. R. (1987). "Voronoi Diagram of Multiply Connected Polygonal Domains I: Algorithm." IBM Journal of Research31(3): 1--31.
[25]
Strang, G., Fix., G. J. (1973). An Analysis of the Finite Element Method. Englewoods Cliff, NJ, Prentice Hall.
[26]
Suresh, K. (2003). "Generalization of the mid-element based dimensional reduction." Journal of Computing and Information Science in Engineering3(4): 308--314.
[27]
Teichmann, M., Teller, S. (1997). Polygonal approximation of Voronoi diagrams of a set of triangles in three dimensions., Laboratory of Computer Science, MIT.
[28]
Turkiyyah, G. M.; Storti, D. W., Ganter, M., Chen, H., Vimawala, M. (1997). "An Accelerated Triangulation Method for Computing the Skeletons of Free-Form Solid Models." Computer Aided Design29(1): 5--19.
[29]
Vasiliev, V. V. (2000). "Modern conceptions of plate theory." Composite Structures48: 39--48.
[30]
Vogelius, M., Babuska, I. (1981). "On a Dimensional Reduction Method. I. The Optimal Selection of Basis Function." Mathematics of Computation37(155): 31--46.
[31]
Yang, Y., Brock, O., Moll, R. N. (2004). Efficient and robust computation of an approximated medial axis. ACM Symposium on Solid Modeling and Applications, Genoa, Italy.
Index Terms
- Simplified engineering analysis via medial mesh reduction
Recommendations
Automating the CAD/CAE dimensional reduction process
SM '03: Proceedings of the eighth ACM symposium on Solid modeling and applicationsDimensional reduction is a simplification technique that eliminates one or more dimensions from a boundary value problem. It results in significant computational savings with minimal loss in accuracy. Existing dimensional reduction methods rely on a ...
Medial hex-meshing: high-quality all-hexahedral mesh generation based on medial mesh
AbstractAutomatic high-quality all-hexahedral mesh generation is still a challenging problem in engineering applications. In this paper, based on the manifold curve/surface-mixed medial axis representation, we propose a new high-quality all-hex mesh ...
Automatic dimensional reduction and meshing of stiffened thin-wall structures
The creation of idealised, dimensionally reduced meshes for preliminary design and optimisation remains a time-consuming, manual task. A dimensionally reduced model is ideal for assessing design changes through modification of element properties without ...
Comments
Information & Contributors
Information
Published In
Copyright © 2005 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 June 2005
Check for updates
Author Tags
Qualifiers
- Article
Conference
SPM05
Sponsor:
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 258Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in