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

An Efficient Approach for Solving Mesh Optimization Problems Using Newton’s Method

Department of Computer Science and Engineering, Incheon National University, Incheon 406-772, Republic of Korea

Received 22 May 2014; Revised 12 September 2014; Accepted 6 October 2014; Published 21 October 2014

Academic Editor: Tiedong Ma

Copyright © 2014 Jibum Kim. 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. S. Bhowmick and S. M. Shontz, “Towards high-quality, untangled meshes via a force-directed graph embedding approach,” in Proceedings of the International Conference on Computational Science, vol. 1, pp. 357–366, Procedia Computer Science, May 2010.
  2. J. Kim, T. Panitanarak, and S. M. Shontz, “A multiobjective mesh optimization framework for mesh quality improvement and mesh untangling,” International Journal for Numerical Methods in Engineering, vol. 94, no. 1, pp. 20–42, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  3. R. V. Garimella, M. J. Shashkov, and P. M. Knupp, “Triangular and quadrilateral surface mesh quality optimization using local parametrization,” Computer Methods in Applied Mechanics and Engineering, vol. 193, no. 9–11, pp. 913–928, 2004. View at Publisher · View at Google Scholar · View at Scopus
  4. J. M. Escobar, E. Rodríguez, R. Montenegro, G. Montero, and J. M. González-Yuste, “Simultaneous untangling and smoothing of tetrahedral meshes,” Computer Methods in Applied Mechanics and Engineering, vol. 192, no. 25, pp. 2775–2787, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  5. Y. Zhang, C. Bajaj, and G. Xu, “Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow,” in Proceedings of the 14th International Meshing Roundtable, pp. 449–468, 2005.
  6. J. Nocedal and S. Wright, Numerical Optimization, Springer, Berlin , Germany, 2006. View at MathSciNet
  7. T. Munson, “Mesh shape-quality optimization using the inverse mean-ratio metric,” Mathematical Programming: A Publication of the Mathematical Programming Society, vol. 110, no. 3, pp. 561–590, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. M. Brewer, D. L. Freitag, P. M. Knupp, T. Leurent, and D. Melander, “The Mesquite mesh quality improvement toolkit,” in Proceedings of the 12th International Meshing Roundtable, pp. 239–250, Sandia National Laboratories, September 2003.
  9. S. P. Sastry and S. M. Shontz, “Performance characterization of nonlinear optimization methods for mesh quality improvement,” Engineering with Computers, vol. 28, no. 3, pp. 269–286, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. L. Freitag Diachin, P. Knupp, T. Munson, and S. Shontz, “A comparison of two optimization methods for mesh quality improvement,” Engineering with Computers, vol. 22, no. 2, pp. 61–74, 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. V. Dyadechko, R. V. Garimella, and M. J. Shashkov, “Reference Jacobian Rezoning Strategy for Arbitrary Lagrangian-Eulerian Methods on Polyhedral Grids,” in Proceedings of the 13th International Meshing Roundtable, Sandia National Laboratories Report SAND #2004-3765C, pp. 459–470, Williamsburg, Va, USA, September 2004.
  12. S. P. Sastry, S. M. Shontz, and S. A. Vavasis, “A log-barrier method for mesh quality improvement,” in Proceedings of the 20th International Meshing Roundtable (IMR '11), pp. 329–346, October 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. J. Kim, R. Garimella, and M. Berndt, “A practical approach for solving mesh optimization problems using,” in Proceedings of the 22nd International Meshing Roundtable, Research Note, Sandia National Laboratories, Orlando, Fla, USA, October 2013.
  14. A. Sheffer and E. De Sturler, “Parameterization of faceted surfaces for meshing using angle-based flattening,” Engineering with Computers, vol. 17, no. 3, pp. 326–337, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  15. M. Desbrun, M. Meyer, and P. Alliez, “Intrinsic parameterizations of surface meshes,” in Proceedings of Eurographics Conference, Saarbrücken, Germany, September 2002.
  16. M. S. Floater, “Parametrization and smooth approximation of surface triangulations,” Computer Aided Geometric Design, vol. 14, no. 3, pp. 231–250, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  17. M. Heath, Scientific Computing, McGraw-Hill, New York, NY, USA, 2002.
  18. R. Garimella, J. Kim, and M. Berndt, “Polyhedral mesh generation and optimization for non-manifold domains,” in Proceedings of the 22nd International Meshing Roundtable, pp. 239–250, Sandia National Laboratories, October 2013.