Quasi-Isotropic Initial Triangulation of NURBS Surfaces
DOI:
https://doi.org/10.13052/ejcm2642-2085.2912Keywords:
NURBS, isotropic triangulation, initial mesh, pattern space, outside limits vertexesAbstract
Isotropic triangulation of NURBS surfaces provides high quality triangular meshes, where all triangles are equilateral. This isotropy increases representation quality and analysis accuracy. We introduce a new algorithm to generate quasi-isotropic triangulation on NURBS surfaces at once, with no prior meshing. The procedure consists of one front made of vertexes that advances in a divergence manner avoiding front collision. Vertexes are calculated by arcs intersection whose radius length is estimated by trapezoidal rule integration of directional derivatives. The parameter space is discretized in partitions such that the error of trapezoidal rule is controlled. A new space, called pattern space, is used to infer the direction of the arcs intersection. Derivatives, whose analytical computation is expensive, are estimated by NURBS surface fitting procedures, which raise the speed of the process. The resultant algorithm is robust and efficient. The mesh achieved possesses most of the triangles equilateral and with high uniformity of sizes. The performance is illustrated by measuring angles, vertex valences and size uniformity in numerical examples
Downloads
References
T.J.R. Hughes, J.A. Cottrell, Y. Bazilevs, ‘Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement’. Computer Methods in Applied Mechanics and Engineering, 194(39), pp. 4135–4195, 2005
J.A. Cottrell, T.J.R. Hughes, Y. Bazilevs, ‘Isogeometric analysis: toward integration of CAD and FEA’, Oxford: Wiley, 2009.
T.J. Baker, ‘Mesh generation: Art or science?’, Progress in Aerospace Sciences, 41(1), pp. 29–63, 2005.
K. Shimada, ‘Current issues and trends in meshing and geometric processing for computational engineering analyses’, Journal of Computing and Information Science in Engineering, 11(2), pp. 021008, 2011.
Q. Du, V. Faber, M. Gunzburger, ‘Centroidal Voronoi tessellations: Applications and algorithms’, SIAM Review, 41(4), pp. 637–676, 1999.
P.J. Frey, H. Borouchaki, P. George, ‘3D Delaunay mesh generation coupled with an advancing-front approach’, Computer Methods in Applied Mechanics and Engineering, 157(1-2), pp. 115–131, 1998.
R. Löhner, P. Parikh, ‘Generation of three-dimensional unstructured grids by the advancing-front method’, International Journal for Numerical Methods in Fluids, 8(10), pp. 1135–1149, 1988.
K. Nakahashi, D. Sharov, ’Direct surface triangulation using the advancing front method’, 12th Computational Fluid Dynamics Conference 1995, pp. 1686, 1995.
J.R. Tristano, S.J. Owen, S.A. Canann, ‘Advancing Front Surface Mesh Generation in Parametric Space Using a Riemannian Surface Definition’, IMR 1998, pp. 429–445, 1998.
M.A. Yerry, M.S. Shephard, ‘Automatic three-dimensional mesh generation by the modified-octree technique’, International Journal for Numerical Methods in Engineering, 20(11), pp. 1965–1990, 1984.
M.S. Shephard, M.K. Georges, ’Automatic three-dimensional mesh generation by the finite octree technique’, International Journal for Numerical Methods in Engineering, 32(4), pp. 709–749, 1991.
X. Sheng, B.E. Hirsch, ‘Triangulation of trimmed surfaces in parametric space’, Computer-Aided Design, 24(8), pp. 437–444, 1992.
H. Borouchaki, P. Laug, P. George, ‘Parametric surface meshing using a combined advancing-front generalized Delaunay approach’, International Journal for Numerical Methods in Engineering, 49(1–2), pp. 233–259, 2000.
R.J. Cripps, S. Parwana, ‘A robust efficient tracing scheme for triangulating trimmed parametric surfaces’, Computer-Aided Design, 43(1), pp. 12–20, 2011.
E. Béchet, J. Cuilliere, F Trochu, ‘Generation of a finite element MESH from stereolithography (STL) files’, Computer-Aided Design, 34(1), pp. 1–17, 2002.
D. Wang, O. Hassan, K. Morgan, N. Weatherill, ’EQSM: An efficient high quality surface grid generation method based on remeshing’, Computer Methods in Applied Mechanics and Engineering, 195(41–43), pp. 5621–5633, 2006.
S.W. Yang, Y. Choi, ’Triangulation of CAD data for visualization using a compact array-based triangle data structure’, Computers & Graphics, 34(4), pp. 424–429, 2010.
E. Marchandise, J. Remacle, C. Geuzaine, ‘Optimal parametrizations for surface remeshing’, Engineering with Computers, 30(3), pp. 383–402, 2014.
R. Aubry, S. Dey, E.L. Mestreau, B.K. Karamete, D. Gayman, ‘A robust conforming NURBS tessellation for industrial applications based on a mesh generation approach’, Computer-Aided Design, 63, pp. 26–38, 2015.
J. Guo , F. Ding, X. Jia, D. Yan, ‘Automatic and high-quality surface mesh generation for CAD models’, Computer-Aided Design, 109, pp. 49–59, 2019.
V. Surazhsky, P. Alliez, C. Gotsman, ‘Isotropic remeshing of surfaces: a local parameterization approach’, 2003.
P. Alliez, E.C. De Verdire, O. Devillers, M. Isenburg, ’Isotropic surface remeshing’, 2003 Shape Modeling International. 2003, IEEE, pp. 49–5, 2003.
S.W. Yang, Y. Choi, ‘Triangulation of CAD data for visualization using a compact array-based triangle data structure’, Computers & Graphics, 34(4), pp. 424–429, 2010.
Y. Li, W. Wang, R. Ling, C. Tu, ‘Shape optimization of quad mesh elements’, Computers & Graphics, 35(3), pp. 444–451, 2011.
M.S. Ebeida, A. Patney, J.D. Owens, E. Mestreau, ‘Isotropic conforming refinement of quadrilateral and hexahedral meshes using two-refinement templates’, International Journal for Numerical Methods in Engineering, 88(10), pp. 974–985, 2011.
M. Tsai, C. Cheng, M. Cheng, ‘A real-time NURBS surface interpolator for precision three-axis CNC machining’, International Journal of Machine Tools and Manufacture, 43(12), pp. 1217–1227, 2003.
P. Bézier, ‘Numerical control: mathematics and applications’, 1970.
A.R. Forrest, ‘Interactive interpolation and approximation by Bézier polynomials’, The Computer Journal, 15(1), pp. 71–79, 1972.
S. Bernstein, ‘Démonstration du théoreme de Weierstrass fondée sur le calcul des probabilities’, Comm.Soc.Math.Kharkov, 13, pp. 1–2, 1912.
M.G. Cox, ‘The numerical evaluation of B-splines’, IMA Journal of Applied Mathematics, 10(2), pp. 134–149, 1972.
C. De Boor, ‘On calculating with B-splines’, Journal of Approximation theory, 6(1), pp. 50–62, 1972.
E. Isaacson, H.B. Keller, ‘Analysis of numerical methods’, John Wiley & Sons, 1966.
S.C. Chapra, R.P. Canale, ‘Numerical methods for engineers’, Boston: McGraw-Hill Higher Education, 2010.
L. Piegl, W. Tiller, ‘The NURBS Book’, 2 edn. Springer-Verlag, 1996.
