Check patentability & draft patents in minutes with Patsnap Eureka AI!

Discrete point representation-based two-dimensional scalar field interpolation method and device and computer equipment

An interpolation method and scalar field technology, applied in the field of simulation, can solve the problems of low interpolation accuracy and efficiency, achieve good interpolation accuracy, improve the accuracy of interpolation, and solve the effect of interpolation problems

Pending Publication Date: 2022-07-29
HARBIN ENG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the problem of low interpolation accuracy and efficiency in the existing simulation technology, and provide a two-dimensional scalar field interpolation method, device and computer equipment based on discrete point representation

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
  • Discrete point representation-based two-dimensional scalar field interpolation method and device and computer equipment
  • Discrete point representation-based two-dimensional scalar field interpolation method and device and computer equipment
  • Discrete point representation-based two-dimensional scalar field interpolation method and device and computer equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach 1

[0069] Embodiment 1. A two-dimensional scalar field interpolation method based on discrete point representation, characterized in that the method includes:

[0070] Step 1. Obtain the discretely distributed scalar field and the coordinate position of the point to be interpolated;

[0071] Step 2. Triangulate the discretely distributed scalar field, and divide the two-dimensional plane into several triangular units;

[0072] Step 3. Calculate the center position of each of the triangular units, and obtain the center points of all the triangular units;

[0073] Step 4, according to the center points of all the triangular elements, obtain the triangular element where the point to be interpolated is located;

[0074] Step 5: Perform linear interpolation in the triangle unit where the point to be interpolated is located to obtain the attribute value of the point to be interpolated.

[0075] This embodiment proposes an interpolation method for a two-dimensional scalar field. The t...

Embodiment approach 2

[0076] Embodiment 2, this embodiment is a further limitation of the two-dimensional scalar field interpolation method based on discrete point representation described in Embodiment 1. In this embodiment, the previous step of step 3 is further restrictions, including:

[0077] The center points of all the triangular units are combined in the form of KD-Tree.

[0078] In this embodiment, KD-Tree is a data structure expression of computer graphics, which is realized based on the basic data structure of trees and graphs, and can realize fast search and comparison of spatial points.

Embodiment approach 3

[0079] Embodiment 3, this embodiment is a further limitation of the two-dimensional scalar field interpolation method based on discrete point representation described in Embodiment 2. In this embodiment, the step 4 is further limited, which specifically includes: :

[0080] Using KD-Tree and a three-dimensional space algorithm, the triangular unit where the point to be interpolated is located is obtained.

[0081] This implementation utilizes the advantages of KD-Tree for quick search and comparison. In the space where the point to be interpolated is located, according to a certain algorithm, the triangle unit where the point to be interpolated can be quickly found, avoiding global traversal and retrieval. The calculation efficiency is relatively high, thereby improving the efficiency of the interpolation method.

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 two-dimensional scalar field interpolation method and device based on discrete point representation and computer equipment, belongs to the technical field of simulation, and solves the problems of low interpolation precision and efficiency in the existing simulation technology. The method comprises the following steps: acquiring a discretely distributed scalar field and a coordinate position of a to-be-interpolated point; performing triangular meshing on the discretely distributed scalar field, and dividing a two-dimensional plane into a plurality of triangular units; calculating the central position of each triangular unit, and obtaining the central points of all the triangular units; according to the central points of all the triangular units, obtaining the triangular unit where the to-be-interpolated point is located; linear interpolation is carried out in the triangular unit where the to-be-interpolated point is located, the attribute value of the to-be-interpolated point is obtained, and the method is suitable for computer numerical simulation calculation or simulation in reverse engineering.

Description

technical field [0001] The present application relates to the field of simulation technology, and in particular, to a two-dimensional scalar field interpolation method, device and computer equipment based on discrete point representation. Background technique [0002] In computer numerical simulation calculation or reverse engineering, the distribution of physical attributes in a certain spatial area will be obtained through simulation calculation or scanner scanning, which is called attribute field. The representation of the attribute field is usually represented by a finite number of discrete points and the attribute values ​​of the positions of the discrete points. However, in terms of mathematical expression, a certain spatial area contains infinite points. During data analysis, the position of the analysis point often cannot coincide with the finite number of points in the attribute field. In this case, the interpolation algorithm needs to be used. Interpolate to get t...

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
IPC IPC(8): G06F30/20
CPCG06F30/20
Inventor 唐滨李宝君黄礼敏
Owner HARBIN ENG UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com