517 results about "Vector map" patented technology

The present invention embodiments include a geographic overlay system including an information system, a mapping system interface to communicate with a mapping system and a database system including National Census geographic boundaries and data files. The geographic overlay system utilizes a client / server model that streams geographic data from a server system to dynamically render vector-based map layers inside a client browser. The geographic overlay system employs a Nationwide database of Census geographies that may be rendered as interactive point, line or polygon objects over a National base map provided by the mapping system. A database builder interface enables users to build the database and server pages. The present invention embodiments overlay translucent, interactive dynamically generated vector-based polygonal Census boundary map layers over geographical maps from the mapping system. The overlaying vector map layers perform thematic analysis, enable information retrieval, display mouse-over tool-tips and query a dynamic block-level National spatial-relational database.

A system and method for efficiently generating cluster groupings in a multi-dimensional concept space is described. A plurality of terms is extracted from each document in a collection of stored unstructured documents. A concept space is built over the document collection. Terms substantially correlated between a plurality of documents within the document collection are identified. Each correlated term is expressed as a vector mapped along an angle θ originating from a common axis in the concept space. A difference between the angle θ for each document and an angle σ for each cluster within the concept space is determined. Each such cluster is populated with those documents having such difference between the angle θ for each such document and the angle σ for each such cluster falling within a predetermined variance. A new cluster is created within the concept space those documents having such difference between the angle θ for each such document and the angle σ for each such cluster falling outside the predetermined variance.

The invention discloses a smart phone-based indoor pedestrian positioning and tracking method, comprising the following steps: leading in indoor map information by a smart phone, wherein an indoor map is a vector map; collecting current acceleration information, angular speed information and direction information of the smart phone, and collecting the strength of all indoor WIFI RSS signals; on the basis of PDR, calculating pedestrian steps, pedestrian step lengths and walking directions according to the sampled data; estimating the positions of pedestrians by using a particle filtering algorithm, judging and identifying a swerving scene, a room identification scene and a door detection scene on the basis of WIFI RSS to carry out auxiliary correcting and positioning; and displaying the positions of the pedestrians on the indoor map. The method is high in positioning accuracy and strong in anti-jamming capability, a decimeter-level positioning result can be obtained, the effect on the pedestrian action, caused by the positioning accuracy, is small, the functions of pedestrian swerving, room identification and door detection are effectively achieved, the excessive dependence on the deployment position of a WIFI router is avoided, and the labor consumption in the deployment process is reduced.

The invention discloses an ArcGIS-based map building and intelligent vehicle autonomous navigation method and system. The method comprises the following steps: 1, acquiring longitude and latitude information of a region to be navigated through equipment; 2, building and drawing a two-dimensional vector map and a road section text file of a fork road by using an ArcGIS tool; 3, obtaining the shortest path by using a path planning tool, and extracting a track from the path; 4, carrying out coordinate system conversion on the track, wherein during autonomous navigation, a 5-meter interpolation algorithm is used; obtained path points are very smooth; the number of the path points is increased, path precision of the road section is improved, and driving steadiness is guaranteed; furthermore, the time for path searching is not obviously prolonged. The method can supply more precise and more intensive tracking points to intelligent vehicle autonomous navigation under a condition of use of a map with the same complexity, and the tracking points are converted into coordinates under an intelligent vehicle coordinate system, so that the curve fitting difficulty is reduced.

A vector map representation of page information to perform trapping. The vector map representation combines the positive attributes of both raster and vector based representations to make trapping more efficient by combining the sparseness of the vector representation and the constant unit complexity of the raster representation. In the preferred embodiment of the invention, a page is defined by tiles, and each tile is mapped to a 2-D array of edge pointers referred to as the vector map. Each cell in the vector map contains a list of all of the edges of the image that pass through it. A pair of edges can only interact if they are in the same vector map cell list. Thus, edge intersection and color finding tests are localized as with raster based trapping while the data sparseness of vector based trapping is retained. For a suitably chosen vector map size, a single edge generally does not intersect many cells. A trapping function is applied to edges as determined from the vector map.

