An algorithm for determining the inner and outer loops of arbitrary parametric surfaces. Issue 1 (7th February 2023)

• Record Type: Journal Article
• Authors: Ju, Chuanming; Zhang, J.; Zhang, Yong; Du, Xianfeng; Yuan, Zheng; Liu, Tangying
• Is Part Of: Engineering computations. Volume 40:Issue 1(2023)
• Page Start: 296
• Page End: 310
• Publication Date: 2023-02-07
• Subjects: Inner and outer loops -- Parametric surface -- Curve discretization -- Mesh generation; Computer-aided engineering -- Periodicals; Computer graphics -- Periodicals; 620.00285
• DOI: 10.1108/EC-01-2022-0036
• Languages: English
• ISSNs: 0264-4401

Abstract

Abstract : Purpose: The purpose of this paper is to present an algorithm for determining the inner and outer loops of arbitrary parametric surfaces. Design/methodology/approach: The algorithm considers two sub-algorithms: one for non-closed surfaces and another one for closed surfaces. The first sub-algorithm named by area positive and negative method (APNM), combines a curve discretization algorithm with the polygon direction judgment algorithm to judge the inner and outer loops of non-closed surfaces. The second sub-algorithm, called by cross-period number method (CPNM), combines a curve discretization algorithm with the periodicity of closed surfaces to judge the type of boundary loops. Findings: The APNM can use less CPU time to determining the inner and outer loops of the non-closed parametric surfaces. The CPNM can also determine the inner and outer loops of closed parametric surfaces effectively. The judgment results of loops can ensure that the direction of meshes generated on these surfaces is right. And finally ensure the correctness of the numerical simulation results. 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 APNM saves in the process of determining the inner and outer loops for non-closed surfaces. The CPNM is also a new method to determining the inner and outer loops for closed parametric surfaces. The single run-time of CPNM is very small and can reach the level of microseconds.