A fast algorithm for the adaptive discretization of 3D parametric curves. Issue 5 (12th December 2019)

• Record Type: Journal Article
• Authors: Zhang, Jianming; Ju, Chuanming; Chi, Baotao
• Is Part Of: Engineering computations. Volume 37:Issue 5(2020)
• Page Start: 1663
• Page End: 1682
• Publication Date: 2019-12-12
• Subjects: Computer-aided engineering -- Meshing -- Curve discretization -- Iterative algorithm -- Mesh -- Computer graphics; Computer-aided engineering -- Periodicals; Computer graphics -- Periodicals; 620.00285
• DOI: 10.1108/EC-06-2019-0247
• Languages: English
• ISSNs: 0264-4401

Abstract

Abstract : Purpose: The purpose of this paper is to present a fast algorithm for the adaptive discretization of three-dimensional parametric curves. Design/methodology/approach: The proposed algorithm computes the parametric increments of all segments to obtain the parametric coordinates of all discrete nodes. This process is recursively applied until the optimal discretization of curves is obtained. The parametric increment of a segment is inversely proportional to the number of sub-segments, which can be subdivided, and the sum of parametric increments of all segments is constant. Thus, a new expression for parametric increment of a segment can be obtained. In addition, the number of sub-segments, which a segment can be subdivided is calculated approximately, thus avoiding Gaussian integration. Findings: The proposed method can use less CPU time to perform the optimal discretization of three-dimensional curves. The results of curves discretization can also meet requirements for mesh generation used in the preprocessing of numerical simulation. Originality/value: Several numerical examples presented have verified the robustness and efficiency of the proposed algorithm. Compared with the conventional algorithm, the more complex the model, the more time the algorithm saves in the process of curve discretization.