METHOD AND APPARATUS FOR AUTOMATED REAL-TIME DETECTION OF OVERLAPPING PAINTED MARKUP ELEMENTS

摘要

Various methods are provided for automated real-time detection of overlapping painted html elements in laying out graphical elements on a webpage. A method may include loading a spatial tree (304) with one or more elements specified by a web source, wherein loading includes determining node placement (306) in accordance with a Hilbert Curve and assigning each of one or more elements to a node in the spatial tree (308), and determining an overlap of elements by searching the spatial tree using a plurality of points (316) and when the search returns more than one element, an overlap is determined to exist (318). The spatial tree may be a packed Hilbert R-Tree.