Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013 (2013), Article ID 834908, 9 pages
http://dx.doi.org/10.1155/2013/834908
Research Article

An Efficient Mesh Generation Method for Fractured Network System Based on Dynamic Grid Deformation

LTCS, Department of Mechanics and Engineering Sciences, College of Engineering, Peking University, Beijing 100871, China

Received 18 July 2013; Accepted 8 August 2013

Academic Editor: Song Cen

Copyright © 2013 Shuli Sun et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. L. A. Freitag and C. Ollivier-Gooch, “A cost/benefit analysis of simplicial mesh improvement techniques as measured by solution efficiency,” International Journal of Computational Geometry & Applications, vol. 10, no. 4, pp. 361–382, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. H. Mustapha, R. Dimitrakopoulos, T. Graf, and A. Firoozabadi, “An efficient method for discretizing 3D fractured media for subsurface flow and transport simulations,” International Journal for Numerical Methods in Fluids, vol. 67, no. 5, pp. 651–670, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. D. Blessent, R. Therrien, and K. MacQuarrie, “Coupling geological and numerical models to simulate groundwater flow and contaminant transport in fractured media,” Computers and Geosciences, vol. 35, no. 9, pp. 1897–1906, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. P. L. George and H. Borouchaki, “Back to edge flips in 3 dimensions,” in Proceedings of the 12th International Meshing Roundtable, Sandia National Laboratories, pp. 393–402, 2003.
  5. Q. Du and D. Wang, “Constrained boundary recovery for three dimensional Delaunay triangulations,” International Journal for Numerical Methods in Engineering, vol. 61, no. 9, pp. 1471–1500, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. H. Si, “Constrained Delaunay tetrahedral mesh generation and refinement,” Finite Elements in Analysis and Design, vol. 46, no. 1-2, pp. 33–46, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  7. J. Liu, B. Chen, and Y. Chen, “Boundary recovery after 3D Delaunay tetrahedralization without adding extra nodes,” International Journal for Numerical Methods in Engineering, vol. 72, no. 6, pp. 744–756, 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. S. Li, B. Chen, L. Zhao, and Y. Liu, “A fast mesh generation algorithm with point-by-point delaunay insertion,” Acta Scientiarum Naturalium Universitatis Pekinensis, vol. 43, no. 3, pp. 302–306, 2007 (Chinese). View at Google Scholar · View at Scopus
  9. D. J. Mavriplis, “Unstructured grid techniques,” Annual Review of Fluid Mechanics, vol. 29, no. 1, pp. 473–514, 1997. View at Google Scholar
  10. A. Bowyer, “Computing Dirichlet tessellations,” The Computer Journal, vol. 24, no. 2, pp. 162–166, 1981. View at Publisher · View at Google Scholar · View at MathSciNet
  11. D. F. Watson, “Computing the n-dimensional Delaunay tessellation with application to Voronoĭ polytopes,” The Computer Journal, vol. 24, no. 2, pp. 167–172, 1981. View at Publisher · View at Google Scholar · View at MathSciNet
  12. C. L. Lawson, “Transforming triangulations,” Discrete Mathematics, vol. 3, pp. 365–372, 1972. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. H. Borouchaki and S. H. Lo, “Fast Delaunay triangulation in three dimensions,” Computer Methods in Applied Mechanics and Engineering, vol. 128, no. 1-2, pp. 153–167, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. P. L. George, “Improvements on Delaunay-based three-dimensional automatic mesh generator,” Finite Elements in Analysis and Design, vol. 25, no. 3-4, pp. 297–317, 1997. View at Google Scholar · View at Scopus
  15. K. E. Thompson, “Fast and robust Delaunay tessellation in periodic domains,” International Journal for Numerical Methods in Engineering, vol. 55, no. 11, pp. 1345–1366, 2002. View at Publisher · View at Google Scholar · View at Scopus
  16. T. Kalbacher, R. Mettier, C. McDermott et al., “Geometric modelling and object-oriented software concepts applied to a heterogeneous fractured network from the Grimsel rock laboratory,” Computational Geosciences, vol. 11, no. 1, pp. 9–26, 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. X. Liu, N. Qin, and H. Xia, “Fast dynamic grid deformation based on Delaunay graph mapping,” Journal of Computational Physics, vol. 211, no. 2, pp. 405–423, 2006. View at Publisher · View at Google Scholar · View at Scopus
  18. J. T. Batina, “Unsteady Euler algorithm with unstructured dynamic mesh for complex-aircraft aerodynamic analysis,” AIAA Journal, vol. 29, no. 3, pp. 327–333, 1991. View at Google Scholar · View at Scopus
  19. C. Farhat, C. Degand, B. Koobus, and M. Lesoinne, “Torsional springs for two-dimensional dynamic unstructured fluid meshes,” Computer Methods in Applied Mechanics and Engineering, vol. 163, no. 1–4, pp. 231–245, 1998. View at Publisher · View at Google Scholar · View at Scopus
  20. A. A. Johnson and T. E. Tezduyar, “Simulation of multiple spheres falling in a liquid-filled tube,” Computer Methods in Applied Mechanics and Engineering, vol. 134, no. 3-4, pp. 351–373, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  21. T. J. Baker, “Mesh deformation and reconstruction for time evolving domains,” in Proceedings of the 15th AIAA Computational Fluid Dynamics Conference, pp. 2001–2535, 2001.
  22. S. Sun and B. Chen, “An algebraic deformation approach for moving grid based on barycentric coordinates,” in Proceedings of the International Conference on Computational Intelligence and Software Engineering (CiSE '10), pp. 1–4, Wuhan, China, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. S. L. Sun and M. W. Yuan, “High quality mesh deformation method for large scale unstructured hybrid grid,” IACM Expressions, vol. 29, pp. 9–12, 2011. View at Google Scholar
  24. S. L. Sun, B. Chen, J. F. Liu, and M. W. Yuan, “An efficient implementation scheme for the moving grid method based on Delaunay graph mapping,” in Proceedings of the 2nd International Symposium on Computational Mechanics (ISCM II) and the 12th International Conference on the Enhancement and Promotion of Computational Methods in Engineering and Science (EPMESC XII), vol. 1233, pp. 1046–1051, Hong Kong, 2009.
  25. S. Sun and J. Liu, “An efficient optimization procedure for tetrahedral meshes by chaos search algorithm,” Journal of Computer Science and Technology, vol. 18, no. 6, pp. 796–803, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  26. J. Liu, S. Sun, and D. Wang, “Optimal tetrahedralization for small polyhedron: a new local transformation strategy for 3-D mesh generation and mesh improvement,” Computer Modeling in Engineering & Sciences, vol. 14, no. 1, pp. 31–43, 2006. View at Google Scholar · View at MathSciNet
  27. L. A. Freitag and P. Plassmann, “Local optimization-based simplicial mesh untangling and improvement,” International Journal for Numerical Methods in Engineering, vol. 49, no. 1-2, pp. 109–125, 2000. View at Google Scholar · View at Scopus
  28. L. Chen and J.-c. Xu, “Optimal Delaunay triangulations,” Journal of Computational Mathematics, vol. 22, no. 2, pp. 299–308, 2004. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  29. L. Chen, “Mesh smoothing schemes based on optimal Delaunay triangulations,” in Proceedings of the 13th International Meshing Roundtable, pp. 109–120, Sandia National Laboratories, 2004.
  30. P. Alliez, D. Cohen-Steiner, M. Yvinec, and M. Desbrun, “Variational tetrahedral meshing,” ACM Transactions on Graphics, vol. 24, no. 3, pp. 617–625, 2005. View at Google Scholar
  31. S. Sun, H. Bao, and M. Liu, “Smoothing algorithm for tetrahedral meshes by error-based quality metric,” in Proceedings of the International Conference on Computational Intelligence and Software Engineering (CiSE '10), pp. 1–4, Wuhan, China, December 2010. View at Publisher · View at Google Scholar · View at Scopus