曲线擦除方法及系统技术方案

本发明专利技术提供一种曲线擦除方法及系统，方法包括：按照曲线绘制的过程有序地获取曲线上所有点的坐标，构成第一集合；计算第一集合中相邻两点构成的矩形，计算出的所有矩形构成第二集合；获取待擦除点的坐标；依据所述待擦除点的坐标和所述第二集合，得到所述待擦除点所在的矩形；移除所述待擦除点所在的矩形对应的曲线。通过有序获取曲线上所有点的坐标，并计算出每两个相邻点构成的矩形，从而曲线擦除时，通过待擦除点的坐标和计算出的矩形得到待擦除点所在的矩形，移除该待擦除点所在的矩形对应的曲线即实现了曲线擦除，无需依赖曲线的数学公式，擦除准确，并且具有运算量小、擦除速度快的优点。

【技术实现步骤摘要】

本专利技术涉及图像处理领域，尤其涉及一种曲线擦除方法及系统。
技术介绍
随着科技的发展，利用计算机软件来绘制或处理图像已经开始普及，而图像绘制或处理过程往往都会需要擦除曲线。目前擦除曲线的方法都是通过计算橡皮擦对应的区域是否和曲线有交点，如果有交点，则删除对应曲线。如公开号为CN 104992460A的中国专利公开了一种擦除矢量笔记的方法，包括下列步骤：当检测到擦除动作时，保存擦除开始之前的矢量笔迹，并将所有的矢量笔迹转换成对应的非矢量笔迹，显示非矢量笔迹并隐藏矢量笔迹；检测板擦的移动轨迹，实时计算和显示对非矢量笔迹的擦除，同时记录和计算擦除轨迹；当检测到擦除动作结束时，将记录的所有擦除轨迹与擦除开始之前保存的矢量笔迹进行相交运算，得到擦除后的矢量笔迹；隐藏非矢量笔迹，并显示擦除后的矢量笔迹。采用上述方法擦除曲线，计算量比较大，且每条曲线的数学公式都不一样，容易造成擦除不准确的现象。现有技术中也有通过直接覆盖曲线相应的区域来进行曲线擦除的方法，但是擦除一条曲线需要的时间较长，并且需要来回拖动橡皮擦，用户体验较差。
技术实现思路
本专利技术所要解决的技术问题是：提供一种擦除曲线的方法及系统，能够不依赖曲线的数学公式对曲线进行快速擦除，计算量小，准确度高。为了解决上述技术问题，本专利技术采用的技术方案为：一种曲线擦除方法，包括：按照曲线绘制的过程有序地获取曲线上所有点的坐标，构成第一集合；计算第一集合中相邻两点构成的矩形，计算出的所有矩形构成第二集合；获取待擦除点的坐标；依据所述待擦除点的坐标和所述第二集合，得到所述待擦除点所在的矩形；移除所述待擦除点所在的矩形对应的曲线。本专利技术的另一个技术方案为：一种曲线擦除系统，包括：第一获取模块，用于按照曲线绘制的过程有序地获取曲线上所有点的坐标，构成第一集合；矩形计算模块，用于计算第一集合中相邻两点构成的矩形，计算出的所有矩形构成第二集合；第二获取模块，用于获取待擦除点的坐标；矩形匹配模块，用于依据所述待擦除点的坐标和所述第二集合，得到所述待擦除点所在的矩形；移除模块，用于移除所述待擦除点所在的矩形对应的曲线。本专利技术的有益效果在于：绘制曲线时，有序地获取曲线上各点的坐标集合，再通过各点的坐标计算每两个相邻点构成的矩形集合，即第二集合；需要擦除某部分曲线时，获取待擦除的点的坐标，而待擦除的点会存在于矩形集合中的一个或者几个矩形中，因此能够根据待擦除点的坐标和该矩形集合得到待擦除点所在的矩形，这些矩形对应的曲线即为待擦除的曲线，从而通过移除待擦除点所在的矩形对应的曲线实现曲线擦除。本专利技术无需依赖曲线的数学公式，擦除准确，并且运算量小，擦除速度快。附图说明图1为本专利技术一实施例的曲线擦除方法的流程图；图2为本专利技术实施例一的曲线擦除方法的流程图；图3为本专利技术实施例一的曲线擦除方法的计算第一集合中相邻两点构成的矩形的流程图；图4为本专利技术一实施例的曲线擦除系统的结构示意图；图5为本专利技术实施例二的曲线擦除系统的结构示意图。标号说明：1、第一获取模块；2、矩形计算模块；21、横坐标计算模块；22、纵坐标计算模块；23、长度计算模块；24、宽度计算模块；25、矩形获取模块；3、第二获取模块；4、矩形匹配模块；41、遍历模块；42、第三获取模块；43、第四获取模块；5、移除模块；6、列表创建模块。具体实施方式为详细说明本专利技术的
技术实现思路
、所实现目的及效果，以下结合实施方式并配合附图予以说明。本专利技术最关键的构思在于：计算曲线上每相邻两点构成的矩形；擦除曲线时先得到待擦除点所在的矩形，再移除待擦除点所在的矩形对应的曲线。本专利技术涉及的技术术语解释：技术术语解释touchesmove事件手指触屏事件请参照图1，本专利技术提供一种曲线擦除方法，包括：S1：按照曲线绘制的过程有序地获取曲线上所有点的坐标，构成第一集合；S2：计算第一集合中相邻两点构成的矩形，计算出的所有矩形构成第二集合；S3：获取待擦除点的坐标；S4：依据所述待擦除点的坐标和所述第二集合，得到所述待擦除点所在的矩形；S5：移除所述待擦除点所在的矩形对应的曲线。从上述描述可知，本专利技术曲线擦除方法的有益效果在于：通过有序获取曲线上所有点的坐标，并计算出每两个相邻点构成的矩形，从而曲线擦除时，通过待擦除点的坐标和计算出的矩形得到待擦除点所在的矩形，移除该待擦除点所在的矩形对应的曲线即实现了曲线擦除，无需依赖曲线的数学公式，擦除准确，并且具有运算量小、擦除速度快的优点。进一步的，所述计算第一集合中相邻两点构成的矩形具体为：S21：依次比较第一集合中相邻两点的横坐标大小，将较小的横坐标标记作为所述相邻两点对应的矩形左上角的横坐标rx；S22：依次比较所述相邻两点的纵坐标大小，将较小的纵坐标标记作为所述矩形左上角的纵坐标ry；S23：将所述相邻两点的横坐标之差的绝对值作为所述矩形的长rw；S24：将所述相邻两点的纵坐标之差的绝对值作为所述矩形的宽rh；S25：依据所述矩形左上角的横坐标rx、矩形左上角的纵坐标ry、矩形的长rw、矩形的宽rh得到第一集合中每相邻两点构成的矩形R(rx，ry，rw，rh)。从上述描述可知，依次通过确定矩形左上角的坐标以及矩形的长度和宽度得到每相邻两点构成的矩形；还可通过确定对角线的两个端点坐标等方法得到相邻两点构成的矩形。进一步的，所述依据所述待擦除点的坐标和所述第二集合，得到所述待擦除点所在的矩形具体为：判断所述待擦除点是否包含在当前的矩形中；若是，则标记当前的矩形为待擦除点所在的矩形；若否，继续判断下一个矩形，直至所述第二集合中的矩形全部遍历。从上述描述可知，通过遍历第二集合中的每一个矩形，判断待擦除点是否包含在该矩形内，从而得到待擦除点所在的所有矩形。进一步的，所述计算第一集合中相邻两点构成的矩形，计算出的所有矩形构成第二集合之后，获取待擦除点的坐标之前，进一步包括：S031：创建当前曲线的ID，并将所述第二集合和所述ID放入哈希表中。进一步的，所述依据所述待擦除点的坐标和所述第二集合，得到所述待擦除点所在的矩形具体为：S41：遍历所述哈希表，得到所述待擦除点对应的曲线的ID；S42：依据所述曲线的ID得到对应的第二集合；S43：依据所述待擦除点和所述对应的第二集合得到所述待擦除点所在的矩形。从上述描述可知，绘制的曲线可能不止一条，因此每绘制完成一条曲线即创建该曲线的ID，并将创建的ID和对应的矩形集合一起放入哈希表中，建立了曲线与对应矩形之间的关联关系；曲线查找时能够在哈希表中根据曲线的ID找到对应的矩形集合，再依据待擦除点和对应的矩形集合即可得到待擦除点所在的矩形。进一步的，通过touchesmove事件按照曲线绘制的顺序有序地获取曲线上所有点的坐标。从上述描述可知，通过touchesmove事件即可在曲线绘制时获取到曲线上的所有点的坐标，并且能够获知曲线是否绘制完成。请参照图4，本专利技术的另一个技术方案为：一种曲线擦除系统，包括：第一获取模块1，用于按照曲线绘制的过程有序地获取曲线上所有点的坐标，构成第一集合；矩形计算模块2，用于计算第一集合中相邻两点构成的矩形，计算出的所有矩形构成第二集合；第二获取模块3，用于获取待擦除点的坐标；矩形匹配模块4，用于依据所述待擦除点的坐标和所述第二集合，得到所述待擦除点所在本文档来自技高网...

