Abstract
A novel method for automatic triangular grid generation on a free-form surface based on Coulomb’s law is proposed in this paper, which we refer to as the particle self-organizing system (PSOS). The self-organizing of particles is realized by the interaction between charged particles, which brings about an even layout of particles. After connecting the optimized particles, a uniform triangular grid is generated. First, a moderate number of grid points are randomly arranged on the surface. Second, the grid points are regarded as charged particles with the same charge in the electric field and free to move driven by the Coulomb force. Third, the equilibrium state of the particle system is acquired according to the equivalent electric field intensity of each particle. Finally, the triangular grid is generated by the Delaunay method. According to the different motion space of particles, the particle self-organizing system can be divided into an indirect method and a direct method. The particle motion space of the indirect method is the parameter domain; the grid layout is obtained first and then mapped back to the space surface. The particle motion space of the direct method is the physical space of the surface; a grid is generated directly on the physical domain, and no mapping process is needed. The case studies indicate that both methods can generate a uniform triangular grid quickly, with the direct method having a higher grid quality.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Schlaich J, Schober H (2002) Design principles of glass roofs. In: Lightweight structures in civil engineering proceedings of the international symposium, Warsaw, Poland, pp 24–28
Pottman H (2009) Geometry and new and future spatial patterns. Arch Des 79(6):60–65
D’Amico B, Kermani A, Zhang H (2014) Form finding and structural analysis of actively bent timber grid shells. Eng Struct 81:195–207
Park P, Gilbert M, Tyas A et al (2012) Potential use of structural layout optimization at the conceptual design stage. Int J Arch Comput 10(1):13–32
Shepherd P, Pearson W (2013) Topology optimization of algorithmically generated space frames. In: Proceedings of the IASS symposium
Zhao X, Miao C, Gao B et al (2014) Optimization design research of free-form structures based on robustness. J Build Struct 6:019
Winslow P, Pellegrino S, Sharma SB (2008) Mapping two-way grids onto free-form surfaces. J Int Assoc Shell Spatial Struct 49(2):123–130
Winslow P, Pellegrino S, Sharma SB (2010) Multi-objective optimization of free-form grid structures. Struct Multidiscip Optim 40(1–6):257
Su L, Zhu S, Xiao N et al (2014) An automatic grid generation approach over free-form surface for architectural design. J Cent South Univ 21(6):2444–2453
Ding H, Luo YZ (2014) Isoperimetric line dividing grid generation method for free-form lattice shells. J Zhejiang Univ (Eng Sci) 48(10):1795–1801
Ding H (2014) Research and implementation of grid design method for free-form grid structures. Zhejiang University
Li N (2009) Research and implementation of geometric configuration of space grid structures. Zhejiang University
Dajie W, Ganping S (2013) Mesh generation and optimization method for free-form surface grid. Build Struct 19:013
Gao B, Hao C, Li T et al (2017) Grid generation on free-form surface using guide line advancing and surface flattening method. Adv Eng Softw 110:98–109
Persson PO, Strang G (2004) A simple mesh generator in MATLAB. SIAM Rev 46(2):329–345
Shimada K, Gossard DC (1998) Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis. Comput Aid Geom Des 15(3):199–222
Shimada K, Gossard DC (1995) Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing. In: Proceedings of the third ACM symposium on Solid modeling and applications. ACM, pp 409–419
Zhou Y, Nie Y, Zhang W (2017) A modified bubble placement method and its application in solving elliptic problem with discontinuous coefficients adaptively. Int J Comput Math 94(6):1268–1289
Zheleznyakova AL (2015) Molecular dynamics-based triangulation algorithm of free-form parametric surfaces for computer-aided engineering. Comput Phys Commun 190:1–14
Zheleznyakova AL, Surzhikov ST (2013) Molecular dynamics-based unstructured grid generation method for aerodynamic applications. Comput Phys Commun 184(12):2711–2727
Zhang H, Smirnov AV (2005) Node placement for triangular mesh generation by Monte Carlo simulation. Int J Numer Methods Eng 64(7):973–989
Versprille KJ (1975) Computer-aided design applications of the rational B-spline approximation form
Piegl L (1989) Modifying the shape of rational B-splines. part1: curves. Comput Aided Des 21(8):509–518
Piegl L (1989) Modifying the shape of rational B-splines. Part 2: surfaces. Comput Aided Des 21(9):538–546
Les P, Wayne T (1997) The NURBS book
XU ZHCYJ, Guang CDSJ (2000) Triangulation of arbitrary planar domains based on local priority. J Comput Aid Des Comput Graph 8:000
Field DA (2000) Qualitative measures for initial meshes. Int J Numer Meth Eng 47(4):887–906
Acknowledgements
This research was financially supported by the Colleges and Universities in Jiangsu Province Plans to Graduate Research and Innovation KYLX16_0254, by the Fundamental Research Funds for the Central Universities, and by a Project Funded by the Priority Academic Program Development of the Jiangsu Higher Education Institutions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liu, F., Feng, R. Automatic triangular grid generation on a free-form surface using a particle self-organizing system. Engineering with Computers 36, 377–389 (2020). https://doi.org/10.1007/s00366-019-00705-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-019-00705-4