CN104680147A - 一种基于鼠标和触控设备的特需几何图形的快速识别方法 - Google Patents

一种基于鼠标和触控设备的特需几何图形的快速识别方法 Download PDF

Info

Publication number
CN104680147A
CN104680147A CN201510102394.6A CN201510102394A CN104680147A CN 104680147 A CN104680147 A CN 104680147A CN 201510102394 A CN201510102394 A CN 201510102394A CN 104680147 A CN104680147 A CN 104680147A
Authority
CN
China
Prior art keywords
point
sequence
straight line
identified
point sequence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510102394.6A
Other languages
English (en)
Other versions
CN104680147B (zh
Inventor
刘鹏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Wanpeng Digital Intelligence Technology Co ltd
Original Assignee
ZHEJIANG WANPENG NETWORK TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZHEJIANG WANPENG NETWORK TECHNOLOGY Co Ltd filed Critical ZHEJIANG WANPENG NETWORK TECHNOLOGY Co Ltd
Priority to CN201510102394.6A priority Critical patent/CN104680147B/zh
Publication of CN104680147A publication Critical patent/CN104680147A/zh
Application granted granted Critical
Publication of CN104680147B publication Critical patent/CN104680147B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • User Interface Of Digital Computer (AREA)
  • Position Input By Displaying (AREA)

Abstract

本发明公开了一种基于鼠标和触控设备的特需几何图形的快速识别方法。本发明包括如下步骤：步骤(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)不能识别为特需图形，保留原始数据。本发明特点是特需和快速。

Description

一种基于鼠标和触控设备的特需几何图形的快速识别方法
技术领域
本发明属于计算机图形学几何算法领域，涉及一种基于鼠标和触控设备的特需几何图形的快速识别方法。
背景技术
用鼠标和触控等输入设备进行一些人机交互操作的时候,比如要在一篇文档上做一些标注，画一条直线,得到的原始轨迹总是弯弯曲曲的,如图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所示，不能识别为特需图形，保留原始数据。

Claims (1)

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)、不能识别为特需图形，保留原始数据。
CN201510102394.6A 2015-03-09 2015-03-09 一种基于鼠标和触控设备的特需几何图形的快速识别方法 Active CN104680147B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510102394.6A CN104680147B (zh) 2015-03-09 2015-03-09 一种基于鼠标和触控设备的特需几何图形的快速识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510102394.6A CN104680147B (zh) 2015-03-09 2015-03-09 一种基于鼠标和触控设备的特需几何图形的快速识别方法

Publications (2)

Publication Number Publication Date
CN104680147A true CN104680147A (zh) 2015-06-03
CN104680147B CN104680147B (zh) 2018-04-03

Family

ID=53315165

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510102394.6A Active CN104680147B (zh) 2015-03-09 2015-03-09 一种基于鼠标和触控设备的特需几何图形的快速识别方法

Country Status (1)

Country Link
CN (1) CN104680147B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105261260A (zh) * 2015-10-15 2016-01-20 清华大学附属中学 一种基于形独的交互方法和系统
CN112102435A (zh) * 2020-09-24 2020-12-18 北京文香信息技术有限公司 一种几何图形绘制的方法、装置、设备及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070236498A1 (en) * 2006-03-28 2007-10-11 Kabushiki Kaisha Toshiba Graphics-rendering apparatus
CN102096831A (zh) * 2009-12-15 2011-06-15 华中师范大学 一种图形动态关系识别方法
CN102332173A (zh) * 2011-09-13 2012-01-25 浙江万朋网络技术有限公司 一种基于向量代数的简明软笔效果生成方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070236498A1 (en) * 2006-03-28 2007-10-11 Kabushiki Kaisha Toshiba Graphics-rendering apparatus
CN102096831A (zh) * 2009-12-15 2011-06-15 华中师范大学 一种图形动态关系识别方法
CN102332173A (zh) * 2011-09-13 2012-01-25 浙江万朋网络技术有限公司 一种基于向量代数的简明软笔效果生成方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
常新立: "手绘几何图形的识别研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
张振国: "离线手绘图形理解技术的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105261260A (zh) * 2015-10-15 2016-01-20 清华大学附属中学 一种基于形独的交互方法和系统
CN112102435A (zh) * 2020-09-24 2020-12-18 北京文香信息技术有限公司 一种几何图形绘制的方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN104680147B (zh) 2018-04-03

