曲线抽稀方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN110197518A(43)申请公布日2019.09.03(21)申请号201810156733.2(22)申请日2018.02.24(71)申请人高德软件有限公司地址102200北京市昌平区科技园区昌盛路18号B1座1-5层(72)发明人侯凯谷继力(74)专利代理机构北京鼎佳达知识产权代理事务所(普通合伙)11348代理人王伟锋刘铁生(51)Int.Cl.G06T11/20(2006.01)G06T3/00(2006.01)权利要求书3页说明书14页附图13页(54)发明名称曲线抽稀方法及装置(57)摘要本发明涉及一种曲线抽稀方法及装置。该方法包括：从曲线的点集中获取一个点及其周边预设范围内的点作为待处理点；判断获取的一个点是否位于待处理点所在的直线段内；如果是，则从点集中确定与待处理点位于同一直线段的点；进而确定直线段的端点；从点集中去除位于同一直线段的点，返回从曲线的点集中获取一个点及其周边预设范围内的点作为待处理点的步骤，直到曲线的点集中不存在位于直线段内的点时，将确定出的直线段的端点确定为所述曲线的抽稀结果。根据本发明实施例，能够确定组成曲线的直线段的端点并去除其他点，从而在保证曲线的几何轮廓的前提下，减少数据点的数量，并有效提高抗干扰能力。CN110197518ACN110197518A权利要求书1/3页1.一种曲线抽稀方法，其特征在于，包括：从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点；判断所述获取的一个点是否位于所述待处理点所在的直线段内；如果是，则从所述点集中，确定与所述待处理点位于同一直线段的点；根据位于同一直线段的点，确定所述直线段的端点；从所述点集中，去除位于同一直线段的点，若点集非空，则返回从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点的步骤，直到所述点集中不存在位于直线段内的点时，将确定出的直线段的端点确定为所述曲线的抽稀结果。2.根据权利要求1所述的方法，其特征在于，将确定出的直线段的端点确定为所述曲线的抽稀结果之前，所述方法进一步包括：在相邻的两条直线段的斜率之差大于预设的斜率阈值，且距离最近的两个端点的距离小于预设的距离阈值时，获取所述相邻的两条直线段所在直线的交点；将所述相邻的两条直线段的距离最近的两个端点替换为所述交点。3.根据权利要求1所述的方法，其特征在于，将确定出的直线段的端点确定为所述曲线的抽稀结果之前，所述方法进一步包括：在相邻的两条直线段的斜率之差小于或等于预设的斜率阈值时，删除所述相邻的两条直线段的距离最近的端点。4.根据权利要求1-3中任意一项权利要求所述的方法，其特征在于，判断所述获取的一个点是否位于所述待处理点所在的直线段内，包括：对所述待处理点进行直线拟合，得到第一拟合直线；若所述待处理点与所述第一拟合直线之间的距离均小于或等于预设的拟合距离，则确定所述获取的一个点位于所述待处理点所在的直线段内。5.根据权利要求4所述的方法，其特征在于，对所述待处理点进行直线拟合，得到第一拟合直线之前，所述方法进一步包括：判断所述待处理点的数量是否大于或等于预设的数量阈值，若是，则执行所述对所述待处理点进行直线拟合，得到第一拟合直线的步骤。6.根据权利要求4所述的方法，其特征在于，从所述点集中，确定与所述待处理点位于同一直线段的点，包括：将所述第一拟合直线按照预设的步长进行延长，得到延长后的第一拟合直线；从所述点集中，确定到所述延长后的第一拟合直线的距离小于预设的筛选距离的点作为目标点；对所述待处理点和所述目标点进行直线拟合，得到第二拟合直线；若所述待处理点和所述目标点与所述第二拟合直线之间的距离均小于或等于预设的拟合距离，则将所述目标点确定为与所述待处理点位于同一直线段的点。7.根据权利要求6所述的方法，其特征在于，所述从所述点集中，确定到所述延长后的第一拟合直线的距离小于预设的筛选距离的点作为目标点具体包括：获取以所述点集中的点为圆心，以预设的筛选距离为半径的圆，若圆与所述延长后的第一拟合直线相交或相切，则确定所述圆的圆心对应的点为目标点。8.根据权利要求1-3中任一项权利要求所述的方法，其特征在于，所述根据位于同一直2CN110197518A权利要求书2/3页线段的点，确定所述直线段的端点，包括：将位于同一直线段的点，向所述直线段做投影，得到每个点对应的投影点；在所述投影点中，获取距离最远的两个投影点对应的点作为所述直线段的端点。9.一种曲线抽稀装置，其特征在于，包括：待处理点获取模块，用于从曲线的点集中，获取一个点及其周边预设范围内的点作为待处理点；点位置判断模块，用于判断所述获取的一个点是否位于所述待处理点所在的直线段内，如果是，则触发共同点确定模块；共线点确定模块，