-
公开(公告)号:CN117541532A
公开(公告)日:2024-02-09
申请号:CN202311284595.3
申请日:2023-09-28
Applicant: 广州南方测绘科技股份有限公司
Abstract: 本发明提供一种快速图斑缝隙检查方法、系统、设备及介质,该方法包括通过遍历图中闭合的多段线,且扩展属性含有图斑信息的图斑,获取图斑实体;根据左转算法遍历图斑实体的端点和通过该端点的所有线段,得到面域;根据预设的检查点判定规则遍历面域,得到检查点;判断检查点是否位于图斑实体内部,若是,则面域不是缝隙;若否,则面域是缝隙,并对该面域进行标记;当面域遍历完成时,获取被标记的面域集合,即为所有缝隙的集合。通过遍历图中闭合的多段线,且利用拓展属性含有图斑信息的特点,可以迅速获取图斑实体。使用左转算法进行遍历和面域构建,有效地减少了方法复杂度,使得缝隙检查过程高效快速。