Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for intersecting polygon chains

A polygonal and multi-sided technology, applied in the field of spatial computing processing

Active Publication Date: 2021-11-23
亿景智联(苏州)科技有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is currently no method that can quickly determine the intersecting relationship of the polygon chains

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 device for intersecting polygon chains
  • Method and device for intersecting polygon chains
  • Method and device for intersecting polygon chains

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In the following description, many specific details are set forth in order to fully understand the present application, but the present application can be implemented in many other ways different from those described here, and those skilled in the art can do similar generalization, and thus this application is not limited by the specific implementations disclosed below.

[0038] The embodiments recorded in this application are only to illustrate the technical solution of this application, and some specific descriptions will not limit the scope of the technical solution of this application. These specific descriptions include: names, codes and illustrations.

[0039] The present application provides a polygonal chain intersecting method, including: cutting the polygonal chain into at least one monotone chain; sorting the smallest range of extreme points of each monotone chain, and using the smallest range of extreme points as the polygon Chain extreme point range; the sc...

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 present application provides a polygonal chain intersecting method, including: cutting the polygonal chain into at least one monotone chain; sorting the smallest range of extreme points of each monotone chain, and using the smallest range of extreme points as the polygon Chain extreme point range; the scanning direction determined by the polygon chain extreme point range is the horizontal axis direction to set a plane coordinate system, and determine a plurality of strict monotonic chains of the polygon chain according to the plane coordinate system; according to the The boundary points and endpoints of the strict monotonic chains are set as scanning lines perpendicular to the horizontal axis, and the strict monotonic chains are scanned sequentially to obtain the intersecting relationship of the strict monotonic chains. By calculating and judging the projection repetition relationship of the polygon chains on the abscissa axis, the intersecting relationship of the polygon chains is quickly judged. The present application also provides a polygon chain intersecting device.

Description

technical field [0001] The present application relates to the field of space computing and processing, and specifically relates to a method for intersecting polygon chains. The present application also provides a polygon chain intersecting device. Background technique [0002] In the current road fusion calculation scheme, the intersection problem is an important research direction. At present, to scan an image, it is first necessary to judge the intersection of the scanning line and the polygon chain of the drawing line, and determine the interior and exterior of the image by judging the intersection. For example, when a scan line scans an image, it can be determined that there are four intersection points between the scan line and the image, and after the intersection points are numbered A, B, C, and D in turn, it can be determined that the AB, CD Line segments are internal to the image, which also indicates that the polygon chains of the image are intersecting. However...

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): G06T7/60
CPCG06T7/60
Inventor 田鹏飞孙伟储鑫淼
Owner 亿景智联(苏州)科技有限公司