A kdtree-based spatial area generation method and system for sheet metal modeling

Abstract

The invention discloses a space plane domain generating method and system for sheet metal modeling based on a KD tree. According to the method, neighbor search of a curve section is achieved by the aid of a KD tree data structure, so that a plane domain with a minimal area is built, an integral space plane domain of a sheet metal formed by a plurality of unit grids is generated, searching and matching operation time is greatly shortened by the aid of a neighbor search method, the neighbor search method solves the problem that consumed time of operation of a traditional redundant iteration search method is long, a generated plane domain can be outputted in a parameterization manner, continuation and automation are achieved, parameterization input of a subsequent modeling module is provided,manpower resources are effectively saved, the method is simple to operate, reliable to use and less in consumed time, labor intensity is reduced, constraint of production time is broken, and production is effectively accelerated.

Description

technical field [0001] The invention relates to the field of sheet metal parts production, in particular to a method and system for generating a space area for modeling a sheet metal part. Background technique [0002] In the manufacturing industry, workpiece modeling is a necessary manufacturing link for mass production of sheet metal parts. The quality and speed of modeling often determine the efficiency and effectiveness of production. Traditional workpiece modeling mainly uses computer software for manual modeling, first constructing the plan, and then performing processes such as stretching and sweeping. However, the workload of manual modeling is very large in the production of large-scale sheet metal parts, and the situation of repeated construction planes often occurs, which results in low efficiency and redundant workload. Most of the existing area production processes are manually drawn one by one, and then produce the areas one by one, so as to obtain the basic i...

AI Technical Summary

Problems solved by technology

However, this technology can only generate areas for sheet metal parts with two-dimensional planar structures, and the cutting function used is only suitable for multi-line segment cutting on two-dimensional planes, and cannot be used for sheet metal parts with three-dimensional spatial structures. Spatial area generation, such as sheet metal parts with spatial surface structures such as gymnasium ceilings, cannot be modeled with this technology

[0004] In the prior art, the spatial area generation method for the three-dimensional sheet metal structure usually adopts the traditional redundant iterative search method after sketching the spatial curve graph of the entire area of ​​the sheet metal, using a certain curve segment as the basic line segment , searching for the intersecting curve segments in all space curve segments to construct a closed area, the calculation time is extremely long and the production efficiency is low

Images