An improved method for matching traces derived from probe data to one or more line segments in a digital vector map. Points in a probe trace are provisionally matched one-by-one to line segments in the digital vector map to identify all possible matching candidates. A graph of the matching candidates is created having one or more paths. The graph has a plurality of sequential levels corresponding to the points in the probe trace. Each matching candidate is assigned to a level of the graph corresponding with trace point to which it relates. Edges are established between matching candidates in adjacent levels provided they are topologically related to one another. The graph is simplified and scored. The best paths deliver the matching results. The invention allows use of graph theoretic methods to find the best path through the graph, which in turn represents an efficient map matching algorithm. The concepts of this invention may be used in conjunction with longitudinal distance as matching criterion.

The invention discloses a three-dimensional vector real-time dynamic stacking technique based on multiple LOD (Level of Detail) transparent textures. The three-dimensional vector real-time dynamic stacking technique comprises the following steps of: firstly, drawing various vector layers on the transparent textures of corresponding plotting scales respectively in an internal memory through data pre-processing, automatically carrying out block cutting on the vector layers, then saving the vector layers in a disk as an LOD pyramid data storage structure, and establishing a mapping relation with a same-level terrain and an image data block; and secondly, in a real-time terrain rendering and roaming stage, loading the transparent textures of vectors of the corresponding layers through dynamic selection, stacking the vector layers into the same level of image data block according to an established Alpha passage, and realizing the real-time stacking of the vector layers in the three-dimensional terrain based on an internal memory multi-passage texture blending technology. According to seamless visualization of high-resolution vector map data and a digital elevation model, the effect of the high-resolution vector map data and the digital elevation model in spatial information expression and analysis can be enhanced. According to the technique, the real time stacking of multilayer vector data in the rendering and roaming stage of a large-scale three-dimensional terrain scene is realized, and the dynamic interactive screening of the vector layers is supported.

Methods, apparatus, and systems for facilitating effective power management through dynamic reconfiguration of interrupts. Interrupt vectors are mapped to various processor cores in a multi-core processor, and interrupt workloads on the processor cores are monitored. When an interrupt workload for a given processor core is detected to fall below a threshold, the interrupt vectors are dynamically reconfigured by remapping interrupt vectors that are currently mapped to the processor core to at least one other processor core, such that there are no interrupt vectors mapped to the processor core after reconfiguration. The core is then enabled to be put in a deeper idle state. Similar operations can be applied to additional processor cores, effecting a collapsing of interrupt vectors onto fewer processor cores. In response to detecting cores emerging from idle states, reconfiguration of interrupt vectors can be performed to rebalance the assignment of the vectors across active cores by remapping a portion of the vectors to those cores.

A system and method for coordinated manipulation of multiple displayed maps, even when the maps use different internal coordinate systems. According to this embodiment, each map image to be displayed is first georeferenced, to provide a set of conversion functions between each map's internal coordinate system and a geographic coordinate system, which is latitude / longitude in the preferred embodiment. After this is done, any point on each map can be referenced using the geographic coordinate set. Since this is the case, the maps can now be manipulated, edited, and annotated in a synchronized manner, by defining the manipulations in terms of the geographic coordinate system, and using the georeferencing functions to translate the manipulation to each map's internal coordinate system.

The invention discloses a method, a device and a system for optimizing a GPS track and relates to the information processing technology. The method comprises the following steps of: after a valid starting sampling point of the GPS is determined, beginning to cache CPS sampling points from the valid starting sampling point of the GPS, deleting error points during the caching; screening the cached GPS sampling points and then transmitting the Cached GPS sampling pints to a Gis server; generating a track vector map by the Gis server according to the screened GPS sampling points; and realizing optimization of the GPS track after the GPS sampling points are subjected to the operations of deletion and screening of the error points, and the track vector map is generated by the Gis server.

