Method for judging whether contact is in irregular polygon or not

A polygonal and irregular technology, which is applied to judge whether the touch point is inside the irregular polygon, and can solve the problems of inaccurate recognition of user intentions and inconsistencies in the division of pictures, and achieve the effect of simple grammar and accurate recognition

Inactive Publication Date: 2017-06-13
HUBEI JINCHU NETWORK TECH
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current conventional processing method has the following defects: First, the image area is divided into multiple standard rectangles by standard 4 points. If the page layout is not a regular rectangle, then the division of the image does not match the actual situation, which will cause the user to click The case where article B is opened in the area of ​​article A
The second is to realize the marking of irregular areas, but when the user clicks on a certain position, two areas will be activated, and the user's intention cannot be accurately identified.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for judging whether contact is in irregular polygon or not
  • Method for judging whether contact is in irregular polygon or not
  • Method for judging whether contact is in irregular polygon or not

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] A. If figure 2 , input clockwise coordinates set of irregular polygon (1, 5, 3, 5, 3, 3, 4, 3, 4, 1, 1, 1)

[0034] B. Input the coordinates of the contact point: (2, 2);

[0035] C. Determine whether the line connecting point (1,5) and point (3,5) intersects with the line connecting point (0,2) and contact coordinates (2,2), (1>2&&2>3&&2>5&&2 >5)||(15&&2>5)=false , so there is no intersection.

[0036] D. The parallel line of the x-axis of the contact point and the number of focal points of each side: 0;

[0037] E. Whether the line connecting point (1,5) and point (3,5) intersects with the line connecting point (2,0) and contact coordinates (2,2), (5>2&&2>5&&2>1&&2>3 )||(51&&2>3)=false, so there is no intersection

[0038] F. The number of focal points of the parallel lines of the y-axis of the contact and each side: 0;

[0039] G. Whether there are still uncalculated points: There are 12 points in total, 4 points have been calculated, and there are still 8 poin...

Embodiment 2

[0072] A. If image 3 , input clockwise coordinates set of irregular polygon (1, 5, 3, 5, 3, 3, 4, 3, 4, 1, 1, 1)

[0073] B. Input the coordinates of the contact point: (4, 5);

[0074] C. Determine whether the line connecting point (1,5) and point (3,5) intersects with the line connecting point (0,5) and contact coordinates (4,5), (1>4&&4>3&&5>5&&5 >5)||(15&&5>5)=false , so there is no intersection.

[0075] D. The parallel line of the x-axis of the contact point and the number of focal points of each side: 0;

[0076] E. Does the line connecting point (1,5) and point (3,5) intersect with the line connecting point (4,0) and contact coordinates (4,5), (5>5&&5>5&&4>1&&4>3 )||(51&&4>3)= false, so there is no intersection

[0077] F. The number of focal points of the parallel lines of the y-axis of the contact and each side: 0;

[0078] G. Whether there are still uncalculated points: There are 12 points in total, 4 points have been calculated, and there are still 8 points t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The technical scheme relates to a method for judging whether a contact is in an irregular polygon or not. The method is uniquely characterized by comprising the steps of judging whether the contact is in the irregular polygon or not by applying a mathematical theorem: leading a ray from a target point, judging the number of intersection points of the ray and all sides of the polygon, if the number of the intersection points is odd, indicating that the contact is in the irregular polygon, and the number of the intersection points is even, indicating that the contact is outside the irregular polygon. The method has the advantages that by applying the method, a picture region can be divided into a plurality of irregular shapes, and a click region of a user can be effectively identified.

Description

technical field [0001] The technical proposal relates to a method for judging whether a contact point is inside an irregular polygon. Background technique [0002] In order to be able to read newspapers in the traditional way of reading newspapers on mobile devices, it is necessary to map a picture area to a specific report content. Therefore, the problem of how to identify the picture area clicked by the user arises. The current conventional processing method has the following defects: First, the image area is divided into multiple standard rectangles by standard 4 points. If the page layout is not a regular rectangle, then the division of the image does not match the actual situation, which will cause the user to click Article A's area opens the case of Article B. The second is to realize the marking of irregular areas, but when the user clicks on a certain position, two areas will be activated, and the user's intention cannot be accurately identified. Contents of the i...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F3/0481
CPCG06F3/04812
Inventor 朱婧思张炼
Owner HUBEI JINCHU NETWORK TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap