基于劣弧演化的点到隐式曲线距离计算方法

摘要

本发明提供一种平面内的点到隐式曲线距离的数值计算方法，具有精确、鲁棒、算法效率高以及对隐式函数的光滑性要求不高等优点。具体步骤是：从一个以所述点为圆心、与隐式曲线相交的圆开始，先不断缩小半径直至同心圆与隐式曲线不相交，再不断二分同心圆的半径，让不相交的内圆与相交的外圆无限接近，最终求得距离。其中圆与隐式曲线的相交性判断采用劣弧演化算法，即对圆周的稠密等分点按其二进制编码逆序码的顺序，判断函数值是否与圆心异号，若异号，则判为相交，不然，根据函数值对劣弧集内的圆弧进行删除、收缩或分裂等演化处理，缩小劣弧集的覆盖范围，直至劣弧集变空，判为不相交。