Abstract
3D meshing tools are complex pieces of software involving varied algorithms generally with high computing demands. New requirements and techniques appear continuously and being able to incorporate them into existing tools helps keep them up to date. Modifying complex software is generally a complex task and software engineering strategies such as object-orientation and design patterns promote modifiability and flexibility. We present the design of a 3D meshing framework based on these concepts that yields a software that is both flexible at runtime and easy to modify, while not sacrificing performance severely. We also present an evaluation of the framework design quality and performance.
The work of N. Hitschfeld, A. Cáceres and C. Lillo was supported by Fondecyt No 1030672. The work of M. C. Rivara was supported by Fondecyt No 1040713.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Geometry Center at the University of Minnesota. Geomview, 1996. http://www.geomview.org.
M. C. Bastarrica and N. Hitschfeld-Kahler. Designing a Product Family of Meshing Tools. Advances in Engineering Software, 37(1): 1–10, Jan 2006.
Shyan R. Chidamber and Chris F. Kemerer. A Metrics Suite for Object-Oriented Design. IEEE Transactions on Software Engineering, 20(6):476–493, June 1994.
A. H. ElSheikh, W. S. Smith, and S. E. Chidiac. Semi-formal design of reliable mesh generation systems. Advances in Engineering Software, 35(12):827–841, 2004.
Andrea Fabri. CGAL-the computational geometry algorithm library. In Proceedings of the 10th Annual International Meshing Roundtable, 2001.
Erich Gamma, Richard Helm, Ralph Hohnson, and Hohn Vlissides. Design Patterns: Elements of Reusable Object Oriented Software. Addison-Wesley, 1995.
Paul-Louis George, Frédéric Hecht, and Éric Saltel. TetMesh-GHS3D V3.1, the fast, reliable, high quality tetrahedral mesh generator and optimiser, 1986. White paper, http://www.simulog.fr/mesh/gener2.htm.
Scott A. Mitchell and Stephen A. Vavasis. Quality mesh generation in three dimensions. In Proceedings of the Eighth Annual Symposium on Computational Geometry, pages 212–221, Berlin, Germany, 1992. ACM.
Steve Owen. Meshing software survey, 1998. http://www.andrew.cmu.edu/-user/sowen/softsurv.html.
María Cecilia Rivara. New Longest-Edge Algorithms for the Refinement and/or Improvement of Unstructured Triangulations. International Journal for Numerical Methods in Engineering, 40:3313–3324, 1997.
Jim Ruppert. A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation. Journal of Algorithms, 18(3):548–585, May 1995.
J. Shewchuk. Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates. Discrete & Comp. Geometry, 18(3):305–363, 1997.
H. Si and K. Gartner. Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations. In Proc of the 14th International Meshing Roundtable, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Hitschfeld, N., Lillo, C., Cáceres, A., Bastarrica, M.C., Rivara, M.C. (2006). Building a 3D Meshing Framework Using Good Software Engineering Practices. In: Ochoa, S.F., Roman, GC. (eds) Advanced Software Engineering: Expanding the Frontiers of Software Technology. IFIP WCC TC2 2006. IFIP International Federation for Information Processing, vol 219. Springer, Boston, MA . https://doi.org/10.1007/978-0-387-34831-5_13
Download citation
DOI: https://doi.org/10.1007/978-0-387-34831-5_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34828-5
Online ISBN: 978-0-387-34831-5
eBook Packages: Computer ScienceComputer Science (R0)