The invention provides a route planning method for an autonomous vehicle based on a vector map and a grid map. The route planning method comprises: planning a global shortest route of the current position of the autonomous vehicle to a target point through a global vector map; obtaining a current partial grid map of the current position of the autonomous vehicle; and according to the global shortest route, calculating a partial motion route based on the partial grid map, and controlling the autonomous vehicle to travel to the target point according to the partial motion path. According to theroute planning method for the autonomous vehicle based on the vector map and the grid map, the vector map is used as an environment model in the global route planning layer, and the grid map is used as an environment model in the partial motion route planning layer, that is, different maps are used as environment models in different planning layers, and at the same time, different types of planning algorithms are used, so that the real-time performance and accuracy of the algorithm under an actual scene are met at the same time, and the algorithm combining the vector map and the grid map greatly reduces the occupation of system operation resources.

The invention provides a human face depth and surface normal vector predication method based on a dilated convolution neural network. The method includes steps of training the dilated convolution neural network S1, constructing the dilated convolution neural network including a plurality of convolution layers, a plurality of dilated convolution layers and a plurality of deconvolution layers that are connected in sequence, wherein each convolution layer is connected with a normalized operation and an motivation operation; S2, initializing the weight value of the dilated convolution neural network; S3, inputting training pictures into the dilated convolution neural network and performing iteration training on the dilated convolution neural network targeting at minimizing a cost function andupdating the weight value after each iteration process; S4, inputting testing pictures into the dilated convolution neural network obtained through training and outputting a corresponding human face depth map and a surface normal vector map; S5, judging whether the predication precision of the dilated convolution neural network obtained through training meets requirements or not according to the output human face depth map and the human face normal vector method, ending the training if the precision meets the requirements, and returning to S3 for training again if the precision does not meetsthe requirements.

The invention a data rarefying and smooth processing method based on a vector map. The method mainly comprises the following steps: the data volume is reduced by rarefying curve characteristic points, and the protruded edge problem is solved by smoothly processing closed curve characteristic points. The curve characteristic points are compressed by setting different segment length threshold values, angle threshold values and vertical distance threshold values, and unsmoothed broken lines are smoothly processed through the smooth processing algorithm, so the display effect of closed curves having disadvantages of large curvature change and protruded edges can be effectively improved.

The invention relates to the field of traffic information and geographic information systems, provides a method for generating a road network vector map utilizing GPS data of floating vehicles in a city, and a high precision road vector map can be generated through the method. The method includes following steps of (1) selecting an area needed to be generated into a road network vector map, screening GPS data of floating vehicles in the area, and grouping GPS positioning points in the area according a route; (2) segmenting the grouped GPS positioning points, determining GPS data sets in each segment; (3) determining the position of a terminal point of each road by taking the GPS data sets as base data; (4) connecting each road to form a route; and (5) determining connectivity among routes, rejecting disconnected routes, generating a complete road network to obtain the road network vector map.

The invention discloses a method for sea-land vector map data integration and fusion, which includes the steps of data pre-treatment, data format conversion, data integration display, same-name entity matching, same-name entity combination and the like. A digital audio tape (DAT) data format put forward by the method enables map control information, index data and position coordinate data to be packaged on one file and stored with layers as the unit. The storage format is convenient for management of layers, and when data of a corresponding layer is read, the data file only needs to be opened once, so that data reading speed of data is greatly improved, and simultaneously the size of the map data file is reduced to a certain degree. In addition, the same-name surface entity matching method based on simplification of polygon is capable of replacing all point entities forming a surface entity with four points or eight points obtained through simplification to participate in a matching process, thereby being capable of reducing complexity, improving matching rate, and simultaneously being capable of storing simplified results to be in the mode of files to be convenient for secondary use.

A map display system having map data of three dimensions for displaying a three-dimensional map together with a representation of a vector map data includes an elevation acquisition means for acquiring an elevation of a route between a start point to an end point in said three-dimensional map, a position determination means for determining a position of a guidance line in said three-dimensional map based on the elevation of the route, and a map drawing means for drawing said three-dimensional map with the guidance line by using the position of the guidance line. The guidance line is represented along the route in said three-dimensional map by using the vector map data.

