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

Method and apparatus of line segment intersection

A technology of line segment and line method, applied in the field of spatial information processing, to achieve the effect of improving algorithm efficiency, improving overall performance, and improving line segment intersection performance

Active Publication Date: 2009-01-28
BEIJING SUPERMAP SOFTWARE CO LTD
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The technical problem to be solved by the present invention is to provide a method and device for intersecting line segments to solve the problems existing in the existing method for intersecting line segments

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
  • Method and apparatus of line segment intersection
  • Method and apparatus of line segment intersection
  • Method and apparatus of line segment intersection

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] refer to figure 1 , is a flowchart of a method for intersecting line segments described in the embodiment.

[0041] S101. Evenly divide the data to be processed into data blocks, that is, logically divide the spatial data;

[0042] S102, performing line segment intersection calculation on each data block, first performing grid division on each data block;

[0043] Grid division is to divide a data block into multiple grids, that is, the line object of each line in the gridded data block, and all the line segments passing through the grid are kept in the grid. At this time, a line object in the data block Will be divided into multiple line objects.

[0044] S103, judging whether the number of passing line segments in each grid exceeds a preset threshold, if not, execute S104; if exceed, execute S105;

[0045] The judging criteria are used to measure whether the data distribution after gridding is uniform. If the data distribution is uniform, the distribution density ...

Embodiment 2

[0055] With the development of computer hardware equipment, mainstream computers have realized the transition from single-core, single-CPU to multi-core, multi-CPU. At present, most GIS spatial analysis algorithms are still based on the traditional single CPU implementation, so it is difficult to take advantage of the hardware on multi-core, multi-CPU machines, hindering performance improvement. In addition, with the rapid development of GIS technology, people have higher and higher requirements for the spatial analysis function of GIS software. It is becoming more and more difficult to adapt to the rapidly developing market demand of GIS.

[0056] Therefore, based on the above method, the present invention also provides a preferred embodiment. This embodiment makes full use of computer system resources, adopts the mode of parallel computing to simultaneously intersect the line segments of multiple data blocks, realizes the full utilization of multi-core and multi-CPU hardwar...

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 discloses a method and a device for intersecting line sections, solving the problems of the prior line section intersecting method. The method comprises the following steps: the data to be processed is divided into data blocks, the intersecting calculation of the line sections of each data block is performed; each data block is meshed, whether the number of the line sections through the inner part of each grid is higher than the preset threshold value is judged, if not, the point of intersection of the line section inside the grid is calculated; if yes, the point of intersection of the line section inside the grid is calculated by a scanning beam method; and the point of intersection obtained by calculating is inserted into the line section of the point of intersection. The method avoids the sharp decline of the intersecting efficiency of the line section caused by the imbalanced data distribution, and adopts the mode of parallel computation to process the intersection of the line section inside each data block, thereby further improving the calculation efficiency. The method realizes the sufficient adoption of the multi-core and multi-CPU hardware equipment, greatly improves the intersecting performance of the line sections, and provides the solid technical guarantee for the improvement of the whole performance of the space analysis.

Description

technical field [0001] The invention relates to spatial information processing technology, in particular to a method and device for intersecting line segments. Background technique [0002] Spatial Analysis is a spatial data analysis technology based on the location and morphological characteristics of geographic objects, and its purpose is to extract and transmit spatial information. The object of spatial analysis is spatial data, and the results of spatial analysis directly depend on the spatial location of the analysis object. Spatial analysis is the core and soul of GIS (Geographic Information System, geographic information system), and it is one of the main symbols that distinguish GIS from general information systems, CAD (Computer Aided Design, computer-aided design) or electronic map systems. [0003] Most of the functions of GIS spatial analysis involve the processing of the positional relationship between a large number of spatial objects, and these problems will ...

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 Applications(China)
IPC IPC(8): G06F17/30
Inventor 裘立毛钦郭会王少华周芹陈萍
Owner BEIJING SUPERMAP SOFTWARE CO LTD
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

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