A recursive calculation method for the distance from a spatial point to a given point set

Through recursive calculation methods and balanced binary tree structure, the distance from space points to given points is quickly calculated, which solves the problem of slow computing speed in the existing technology, significantly reduces time costs, and improves the performance of computational fluid mechanics software.

CN119358463BActive Publication Date: 2025-03-25CALCULATION AERODYNAMICS INST CHINA AERODYNAMICS RES & DEV CENT
2 Cites 0 Cited by

Patent Information

Application Number
CN202411935665.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-12-26
Publication Date
2025-03-25
Estimated Expiration
2044-12-26

AI Technical Summary

Technical Problem

The prior art has a lower calculation speed in computational fluid mechanics, resulting in higher time costs for implicit assembly of overlapping grids and non-constant flow field simulations.

Method used

Recursive calculation method is adopted to initialize the geometric data of a given point set through a vector container, and generate a balanced binary tree search structure in a recursive mode, quickly calculate the distance between a spatial point and a given point set, and locate the nearest point, and finally release dynamic memory to optimize performance.

Benefits of technology

During the implicit assembly and non-static flow field simulation of overlapping grids on the order of millions to tens of millions, the calculation time cost of distance parameters is significantly reduced and the performance of computational fluid mechanics software is improved.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention relates to the technical field of computational fluid dynamics and computational geometry, and discloses a recursive calculation method for the distance from a space point to a given point set, comprising the following steps: step 1: using a vector container to initialize and store the geometric data of the given point set; step 2: generating a balanced binary tree retrieval structure in a recursive mode; step 3: recursively calculating the distance from the space point to the given point set and locating the nearest point; step 4: after the locating is completed, releasing the dynamic memory opened by the internal members of the balanced binary tree. The invention solves the problems of low calculation speed of distance parameters existing in the prior art.
Need to check novelty before this filing date? Find Prior Art