The invention provides a road matching method, a road matching apparatus and a vehicle-mounted map acquisition system, and relates to the field of map making. In the prior art, the existing matching accuracy is not high, and the high accuracy requires a lot of data learning. A purpose of the present invention is to solve the problems in the prior art. The road matching method comprises: acquiring the regularly upload data of a positioning system, and converting the data uploaded by the positioning system into the positioning data in a vector map; according to the positioning data at the current moment, determining the current positioning position, and acquiring the road information within a preset range using the current positioning position as the center as a first set; according to the road matching information determined at the previous moment, searching the road information associated with the determined road matching information in a vector map road network as a second set; according to the first set and the second set, acquiring candidate road matching information; and acquiring the weight value corresponding to each candidate road matching information according to a weight algorithm, and acquiring the road matching information at the current moment. With the technical scheme of the present invention, the matching accuracy is increased, and the extensive data learning is not required.

An apparatus and method analyze overlay deviation in alignment between a first mark and a second mark that are formed on a substrate. In particular, a relationship between changes in overlay deviation values and changes in focus position of the substrate for a plurality of sets of the first and second marks that are provided on the substrate is calculated, and then an output is provided from which a user can determine whether the substrate suffers from wafer-induced-shift. Preferably, the output is a vector-map showing the relationship between changes in overlay deviation values and changes in focus position of the substrate for the plurality of sets of marks.

The invention discloses an atmospheric pollution data acquisition method for an industrial park based on an unmanned aerial vehicle. The atmospheric pollution data acquisition method comprises the following steps: performing grid distribution on zones to be tested and pollution sources; setting that the influence of the pollution sources on the adjacent zones is inversely proportional to a distance, and considering the importance of the pollution sources and the influence of seasonal wind directions; calculating the relative pollution index of each of the pollution sources to each grid unit, and further dividing the zones to be tested into a plurality of pollution gathering zones; making a cruise plan of the unmanned aerial vehicle for each pollution zone, wherein the unmanned aerial vehicle carries a portable detector, and automatically cruises from the leeward boundary of the flight area to the upper boundary in an S-shaped trace; enabling the acquired pollutant data to perform association in time with the GPS positioning data of the unmanned aerial vehicle; matching the pollutant monitoring data with a grid vector map of the zone to be tested; taking the average value of all pollutant sample data in each unit grid as the final value of the unit grid. Through the adoption of the atmospheric pollution data acquisition method disclosed by the invention, the data acquisition is more optimal and scientific, and convenient for environment management and decision making.

The invention discloses a semantic vector map construction method based on visual point cloud, a semantic vector map construction device based on visual point cloud and an electronic device. Accordingto an embodiment, a method for constructing a semantic map based on a visual point cloud includes performing object detection on an image acquired by an image acquisition device to acquire pixel objects in the image and attribute information thereof; Determining position information of each pixel target in the image; Combining attribute information and position information of each pixel object togenerate a point cloud with semantics; And a semantic vector map is constructed based on the point cloud with semantics. The semantic vector map construction method of the present application can complete the high-definition map construction at a very low cost by only using images and a small amount of prior information of external sensors.

A method for generating and organizing the source data of grid electronic map and generating the target data is disclosed, it can realize the map to match with the GP8 location information is finished on the sever, use the vector map and the engine of vector map to form the grid map file with various specification, the source data of grid map is generated, the grid map file uses the database and the file index to store the coordinate and the index of the grid map file, the target grid map specification requirement and the latitude and longitude information is transmitted by the HTTP\SOCKET\message mechanism, the map generating system will search the database or file to obtain the source data of grid map, and clip and splice to generate the target grid map and transmit to the target application; the vector map is called by the vector map engine, and read the present scale and the latitude and longitude information at the left upper corner or right upper corner; copy the map as the grip file, save the all path name of file containing the stored coordinate to the appointed store items in the scale table of the database array.