Similar Documents

Publication Publication Date Title
Song et al. Edge connection based Canny edge detection algorithm
CN112560684B (zh) 车道线检测方法、装置、电子设备、存储介质以及车辆
Liu et al. Overview of total least squares methods
CN104834922A (zh) 基于混合神经网络的手势识别方法
US9355332B2 (en) Pattern recognition based on information integration
WO2022001091A1 (zh) 一种危险驾驶行为识别方法、装置、电子设备及存储介质
JP2018536928A5 (zh)
CN102629186B (zh) 一种通过触摸轨迹建立终端配对的方法
CN103745218B (zh) 一种深度图像中的姿势识别方法及装置
CN104680147A (zh) 一种基于鼠标和触控设备的特需几何图形的快速识别方法
CN103713730A (zh) 应用于智能终端的空中手势识别方法及装置
CN109445901A (zh) 一种跨文件格式的矢量图形工具的绘制方法及装置
CN103309448A (zh) 一种加入符号序列匹配的基于三维加速度的手势识别方法
CN104090865A (zh) 文本相似度计算方法及装置
CN112487853A (zh) 一种字迹比对方法、系统、电子设备及存储介质
CN105426107A (zh) 基于触控板的手势识别方法
CN103413306B (zh) 一种自适应阈值的Harris角点检测方法
CN104346798A (zh) 目标轮廓多边形逼近方法及其装置
CN104933205A (zh) 土地利用空间数据处理中基于地理本体的属性匹配方法
Fang et al. A fast insulator-contour-detection-algorithm on power transmission lines images
CN113552879B (zh) 自移动设备的控制方法、装置、电子设备及存储介质
CN104316929A (zh) 一种功率谱识别方法及装置
CN104731396A (zh) 一种魔术笔及其显示控制方法
CN204557489U (zh) 基于视频图像手势识别的非接触式解锁装置
Park et al. Unified representation of online and offline hand drawn graphics using bezier curve approximation

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: The electronic commerce building, No. 118 Hangzhou West Road, Zhejiang province 310013 city 15 Floor

Applicant after: ZHEJIANG WANPENG EDUCATION SCIENCE AND TECHNOLOGY STOCK CO.,LTD.

Address before: The electronic commerce building, No. 118 Hangzhou West Road, Zhejiang province 310013 city 15 Floor

Applicant before: ZHEJIANG WANPENG NETWORK TECHNOLOGY Co.,Ltd.

GR01 Patent grant
GR01 Patent grant
CP02 Change in the address of a patent holder
CP02 Change in the address of a patent holder

Address after: 310051 12 / F, building 8, No. 19, Jugong Road, Xixing street, Binjiang District, Hangzhou City, Zhejiang Province

Patentee after: ZHEJIANG WANPENG EDUCATION SCIENCE AND TECHNOLOGY STOCK Co.,Ltd.

Address before: The electronic commerce building, No. 118 Hangzhou West Road, Zhejiang province 310013 city 15 Floor

Patentee before: ZHEJIANG WANPENG EDUCATION SCIENCE AND TECHNOLOGY STOCK Co.,Ltd.

CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 12 / F, building 8, No. 19, Jugong Road, Xixing street, Binjiang District, Hangzhou City, Zhejiang Province, 310051

Patentee after: Zhejiang Wanpeng Digital Intelligence Technology Co.,Ltd.

Address before: 12 / F, building 8, No. 19, Jugong Road, Xixing street, Binjiang District, Hangzhou City, Zhejiang Province, 310051

Patentee before: ZHEJIANG WANPENG EDUCATION SCIENCE AND TECHNOLOGY STOCK CO.,LTD.