Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Spatial index method of two-dimension vector graphics and device thereof

A two-dimensional vector and spatial indexing technology, which is applied in the field of spatial indexing of two-dimensional vector graphics, can solve the problems of insufficient fast search and positioning, slow indexing speed, and inability to dynamically create spatial indexes, etc.

Active Publication Date: 2011-06-08
ASAT CHINA TECH
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The inventors of the present invention found that the indexing speed of the current spatial index technology is still relatively slow, complex mathematical operations are required in the mapping process, and the search and positioning are not fast enough; and the requirements for dynamically creating a spatial index in the editing state are also not possible

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
  • Spatial index method of two-dimension vector graphics and device thereof
  • Spatial index method of two-dimension vector graphics and device thereof
  • Spatial index method of two-dimension vector graphics and device thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0063] see figure 1 and figure 2 , the spatial indexing method for two-dimensional vector graphics in this embodiment begins with drawing the original two-dimensional vector graphics as a bitmap, that is, drawing all the visual primitive objects in the original two-dimensional vector graphics to the image buffer, and calculating the included The coordinates of the outer frame of all visual primitive objects make sure that all graphics fall within the rectangular area of ​​this range. When creating the image buffer, the size of the image buffer can be determined according to the size of the rectangular area; during the drawing process, the two In the dimensional vector graphics, the corresponding pixels of each different visual primitive object in the bitmap are set to different colors 101, for example, the figure 2 In the shown original two-dimensional vector graphics, set the straight line primitive object to red, set the triangle primitive object to blue, and set the elli...

Embodiment 2

[0068] see image 3 and Figure 4 , the spatial indexing method for two-dimensional vector graphics in this embodiment also begins with drawing the original two-dimensional vector graphics as a bitmap, that is, drawing all the visual primitive objects in the original two-dimensional vector graphics to the picture buffer, and during the drawing process, Set the corresponding pixels in the bitmap to different colors 201 for each different visual primitive object in the two-dimensional vector graphics, and then divide the bitmap into 16 regions 202 on average according to 4*4, and then save each visual primitive Objects, the colors set for each visual primitive object and the corresponding relationship 203 between the regions, for example, the straight line primitive object in the original two-dimensional vector graphics is set to red, the triangle primitive object is set to blue, and the The ellipse primitive setting is green; the bitmap is divided into 16 areas on average acco...

Embodiment 3

[0071] see Figure 5 As shown, the difference from the first embodiment of the spatial indexing method is that the original two-dimensional vector graphics move on the display screen. At this time, the spatial indexing method of the two-dimensional vector graphics in this embodiment also starts from the original two-dimensional vector graphics Draw as a bitmap, that is, draw all the visual primitive objects in the original two-dimensional vector graphics to the picture buffer, and set the corresponding pixel points in the bitmap of each different visual primitive objects in the two-dimensional vector graphics to Different colors 301, and then save the corresponding relationship 302 between each visual primitive object and its set color, after the original two-dimensional vector graphics are opened, the original two-dimensional vector graphics will be displayed on the screen, and the original two-dimensional vector graphics will be displayed on the screen position 303 displayed...

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 invention relates to a spatial index method of two-dimension vector graphics and a device thereof. The spatial index method comprises the following steps: step one: the two-dimension vector graphics is drawn into bitmap, pixels in bitmap corresponding to visual primitive objects of the two-dimension vector graphics are set in different colors, and corresponding relationship between each visualprimitive object and set colors thereof is stored; step two: corresponding pixel color of coordinate point of target position in bitmap is determined after the coordinate point of target position ofthe visual primitive object to be indexed which is input by an input equipment is received; step three: the determined color of the coordinate point of target position in step two is indexed into thecorresponding visual primitive object of the two-dimension vector graphics. Compared with the prior art, the invention transfers complicated spatial search in wide range to linear search, and avoids complex mathematical operation in mapping progress, thus realizing rapid position of search target.

Description

technical field [0001] The invention relates to a spatial index method and device for two-dimensional vector graphics. Background technique [0002] The so-called spatial index refers to a data structure arranged in a certain order according to the position and shape of the spatial entity or a certain spatial relationship between the spatial entities, which contains the summary information of the spatial entity, such as the identification of the object, the circumscribed rectangle and the pointing Pointer to spatial entity data. To put it simply, it is to divide the spatial object according to a certain spatial relationship, and access to the spatial object is based on the division blocks in the future. The core of the spatial index technology is: according to the search condition, such as a rectangle, quickly find all the spatial object collections that intersect with the rectangle. When the amount of data is huge and the rectangular frame is small compared to the full im...

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 Patents(China)
IPC IPC(8): G06F17/30G06T3/00
Inventor 林吉毛礼荣俞高宇
Owner ASAT CHINA TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products