Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the 16th International Meshing Roundtable pp 535–552Cite as

New Applications of the Verdict Library for Standardized Mesh Verification Pre, Post, and End-to-End Processing

  • Conference paper

Summary

verdict is a collection of subroutines for evaluating the geometric qualities of triangles, quadrilaterals, tetrahedra, and hexahedra using a variety of functions. A quality is a real number assigned to one of these shapes depending on its particular vertex coordinates. These functions are used to evaluate the input to finite element, finite volume, boundary element, and other types of solvers that approximate the solution to partial differential equations defined over regions of space. This article describes the most recent version of verdict and provides a summary of the main properties of the quality functions offered by the library. It finally demonstrates the versatility and applicability of verdict by illustrating its use in several scientific applications that pertain to pre, post, and end-to-end processing.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. BioFEM: Bioelectric field finite element method software. Scientific Computing and Imaging Institute (SCI). URL www.sci.utah.edu/cibc/software/index. html.

    Google Scholar 

  2. BioImage: Volumetric image analysis and visualization. Scientific Computing and Imaging Institute (SCI). URL www.sci.utah.edu/cibc/software/index. html.

    Google Scholar 

  3. BioPSE: Bioelectric problem solving environment for modeling, simulation, image processing, and visualization of bioelectric fields. Scientific Computing and Imaging Institute (SCI). URL www.sci.utah.edu/cibc/software/index.html.

    Google Scholar 

  4. BioTensor: A SCIRun Power App for processing and visualizing diffusion tensor images. Scientific Computing and Imaging Institute (SCI). URL www.sci.utah. edu/cibc/software/index.html.

    Google Scholar 

  5. FusionView: Problem solving environment for MHD visualization. Scientific Computing and Imaging Institute (SCI). URL software.sci.utah.edu/ fusion.html.

    Google Scholar 

  6. Seg3D: Volumetric image segmentation and visualization. Scientific Computing and Imaging Institute (SCI). URL www.sci.utah.edu/cibc/software/index. html.

    Google Scholar 

  7. Ted D. Blacker. Paving: A new approach to automated quadrilateral mesh generation. Intl. J. for Numerical Methods in Engineering, 32:811–847, 1991.

    Article  MATH  Google Scholar 

  8. Michael Brewer, Lori Freitag-Diachin, Patrick Knupp, Thomas Leurent, and Darryl J. Melander. The MESQUITE mesh quality improvement toolkit. In Proc. 12th Intl. Meshing Roundtable, pages 239–250. Sandia National Laboratories, September 2003.

    Google Scholar 

  9. W. A. Cook and W. R. Oakes. Mapping methods for generating threedimensional meshes. Computers In Mechanical Engineering, CIME Research Supplement:67–72, August 1982.

    Google Scholar 

  10. MSC Software Corporation. Finite Element Modeling, volume 3 of MSC.PATRAN Reference Manual. MSC.Software, Los Angeles, CA, 2003.

    Google Scholar 

  11. The CUBIT geometry and mesh generation toolkit, Sandia National Laboratories. URL cubit.sandia.gov.

    Google Scholar 

  12. V. N. Parthasarathy et al. A comparison of tetrahedron quality measures. Finite Elem. Anal. Des., 15:255–261, 1993.

    Article  Google Scholar 

  13. Inc. Fluent. Fluent FIMESH User’s Manual. Fluent, Inc.

    Google Scholar 

  14. P.J. Frey and P.-L. George. Mesh Generation. Hermes Science Publishing, Oxford&Paris, 2000.

    MATH  Google Scholar 

  15. P. Knupp. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Intl. J. Numer. Meth. Engng., 48:1165–1185, 2000.

    Article  MATH  Google Scholar 

  16. P. Knupp. Algebraic mesh quality metrics for unstructured initial meshes. Finite Elements in Analysis and Design, 39:217–241, 2003.

    Article  MATH  Google Scholar 

  17. Patrick Knupp. Next-generation sweep tool: A method for generating all-hex meshes on two-and-one-half dimensional geometries. In Proc. 7th Intl. Meshing Roundtable, pages 505–513. Sandia National Laboratories, October 1998.

    Google Scholar 

  18. Patrick Knupp and Scott A. Mitchell. Integration of mesh optimization with 3D all-hex mesh generation, LDRD subcase 3504340000, final report. SAND 99-2852, October 1999.

    Google Scholar 

  19. Patrick M. Knupp. Winslow smoothing on two-dimensional unstructured meshes. In Proc. 7th Intl. Meshing Roundtable, pages 449–457. Sandia National Laboratories, 1998.

    Google Scholar 

  20. Patrick M. Knupp. Hexahedral and tetrahedral mesh shape optimization. Intl. J. for Numerical Methods in Engineering, 58(1):319–332, 2003.

    MATH  MathSciNet  Google Scholar 

  21. Patrick M. Knupp. Hexahedral mesh untangling and algebraic mesh quality metrics. In Proc. 9th Intl. Meshing Roundtable, pages 173–183. Sandia National Laboratories, October 2000.

    Google Scholar 

  22. Yuri Kuznetsov, Konstantin Lipnikov, and Mikhail Shashkov. Mimetic finite difference method on polygonal meshes. Technical Report LA-UR-03-7608, Los Alamos National Laboratories, 2003.

    Google Scholar 

  23. Mingwu Lai, Steven E. Benzley, Gregory D. Sjaardema, and Timothy J. Tautges. A multiple source and target sweeping method for generating all-hexahedral finite element meshes. In Proc. 5th Intl. Meshing Roundtable, pages 217–228. Sandia National Laboratories, October 1996.

    Google Scholar 

  24. Mingwu Lai, Steven E. Benzley, and David R. White. Automated hexahedral mesh generation by generalized multiple source to multiple target sweeping. Intl. J. for Numerical Methods in Engineering, 49(1):261–275, September 2000.

    Article  MATH  Google Scholar 

  25. Mark Loriot. TetMesh-GHS3D v3.1 the fast, reliable, high quality tetrahedral mesh generator and optimiser. URL www.simulog.fr/mesh/tetmesh3p1d-wp. pdf.

    Google Scholar 

  26. Scott A. Mitchell. Choosing corners of rectangles for mapped meshing. In 13th Annual Symposium on Computational Geometry, pages 87–93. ACM Press, June 1997.

    Google Scholar 

  27. Scott A. Mitchell. High fidelity interval assignment. In Proc. 6th Intl. Meshing Roundtable, pages 33–44. Sandia National Laboratories, October 1997.

    Google Scholar 

  28. A. Oddy, J. Goldak, M. McDill, and M. Bibby. A distortion metric for isoparametric finite elements. Trans. CSME, 38-CSME-32, 1988. Accession No. 2161.

    Google Scholar 

  29. P. P. Pébay. Planar quadrangle quality measures. Engineering with Computers, 20(2):157–173, 2004. URL dx.doi.org/10.1007/s00366-004-0280-8.

    Google Scholar 

  30. P. P. Pébay and T. J. Baker. Analysis of triangle quality measures. AMS Mathematics of Computation, 72(244):1817–1839, 2003. URL dx.doi.org/10. 1090/S0025-5718-03-01485-6.

    Article  MATH  Google Scholar 

  31. Combustion research group of University of Utah. C-Safe - Center for the Simulation of Accidental Fires and Explosions. URL www.csafe.utah.edu/.

    Google Scholar 

  32. J. Robinson. CRE method of element testing and the Jacobian shape parameters. Eng. Comput., 4, 1987.

    Google Scholar 

  33. Larry A. Schoof and Victor R. Yarberry. EXODUS II: A finite element data model. Technical Report SAND92-2137, Sandia National Laboratories, 1992.

    Google Scholar 

  34. Scirun: A Scientific computing problem solving environment. Scientific Computing and Imaging Institute (SCI). URL software.sci.utah.edu/scirun.html, 2007..

    Google Scholar 

  35. Michael A. Scott, Matthew N. Earp, Steven E. Benzley, and Michael B. Stephenson. Adaptive sweeping techniques. In Proc. 14th Intl. Meshing Roundtable, pages 417–432. Sandia National Laboratories, September 2005.

    Google Scholar 

  36. SDRC. SDRC/IDEAS Simulation: Finite Element Modeling – User’s Guide. SDRC.

    Google Scholar 

  37. Jason F. Shepherd, Scott A. Mitchell, Patrick Knupp, and David R. White. Methods for multisweep automation. In Proc. 9th Intl. Meshing Roundtable, pages 77–87. Sandia National Laboratories, October 2000.

    Google Scholar 

  38. K.H. Shivanna, B.D. Adams, V.A. Magnotta, and N.M. Grosland. Towards automating patient-specific finite element model development. In K. Miller and D. Poulikakos, editors, Computational Biomechanics For Medicine 2006, pages 85–93. Medical Image Computing and Computer Assisted Intervention Conference, 2006.

    Google Scholar 

  39. C. Simpson, C. D. Ernst, P. Knupp, P. P. P´ebay, and D. C. Thompson. The Verdict Library Reference Manual. Sandia National Laboratories, April 2007. URL www.vtk.org/Wiki/images/6/6b/VerdictManual-revA.pdf.

    Google Scholar 

  40. L. M. Taylor and D. P. Flanagan. Pronto3D - a three dimensional transient solid dynamics program. Technical Report SAND87-1912, Sandia National Laboratories, 1989.

    Google Scholar 

  41. David R. White. Automatic Quadrilateral and Hexahedral Meshing of Pseudo-Cartesian Geometries Using Virtual Subdivision. Published Master’s Thesis, Brigham Young University, June 1996.

    Google Scholar 

  42. David R. White, Mingwu Lai, Steven E. Benzley, and Gregory D. Sjaardema. Automated hexahedral mesh generation by virtual decomposition. In Proc. 4th Intl. Meshing Roundtable, pages 165–176. Sandia National Laboratories, October 1995.

    Google Scholar 

  43. David R. White and Timothy J. Tautges. Automatic scheme selection for toolkit hex meshing. Intl. J. for Numerical Methods in Engineering, 49(1):127–144, September 2000.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sandia National Laboratories, Livermore, P.O.Box 969, CA 94551, U.S.A.

    Philippe P. Pébay & David Thompson

  2. Sandia National Laboratories, 1905 South Blvd, Albuquerque, NM 87185, U.S.A., P.O.Box 5800

    Jason Shepherd & Patrick Knupp

  3. Knowledgevis, Llc, 1905 South Blvd, Maitland, FL 32751, U.S.A.

    Curtis Lisle

  4. The University of Iowa, Iowa, IA 52242, U.S.A.

    Vincent A. Magnotta & Nicole M. Grosland

Authors
  1. Philippe P. Pébay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. David Thompson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jason Shepherd
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Patrick Knupp
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Curtis Lisle
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Vincent A. Magnotta
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Nicole M. Grosland
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computational Modeling Sciences Department, Sandia National Laboratories, Albuquerque, P.O.Box 5800, NM 87185, USA

    Michael L. Brewer

  2. Mississippi State University/SimCenter, 2 Research Blvd., MS 9627, Starkville, MS 3919, USA

    David Marcum

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pébay, P.P. et al. (2008). New Applications of the Verdict Library for Standardized Mesh Verification Pre, Post, and End-to-End Processing. In: Brewer, M.L., Marcum, D. (eds) Proceedings of the 16th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75103-8_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75103-8_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75102-1

  • Online ISBN: 978-3-540-75103-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation