Browser vector graphics rendering method and device based on canvas and R tree space
A vector graphics and browser technology, applied in the direction of program control device, user interface execution, etc., can solve problems such as the inability to balance performance and interaction, and achieve the effect of solving interaction and performance problems
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0045] see figure 2 , in a specific embodiment, the step S20 specifically includes,
[0046] S21. Group the minimum bounding rectangle of each graphic element in the canvas;
[0047] S22. Calculate a minimum area, the minimum area can contain the minimum circumscribed rectangle of each graphic element in a group;
[0048] S23. Group the minimum areas until a minimum area that can contain all graphics elements is calculated;
[0049] S24. Establish a hierarchical index relationship between the smallest circumscribed rectangle and the smallest area of each group to form a tree structure.
[0050] In this embodiment, the minimum circumscribed rectangle of the primitive is grouped, and the minimum area of the minimum circumscribed rectangle contained in each group is calculated. The node of the minimum circumscribed rectangle of the primitive is a leaf node, and the reference of the leaf node is stored in the minimum area. By Divide the minimum area into groups until a min...
Embodiment 2
[0052] In a specific embodiment, the step S30 specifically includes,
[0053] S31. Obtain the position coordinates of the mouse event;
[0054] S32. Find the smallest circumscribed rectangle including the position coordinates according to the hierarchical index relationship.
[0055] In this embodiment, the location coordinates of the mouse event are obtained, and according to the hierarchical index relationship, a layer-by-layer search is started from the smallest circumscribed area that can contain all graphics elements, and the smallest circumscribed rectangle where the coordinate position is located can be quickly searched to improve interaction efficiency .
[0056] see image 3 , a browser vector graphics rendering device based on canvas and R tree space, characterized in that: comprising,
[0057] The minimum enclosing rectangle calculation module is used to calculate the minimum enclosing rectangle of each graphic element in the canvas;
[0058] A hierarchical inde...
Embodiment 3
[0063] see Figure 4, in a specific embodiment, the hierarchical index building module includes,
[0064] The minimum enclosing rectangle grouping unit is used to group the minimum enclosing rectangle of each primitive in the canvas;
[0065] A minimum area calculation unit, configured to calculate a minimum area that can contain the minimum circumscribed rectangle of each graphic element in a group;
[0066] The minimum area grouping unit, which groups the minimum area until a minimum area that can contain all primitives is calculated;
[0067] The tree structure forming unit is used to establish a hierarchical index relationship between the minimum bounding rectangle and the minimum area of each group to form a tree structure.
[0068] In this embodiment, the minimum enclosing rectangle grouping unit groups the minimum enclosing rectangles of the primitives, and the minimum area calculation unit calculates the minimum area of the minimum enclosing rectangles contained ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com