自适应多段插值等分平行线构建方法及其装置

    公开(公告)号:CN116977479A

    公开(公告)日:2023-10-31

    申请号:CN202311167689.2

    申请日:2023-09-11

    Abstract: 本申请公开了一种自适应多段插值等分平行线构建方法及其装置,本申请涉及平行线构建技术领域,该方法包括以下步骤:步骤S1:输入polyline1、polyline2、预设等分数量n;步骤S2:获取polyline1和polyline2的所有节点集合points1[]和points2[],并构造Ischecked[]数组;步骤S3:遍历points1[];步骤S4:等分所得最近线段pl12,获取每个等分点坐标;步骤S5:从p1(i+1)开始,遍历polyline1和polyline2上各节点;步骤S6:得到新构造的n条多线段,并输出所得插值等分平行线。该方法通过在两条不相交的多线段之间求取等分线,避免了对于所有点进行逐个插值,提高了计算效率。

Patent Agency Ranking