An algorithm for quickly calculating the minimum distance between a space point and a surface

董明晓,郑康平,许伯彦,宋世军
DOI: https://doi.org/10.3969/j.issn.1001-2265.2004.09.005
2004-01-01
Abstract:It is an important step to calculate the minimum distance between a space point and a surface in CAD/CAM system. Its accuracy and efficiency influence the reliability and practicability of the system. Generally, the minimum distance may be calculated by an enumerating method or an optimizing method. But for a free form surface, the data amount is large, and the calculating procedure of the two methods is very complex. Therefore it can't meet the needs of high precision and high efficiency. In this paper, a quick and practical algorithm for calculating the minimum distance between a space point and a surface is put forward, and it is proved to be robust and reliable. The algorithm contains three steps. The first step is to plot out the mesh of surface, and calculate the distance between the space point and the net node of surface mesh. Second step is to choose the minimum value as the initial point of iterative procedure in the surface. Finally iterative computations are carried out. Therefore the computing speed of this algorithm is high, and the calculating precision is tractable. The effectiveness of algorithm is verified by some examples.
What problem does this paper attempt to address?