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

A method for quickly judging point cloud inclusion problems

A judgment point and fast technology, applied in the direction of program control, instrument, computer control, etc., can solve the problem of low efficiency of the judgment method, achieve the effect of stable and reliable method, solve the problem of low judgment efficiency, and reduce the number of calculations

Active Publication Date: 2021-10-08
ZHEJIANG UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the problem of low efficiency of existing point cloud inclusion problem determination methods, the present invention provides a method for quickly judging point cloud inclusion problems

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
  • A method for quickly judging point cloud inclusion problems
  • A method for quickly judging point cloud inclusion problems
  • A method for quickly judging point cloud inclusion problems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0085] Typical implementation examples of the present invention are as follows:

[0086] 1. Large-scale test point construction:

[0087] Figure 6 Shown is a relatively complex contour area, which is composed of a regular polygon on the periphery and a concave polygon inside, and a given area is between the two contour lines. Because the x and y values ​​of the points on the entire contour area are within the range of (0,100), the method of generating random numbers is used to generate random points with both x and y values ​​within the range of (0,100), which can be controlled according to the number of cycles The number of generated points.

[0088] 2. method of the present invention compares with the test of method of violence:

[0089] On the computer that Intel Core i7-7500@2.70GHz CPU and 8GB internal memory are installed, use the point and outline data that generate above, test brute force method and the method of the present invention in Figure 6 The time to judg...

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 for quickly judging the problem of point cloud inclusion, including: (1) inputting the point set to be judged and the line segment group information of the contour; (2) determining the maximum and minimum coordinates of each end point in the line segment group of the contour (3) for the input point set, filter out the points whose coordinates are between the maximum value and the minimum value, and obtain the screening coordinate point set arranged in order; (4) calculate whether to intersect after filtering the contour line segment by point; Determine whether the point is in the area according to the total number of intersections; (5) Repeat step (4) to judge all coordinate points in the screened coordinate point set one by one, find out the points in the contour, and output the point cloud containing the result. The method of the invention realizes the rapid judgment of point cloud inclusion problems by sorting the point numbers, sorting the points and line segments, and performing multi-step dynamic screening on the points that need to be judged and the line segments that need to be calculated. The method of the invention is stable, reliable and robust Strong.

Description

technical field [0001] The invention belongs to the technical field of CAM (Computer aided manufacturing), in particular to the generation of parallel filling paths in path planning, and in particular to a method for quickly judging the inclusion of point clouds. Background technique [0002] With the rapid development of science and technology and the popularization of computers, computer-aided design has gradually replaced many tedious tasks, making computers no longer just an efficient computing tool, but also a helper to help people in creative design work. Among them, computational geometry is one of the basic theories that computers can realize this function. The definition of computational geometry is: "The computer representation, analysis and synthesis of geometric shape information". Its main research content is the mathematical description and computer representation of geometric shapes. A mathematical model is established through a series of discrete points or c...

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): G05B19/408
CPCG05B19/4086G05B2219/35356
Inventor 林志伟胡玘瑞傅建中刘博
Owner ZHEJIANG UNIV
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