Method for quickly judging point cloud inclusion problem

A judgment point and fast technology, applied in instruments, computer control, simulators, etc., can solve problems such as low efficiency of judgment methods

Active Publication Date: 2021-02-09
ZHEJIANG UNIV
View PDF6 Cites 1 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
  • Method for quickly judging point cloud inclusion problem
  • Method for quickly judging point cloud inclusion problem
  • Method for quickly judging point cloud inclusion problem

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 a point cloud inclusion problem. The method comprises the following steps: (1) inputting line segment group information of a point set to be judgedand a contour; (2) determining the maximum value and the minimum value of each endpoint coordinate in the line segment group of the contour; (3) for an input point set, screening out points with coordinates between the maximum value and the minimum value to obtain a screened coordinate point set arranged in sequence; (4) screening contour line segments through points and then calculating whetherthe contour line segments intersect or not; judging whether the point is in the area or not according to the total intersection number; and (5) repeating the step (4), judging all coordinate points inthe screened coordinate point set one by one, finding out points in the contour, and outputting a point cloud inclusion result. According to the method, the points needing to be judged and the line segments needing to be calculated are subjected to multi-step dynamic screening by sorting the point mark serial numbers, the points and the line segments, rapid judgment of the point cloud inclusion problem is achieved, and the method is stable, reliable and high in robustness.

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 Applications(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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap