【技术实现步骤摘要】
一种基于道格拉斯
‑
普克算法的图形拟合算法
[0001]本专利技术涉及图形处理领域，具体为一种基于道格拉斯
‑
普克算法的图形拟合算法。
技术介绍
[0002]随着移动端技术的发展，各种学习类的笔记软件层出不穷。用户更加倾向于在移动设备上记笔记、学习以及思考问题。很多时候，用户可能需要绘制一些数学图形，比如三角形、矩形、五角星、多边形、圆、椭圆等，去辅助思考或者是做一些特殊的图形标记。那么精准而又快速的绘制出图形就能大幅度减少额外的时间，提升效率。
[0003]现有技术方案：
[0004]S1：通过笔触摸移动端屏幕，进行点的采样。
[0005]S2：对相邻的两点之间进行连接，生成图形。
[0006]S3：将生成的线条实时绘制到屏幕上，从而达到绘制图形的效果。
[0007]上述方案在手动绘制图形时会因为手的抖动导致线条出现扭曲，现有技术对于绘制的图形并没有进行智能的矫正，导致绘制出的图形并不精准完美，影响用户分析问题，为此我们提出了一种基于道格拉斯
【技术保护点】
【技术特征摘要】
1.一种基于道格拉斯
‑
普克算法的图形拟合算法，其特征在于，包括以下步骤：第一步：通过画笔或者手指在移动端屏幕上绘制，采集触摸点；第二步：对采集到的点用道格拉斯
‑
普客算法进行简化或者采用最小二乘法，得到图形关键点，保留关键点，得到结果1；第三步：对结果1进行闭合点处理，得到结果2；第四步：对结果2进行类型判定；第五步：根据判定的类型，对结果2中的点集进行矫正，生成点集3；第六步：对点集3中的每个点按照顺序连接，生成拟合图形。2.根据权利要求1所述的一种基于道格拉斯
‑
普克算法的图形拟合算法，其特征在于：所述道格拉斯
‑
普客算法需要使用一个比较线段长短的参数，阈值为ε，和一个比较夹角大小的参数，阈值a，阈值为自定义参数。3.根据权利要求2所述的一种基于道格拉斯
‑
普克算法的图形拟合算法，其特征在于：所述图形关键点的获取步骤如下：S1：设置起点以及终点，A为起点，F为终点；S2：求出各个触摸点距离直线AF的距离，取到直线AF距离最大的那个点，记为点B，点B到直线AF的距离为d(B,AF)，记AB，FB之间的夹角为∠ABF；S3：如果d(B,AF)>ε，并且∠ABF<a，则保留B点，并且将整个点集分割成两个点集，B点前的记为points1：(1...4)，B点后的记为points2：(5...17)，如果d(B,AF)&a...
【专利技术属性】
技术研发人员：王勉，
申请(专利权)人：合肥栈顶信息科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。