Geo-fence creation on touch-enabled devices

• US 9,535,586 B2
• Filed: 06/26/2013
• Issued: 01/03/2017
• Est. Priority Date: 02/22/2013
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Johnson, Derick Arnold, Birch, Thomas A.
• Primary Examiner(s): Ell, Matthew
• Application Number:
  US14/123,373
• Publication Number:
  US 20150346968A1
• Time in Patent Office: 1,287 Days
• Field of Search: 715/771
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3867 Geometry of map features, e.g. shape points, polygons or for simplified maps
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
• CPC Class Codes: G06F 3/0488 using a touch-screen or digitiser, e.g. input of commands through traced gestures
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06F 3/14 Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• CPC Class Codes: G06F 9/44 Arrangements for executing specific programs
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G08G 1/207 with respect to certain areas, e.g. forbidden or allowed areas with possible alerting when inside or outside boundaries
• CPC Class Codes: H04M 1/72403 with means for local support of applications that increase the functionality
• CPC Class Codes: H04M 2250/22 including a touch pad, a touch sensor or a touch detector digitizers for touch screens G06F3/041
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Abstract

Various systems and methods for creating geo-fences on touch-enabled devices are described herein. In an example, a map is displayed on a touch screen interface of a mobile device. User input is received from the touch screen interface, the user input resulting from a user touching the touch screen interface. An enclosed area is derived using the user input and the enclosed area is presented as a geo-fence object on the touch screen interface.

Claims

1. A system for creating a geo-fence, the system comprising:

a touch screen display;

a hardware-based interface circuit adapted to;

display a map on a touch screen display of a mobile device; and

receive a user input from the touch screen display, the user input resulting from a user touching the touch screen display; and

a hardware-based geo-fence circuit adapted to derive an enclosed area using the user input,

wherein the interface circuit is adapted to present the enclosed area as a geo-fence object on the touch screen display; and

wherein to derive the enclosed area using the user input, the geo-fence circuit is adapted to;

determine a location of the user input on the map;

identify a first geographical structure proximate to the location of the user input;

detect a first and second contact point from the user input;

identify a first road portion proximate to the first contact point and select the first road portion to be used as a portion of a border of the enclosed area;

identify a second road portion proximate to the second contact point and selecting the second road portion to be used as another portion of the border of the enclosed area; and

construct a polygonal representation including the first geographical structure and the first and second road portions to define the enclosed area; and

wherein to construct the polygonal representation, the geo-fence circuit is adapted to;

use an edge detection process on map data corresponding to the map to identify edges of the first geographical structure;

filter the map data to identify edges surrounding the location of the user input; and

use a corner detection process to detect a plurality of vertices that define the geo-fence object.

2. The system of claim 1, wherein to use the edge detection process, the geo-fence circuit is adapted to:

screen scrape a portion of the map currently displayed on the touch screen display to obtain a scraped image; and

process the scraped image to determine edges.

3. The system of claim 1, wherein the first geographical structure comprises a building.

4. The system of claim 1, wherein the interface circuit is adapted to receive a second user input from the touch screen display, the second user input resulting from the user touching the touch screen display;

and

wherein the geo-fence circuit is adapted to;

determine a second location of the second user input on the map;

identify a second geographical structure proximate to the second location of the second user input; and

construct an aggregate polygonal representation including the first geographical structure and the second geographical structure to define the enclosed area.

5. The system of claim 4, wherein the first and second geographical structures are not adjacent to one another, and wherein the polygonal representation comprises a plurality of polygonal areas.

6. The system of claim 5, wherein members of the plurality of polygonal areas are linked as a single geo-fence object.

7. The system of claim 5, wherein members of the plurality of polygonal areas are distinct geo-fence objects.

8. The system of claim 4, wherein the second user input comprises a dragging motion that selects the first and second geographical structures.

9. The system of claim 1, wherein to derive the enclosed area using the user input, the geo-fence circuit is adapted to:

detect, via the interface circuit, a first and second contact point from the user input;

display, via the interface circuit, a polygonal area based on the first and second contact points, the polygonal area formed by the first and second contact points; and

use the displayed polygonal area to define the enclosed area.

10. The system of claim 9, wherein the polygonal area comprises a rectangle and wherein the first and second contact points are used to adjust opposing vertices of the rectangle.

11. The system of claim 9, wherein the polygonal area comprises one of a circle, triangle, or square, and wherein the first contact point is used to anchor the center of the circle, triangle, or square, and the second contact point is used to adjust the size of the circle, triangle, or square.

12. The system of claim 9, wherein the interface circuit is adapted to:

detect a third contact point from the user input; and

adjust a vertex of the polygonal area based on the third contact point.

13. The system of claim 9, wherein the interface circuit is adapted to:

detect a rotating input motion from the user, rotating the first and second contact points; and

display the polygonal area moving in a corresponding rotating motion.

14. The system of claim 9, wherein the interface circuit is adapted to:

receive at least one of an expanding motion or a contracting motion of the first and second contact points relative to each other; and

grow or shrink the polygonal area, respectively.

15. The system of claim 1, wherein the interface circuit is adapted to detect a third contact point from the user input;

and

wherein the geo-fence circuit is adapted to;

identify a third road portion proximate to the third contact point; and

form the enclosed area based on the first, second, and third road portions.

16. The system of claim 1, wherein the first and second contact points are received as a portion of a dragging input mechanism from the user.

17. The system of claim 1, wherein the geo-fence circuit is adapted to:

form the enclosed area by connecting roads around a geographical structure; and

associate the geographical structure with the geo-fence.

18. The system of claim 1, wherein to select the first road portion to be used as the portion of the border of the enclosed area, the geo-fence circuit is adapted to:

detect a user dragging touch motion near the first road portion; and

snap the polygonal representation to fit the first road portion.

19. A method of creating a geo-fence, the method comprising:

displaying a map on a touch screen interface of a mobile device;

receiving a user input from the touch screen interface, the user input resulting from a user touching the touch screen interface;

deriving an enclosed area using the user input; and

presenting the enclosed area as a geo-fence object on the touch screen interface;

wherein deriving the enclosed area using the user input includes;

determining a location of the user input on the map;

identifying a first geographical structure proximate to the location of the user input;

detecting a first and second contact point from the user input;

identifying a first road portion proximate to the first contact point and selecting the first road portion to be used as a portion of a border of the enclosed area;

identifying a second road portion proximate to the second contact point and selecting the second road portion to be used as another portion of the border of the enclosed area; and

constructing a polygonal representation including the first geographical structure and the first and second road portions to define the enclosed area; and

wherein constructing the polygonal representation includes;

using an edge detection process on map data corresponding to the map to identify edges of the first geographical structure;

filtering the map data to identify edges surrounding the location of the user input; and

using a corner detection process to detect a plurality of vertices that define the geo-fence object.

20. The method of claim 19, wherein the first road portion includes a curved road, and wherein the method further comprises:

quantizing the curved road to approximate the shape of the road.

21. The method of claim 20, comprising:

reducing the number of vertices defining the enclosed area while maintaining the approximate shape of the road.

22. The method of claim 19, wherein selecting the first road portion to be used as the portion of the border of the enclosed area comprises:

detecting a user dragging touch motion near the first road portion; and

snapping the polygonal representation to fit the first road portion.