• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 7
    • 下载费用:30 金币  

    重庆时时彩计划人工: 一种基于鼠标和触控设备的特需几何图形的快速识别方法.pdf

    关 键 词:
    一种 基于 鼠标 设备 特需 几何图形 快速 识别 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201510102394.6

    申请日:

    2015.03.09

    公开号:

    CN104680147A

    公开日:

    2015.06.03

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||著录事项变更IPC(主分类):G06K 9/00变更事项:申请人变更前:浙江万朋网络技术有限公司变更后:浙江万朋教育科技股份有限公司变更事项:地址变更前:310013 浙江省杭州市文三西路118号电子商务大厦15楼变更后:310013 浙江省杭州市文三西路118号电子商务大厦15楼|||实质审查的生效IPC(主分类):G06K 9/00申请日:20150309|||公开
    IPC分类号: G06K9/00 主分类号: G06K9/00
    申请人: 浙江万朋网络技术有限公司
    发明人: 刘鹏
    地址: 310013浙江省杭州市文三西路118号电子商务大厦15楼
    优先权:
    专利代理机构: 杭州求是专利事务所有限公司33200 代理人: 杜军
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201510102394.6

    授权公告号:

    |||||||||

    法律状态公告日:

    2018.04.03|||2018.03.09|||2015.07.01|||2015.06.03

    法律状态类型:

    授权|||著录事项变更|||实质审查的生效|||公开

    摘要

    本发明公开了一种基于鼠标和触控设备的特需几何图形的快速识别方法。本发明包括如下步骤:步骤(1)对原始输入的点序列进行移除近似重复点的操作,去除坐标位置近似重复的点,得到采样点序列;采样点序列的起始点为Ps、结束点为Pe、中间点为Pi;步骤(2)计算起始点Ps与结束点Pe的距离D,计算采样点序列的总长度L,如果D≤L×0.05,则识别为椭圆,识别结束;步骤(3)遍历中间点Pi,如果存在点Pi满足矢量矢量矢量和M的夹角大于90度,其中前驱点Pi-1后继点Pi+1;则识别为箭头,结束识别;步骤(4)计算点Pm到直线se距离H,m=u/2,如果H≤D×0.01,则识别为直线,识别结束;步骤(5)不能识别为特需图形,保留原始数据。本发明特点是特需和快速。

    权利要求书

    权利要求书
    1.  一种基于鼠标和触控设备的特需几何图形的快速识别方法,其特征在 于包括如下步骤:
    步骤(1)、对原始输入的点序列进行移除近似重复点的操作,去除坐标 位置近似重复的点,得到采样点序列;采样点序列的起始点为Ps、结束点为 Pe、中间点为Pi,i为中间点的序号,1≤i≤u,u为中间点的个数;
    步骤(2)、计算起始点Ps与结束点Pe的距离D,计算采样点序列的总长 度L,如果D≤L×0.05,则识别为椭圆,识别结束;否则,转步骤(3);
    步骤(3)、遍历中间点Pi,如果存在点Pi满足:其前驱点Pi-1,若i=1则 Pi-1=Ps;其后继点Pi+1,若i=u则Pi+1=Pe;矢量矢量矢量和M的夹角大于90度,则识别为箭头,结束识别;否则转步骤 (4);
    步骤(4)、计算点Pm到直线se距离H,m=u/2,如果H≤D×0.01,则识别 为直线,识别结束;否则转步骤(5);
    所述的直线se是起始点Ps与结束点Pe形成的直线;
    步骤(5)、不能识别为特需图形,保留原始数据。

    说明书

    说明书一种基于鼠标和触控设备的特需几何图形的快速识别方法
    技术领域
    本发明属于计算机图形学几何算法领域,涉及一种基于鼠标和触控设备 的特需几何图形的快速识别方法。
    背景技术
    用鼠标和触控等输入设备进行一些人机交互操作的时候,比如要在一篇 文档上做一些标注,画一条直线,得到的原始轨迹总是弯弯曲曲的,如图2所 示。如果能将这个条弯弯曲曲的直线用真正的直线去绘制,在某些场景下, 需要这样的视觉效果,如图3所示。这就涉及到直线的智能识别问题。
    几何图形的智能识别分为两个大的方向,一个是几何图形的识别包罗万 象并追求高精确,算法实现相当繁杂。比如各种三角函数曲线,螺旋线等都 能识别,并且要求非常高的识别率;另一个方向是特需快速识别方法,仅仅 识别需要的几何图形,比如直线等,用于某些场景下的视觉效果,算法力求 快速。主要用于远程网络会议、远程教育和电子白板的标注处理等。本发明 属于后面这个方向。
    发明内容
    本发明的目的是针对现有技术的不足,提供一种基于鼠标和触控设备的 特需几何图形的快速识别方法。
    本发明解决其技术问题所采用的技术方案包括如下步骤:
    步骤(1)、对原始输入的点序列进行移除近似重复点的操作,去除坐标位 置近似重复的点,得到采样点序列;采样点序列的起始点为Ps、结束点为Pe、 中间点为Pi,i为中间点的序号,1≤i≤u,u为中间点的个数;
    步骤(2)、计算起始点Ps与结束点Pe的距离D,计算采样点序列的总长度 L,如果D≤L×0.05,则识别为椭圆,识别结束;否则,转步骤(3);
    步骤(3)、遍历中间点Pi,如果存在点Pi满足:其前驱点Pi-1(当i=1时, 取Pi-1=Ps),其后继点Pi+1(当i=u时,取Pi+1=Pe),矢量矢量 矢量和的夹角大于90度,则识别为箭头,结束识别;否 则转步骤(4);
    步骤(4)、计算点Pm到直线se距离H,m=u/2,如果H≤D×0.01,则识别 为直线,识别结束;否则转步骤(5);
    所述的直线se是起始点Ps与结束点Pe形成的直线;
    步骤(5)、不能识别为特需图形,保留原始数据。
    本发明有益效果如下:
    本发明主要特点是特需和快速,能快速识别三种特需图形,椭圆、箭头 和直线;不能识别为上述三种图形的保留原始数据。
    附图说明
    图1为本发明的流程图;
    图2为鼠标输入做标注的示意图;
    图3为识别为直线后做标注的示意图;
    图4为椭圆识别示意图;
    图5为箭头识别的示意图;
    图6为直线识别示意图;
    图7为不能识别为特需图形,保留原始数据示意图。
    具体实施方式
    下面结合附图对本发明作进一步说明。
    如图1所述,一种基于鼠标和触控设备的特需几何图形的快速识别方法, 具体包括如下步骤:
    步骤(1)、对原始输入的点序列进行移除近似重复点的操作,去除坐标位 置近似重复的点,得到采样点序列;采样点序列的起始点为Ps、结束点为Pe、 中间点为Pi,i为中间点的序号,1≤i≤u,u为中间点的个数;
    步骤(2)、计算起始点Ps与结束点Pe的距离D,计算采样点序列的总长度 L,如果D≤L×0.05,则识别为椭圆,识别结束,如图4所示的图形,则识别 为椭圆;否则,转步骤(3);
    步骤(3)、遍历中间点Pi,如果存在点Pi满足:其前驱点Pi-1(当i=1时, 取Pi-1=Ps),其后继点Pi+1(当i=u时,取Pi+1=Pe),矢量矢量 矢量和的夹角大于90度,则识别为箭头,如图5所示, 则识别为箭头,然后结束识别;否则转步骤(4);
    步骤(4)、如图6所示,计算点Pm到直线se距离H,m=u/2,如果H≤D×0.01, 则识别为直线,识别结束;否则转步骤(5);
    所述的直线se是起始点Ps与结束点Pe形成的直线;
    步骤(5)、如图7所示,不能识别为特需图形,保留原始数据。

    关于本文
    本文标题:一种基于鼠标和触控设备的特需几何图形的快速识别方法.pdf
    链接地址://www.4mum.com.cn/p-5887089.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • pk10三码必中规律 网上写评论赚钱的软件 重庆快乐10分官网 赚钱赚到命都丢了 北京pk10走势图怎么看 ag技巧平台 百练赛输了好多 彩名堂pk10计划软件,在线软件 广东十一选五计划软件怎么买? 赚钱的地摊行业 235游戏中心下载 豆豆免费书赚钱 求一个pk10稳的计划 浙江11选5人工计划 摆摊卖水果汁赚钱不 双面盘彩票