An algorithm for determining the inner and outer loops of arbitrary parametric surfaces

Abstract

PurposeThe purpose of this paper is to present an algorithm for determining the inner and outer loops of arbitrary parametric surfaces.Design/methodology/approachThe 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.FindingsThe 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/valueSeveral 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.