一种多边形间距离数值计算方法

Practical Discrete Method of Computation of the Distance between Two Polygons

基于最小二乘原理,提出了多边形法向的概念.在此基础上,提出了多边形间有向距离的计算方法.由于该方法将计算与判别合二为一,简化了计算逻辑,减少了出错可能性.若采用法向正余弦预先生成技术,还可提高计算速度,显示出良好的仿真应用前景.该方法已应用于多个项目及其他有关课题中.最后以船岸之间距离检测为例。

By studying theory of the least squares, the paper defined normal angles of polygon and presented a computation method of the distance between two polygons. By integration of the computation and comparison, this method can simplify the computation logic and decrease the possibility of being mistakenly used. If the values of sine and cosine of the normal angles are computed in advance, it can also speed up the computation. The method is widely used in various applications. The computation of the distance between ship and shore was exampled and the C++ procedures of the method were presented. procedures of the method were presented.