The invention discloses an embedded-device-oriented method for achieving the rapid visualization of a high-capacity vector map. The method comprises the steps that firstly, a PC terminal preprocesses the vector map: multi-scale representation is carried out on the vector map, the multi-scale representation result is stored in an embedded type sqlite database, and finally a multi-scale space database file XX. db and an associated configuration file XX. zlw are generated; then, the database file XX. db and the associated configuration file XX. zlw are copied onto a PDA; finally, vector data are guided to the PDA terminal and displayed. The method ensures that in the process of simplifying any complex vector data, spatial relationship topology between the vector data themselves and the vector data is always kept consistent, the multi-scale representation of the vector data is achieved, the requirements of a user for browsing different-scale data under the different display proportional scales are met, the speed of data query access is quickened, the capability of real-time processing the vector map by an embedded device is improved, the speed of displaying the map on the embedded device is quickened, and the display content of a screen is clear and easily read.

The embodiment of the invention discloses a high-precision semantic mapping method for a driverless automobile. The driverless automobile is equipped with a laser radar device. The making method comprises the following steps: 1, collecting sensor data by utilizing a laser radar 2, sequentially calibrating, fusing and splice that collected data to generate ground point cloud data; 3, draw that track data of the vehicle traveling along the road and the vector data contain the road information in the point cloud data, and editing field attributes for the drawn data; Step 4: Export a high-precision semantic map in the specified format. The high-precision semantic map produced by the embodiment of the invention contains rich semantic information, such as lane lines, road edges and trajectories,provide lane-level road information compared with traditional vector maps, which provides data basis for local path planning of driverless vehicles, and further helps to ensure the safety of driverless vehicles.

The invention discloses a spatial index and cache construction method for vector data of a mobile terminal. The technical scheme is as follows: the spatial index and cache construction method comprises the steps of according to the range of a vector map, the screen size and the pixel accuracy, carrying out multi-grade grid division based on a quadtree on the vector data of the mobile terminal; according to the sizes of spatial objects, determining the grid levels of all the spatial objects and the grid range crossed by all the spatial objects; calculating codes of all the grids by the line and row numbers of the grids, establishing an index table by using the grid codes, and respectively establishing indexes for each level of grids; displaying in a staged manner for different grid levels; setting corresponding cache parameters to construct a cache model of the vector data oriented blocks and staged display; proposing a proper cache eliminating and updating strategy; and when operating the map, loading cache data, carrying out statistics on the capacity of a buffering area and executing the cache eliminating and updating strategy in proper time. The spatial index and cache construction method disclosed by the invention has the advantages that effective organization for the vector data of the mobile terminal and construction of corresponding cache are realized and the loading efficiency of the vector data is improved.

A system and method for coordinated manipulation of multiple displayed maps, even when the maps use different internal coordinate systems. According to this embodiment, each map image to be displayed is first georeferenced, to provide a set of conversion functions between each map's internal coordinate system and a geographic coordinate system, which is latitude / longitude in the preferred embodiment. After this is done, any point on each map can be referenced using the geographic coordinate set. Since this is the case, the maps can now be manipulated, edited, and annotated in a synchronized manner, by defining the manipulations in terms of the geographic coordinate system, and using the georeferencing functions to translate the manipulation to each map's internal coordinate system.

A method for integrating information of satellite positioning and remote sensing as well as geography based on mobile device utilizes embedded windows CE operation system built in mobile device and its provided-embedded development environment including embedded GIS data model and integration of GPS and GIS as well as integration of GIS and RS to realize position data collection and remote sensed image loading as well as superposition of remote sensed image with vector map.

In embodiments of the present invention improved capabilities are described for scanning a data set for the presence of a target string. The data set may be received at a computing facility and cause a scanning program to execute. A first character pair in the data set may be identified where each character making up the first character pair is identified in a vector map. It may then be confirmed that the first character pair matches a positive indicated bitmask in a bitmap matrix, and verify that the position of the first character pair matches a position of a matching character pair in the target string. An action may be caused to be taken as a result of the verification.