-
公开(公告)号:CN108874740A
公开(公告)日:2018-11-23
申请号:CN201810613497.2
申请日:2018-06-14
Applicant: 厦门市美亚柏科信息股份有限公司
IPC: G06F17/10
Abstract: 本发明公开了一种路线防护区边界的计算方法,所述方法用于通过预设的防护距离计算出路线的防护区边界线的坐标点集合,路线由位于路线上的起点L1、转折点L2‑Ln‑1和终点Ln连接而成,具体包括以下步骤:计算路线的所述起点L1的半圆防护区边界线的坐标点集合;计算路线的各个所述转折点L2‑Ln‑1的防护区边界线的坐标点集合;计算所述路线的所述终点Ln的半圆防护区边界线的坐标点集合;合并路线的所述起点L1、所述转折点L2‑Ln‑1和所述终点Ln的防护区边界线的坐标点集合,形成所述路线的防护区边界线;计算路线的防护区边界线的交叉点;过滤所述路线的防护区边界线内的无效点;得出所述路线的最终的防护区边界线。