METHOD AND APPARATUS FOR AUTOMATED REAL-TIME DETECTION OF OVERLAPPING PAINTED MARKUP ELEMENTS
First Claim
Patent Images
1. A method comprising:
- loading a spatial tree with one or more elements specified by a web source,wherein loading includes determining node placement in accordance with a Hilbert Curve and assigning each of one or more elements to a node in the spatial tree; and
determining an overlap of elements by searching the spatial tree using a plurality of points, the plurality of points representing specified points of the one or more elements, wherein, when the search returns more than one element, an overlap is determined to exist.
3 Assignments
0 Petitions
Accused Products
Abstract
Various methods are provided for automated real-time detection of overlapping painted html elements.
-
Citations
21 Claims
-
1. A method comprising:
-
loading a spatial tree with one or more elements specified by a web source, wherein loading includes determining node placement in accordance with a Hilbert Curve and assigning each of one or more elements to a node in the spatial tree; and determining an overlap of elements by searching the spatial tree using a plurality of points, the plurality of points representing specified points of the one or more elements, wherein, when the search returns more than one element, an overlap is determined to exist. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:
-
load a spatial tree with one or more elements specified by a web source, wherein loading includes determining node placement in accordance with a Hilbert Curve and assigning each of one or more elements to a node in the spatial tree; and determine an overlap of elements by searching the spatial tree using a plurality of points, the plurality of points representing specified points of the one or more elements, wherein, when the search returns more than one element, an overlap is determined to exist. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions for:
-
loading a spatial tree with one or more elements specified by a web source, wherein loading includes determining node placement in accordance with a Hilbert Curve and assigning each of one or more elements to a node in the spatial tree; and determining an overlap of elements by searching the spatial tree using a plurality of points, the plurality of points representing specified points of the one or more elements, wherein, when the search returns more than one element, an overlap is determined to exist. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
Specification