【技术保护点】
一种曲线擦除方法，其特征在于，包括：按照曲线绘制的过程有序地获取曲线上所有点的坐标，构成第一集合；计算第一集合中相邻两点构成的矩形，计算出的所有矩形构成第二集合；获取待擦除点的坐标；依据所述待擦除点的坐标和所述第二集合，得到所述待擦除点所在的矩形；移除所述待擦除点所在的矩形对应的曲线。

【技术特征摘要】
1.一种曲线擦除方法，其特征在于，包括：按照曲线绘制的过程有序地获取曲线上所有点的坐标，构成第一集合；计算第一集合中相邻两点构成的矩形，计算出的所有矩形构成第二集合；获取待擦除点的坐标；依据所述待擦除点的坐标和所述第二集合，得到所述待擦除点所在的矩形；移除所述待擦除点所在的矩形对应的曲线。2.根据权利要求1所述的曲线擦除方法，其特征在于，所述计算第一集合中相邻两点构成的矩形具体为：依次比较第一集合中相邻两点的横坐标大小，将较小的横坐标标记作为所述相邻两点对应的矩形左上角的横坐标rx；依次比较所述相邻两点的纵坐标大小，将较小的纵坐标标记作为所述矩形左上角的纵坐标ry；将所述相邻两点的横坐标之差的绝对值作为所述矩形的长rw；将所述相邻两点的纵坐标之差的绝对值作为所述矩形的宽rh；依据所述矩形左上角的横坐标rx、矩形左上角的纵坐标ry、矩形的长rw、矩形的宽rh得到第一集合中每相邻两点构成的矩形R(rx，ry，rw，rh)。3.根据权利要求1所述的曲线擦除方法，其特征在于，所述依据所述待擦除点的坐标和所述第二集合，得到所述待擦除点所在的矩形具体为：判断所述待擦除点是否包含在当前的矩形中；若是，则标记当前的矩形为待擦除点所在的矩形；若否，继续判断下一个矩形，直至所述第二集合中的矩形全部遍历。4.根据权利要求1所述的曲线擦除方法，其特征在于，所述计算第一集合中相邻两点构成的矩形，计算出的所有矩形构成第二集合之后，获取待擦除点的坐标之前，进一步包括：创建当前曲线的ID，并将所述第二集合和所述ID放入哈希表中。5.根据权利要求4所述的曲线擦除方法，其特征在于，所述依据所述待擦除点的坐标和所述第二集合，得到所述待擦除点所在的矩形具体为：遍历所述哈希表，得到所述待擦除点对应的曲线的ID；依据所述曲线的ID得到对应的第二集合；依据所述待擦除点和所述对应的第...

【专利技术属性】
技术研发人员：蔡专锡，方振华，刘德建，郭玉湖，
申请(专利权)人：福建天泉教育科技有限公司，
类型：发明
国别省市：福建;35