Method and device for obtaining parallel nearest distance between entity models

Abstract

The invention relates to a method for obtaining a parallel nearest distance between entity models, and the method comprises the steps of carrying out the at least one segmentation of each entity model, obtaining a plurality of bounding boxes, and building a distance calculation model corresponding to each entity model according to the plurality of bounding boxes obtained through segmentation; extracting a first distance calculation model corresponding to the first entity model and a second distance calculation model corresponding to the second entity model from the created distance calculation models; starting from a first-layer node in the first distance calculation model and a first-layer node in the second distance calculation model, calculating the distance between each bounding box of the first entity model and each bounding box of the second entity model layer by layer, and screening a plurality of calculated distance results to obtain a corresponding screening result; determining a preferred bounding box according to a screening result; and calculating the parallel nearest distance between the first entity model and the second entity model based on each triangle in the preferred bounding box. The calculation efficiency is effectively improved, and the time cost is reduced.

Description

technical field [0001] The present application relates to the technical field of geographic information, and in particular to a method and device for obtaining the shortest distance between physical models in parallel. Background technique [0002] Now in geographic information technology, architectural models, road modeling, pipeline models, cables, etc., and irregular triangulation models have been widely used, and there are more and more demands for measuring the distance between two scenes. For example, in the same project, the construction of pipeline, road and building models is carried out separately, and distance calculation is required to test the completion of the combination when combined. [0003] Wherein, for the calculation of the shortest distance between triangulation solid models, in the related art, the bounding box is divided into blocks, and the calculation is divided into blocks, and the closest pair of bounding boxes is selected, and then the precise ca...

AI Technical Summary

Problems solved by technology

When the accuracy requirement is high, the efficiency of the above-mentioned algorithm is low, and the time cost is high

Images