[发明专利]生成对象距离场的方法

摘要

本发明涉及生成对象距离场的方法。本发明提供了一种生成对象的距离场的方法，其中所述距离场包括包括栅格集合，所述对象包括轮廓集合，所述方法由计算机执行。确定围绕所述对象的所述栅格集合中的第一栅格。将外部重构方法与所述第一栅格相关联。确定所述栅格集合的边界栅格集合，其中各边界栅格围绕所述轮廓集合中特定轮廓的一部分。将边界重构方法与各边界栅格相关联。确定围绕所述对象的所述栅格集合中的最终栅格。将内部重构方法与所述最终栅格相关联。使用该外部和边界重构方法确定组合距离，该组合距离进一步被所述内部重构方法处理以生成所述对象的所述距离场。

主权项

一种用于生成对象的距离场的方法，该距离场包括栅格集合，该对象包括轮廓集合，该方法由计算机执行，该方法包括以下步骤：确定围绕所述对象的所述栅格集合中的第一栅格；指定所述对象外部的点的距离值，其中所述对象外部的所述点的所述距离值为负值；将外部重构方法与所述第一栅格相关联，其中所述外部重构方法针对所述第一栅格内部的各点，对所述对象外部的所述点的所指定的距离值进行评估；确定所述栅格集合的边界栅格集合，其中各边界栅格围绕所述轮廓集合中的特定轮廓的一部分；将边界重构方法与各边界栅格相关联，其中所述边界重构方法针对所述边界栅格内部的各点对距离进行评估，该距离是从该点到所述特定轮廓的被围绕部分的无否定符号最小距离；确定围绕所述对象的所述栅格集合中的最终栅格；将内部重构方法与所述最终栅格相关联，其中所述内部重构方法在所述轮廓集合内部的点与所述轮廓集合外部的点之间进行区分；针对所述第一栅格内部的各点，确定组合距离，其中该确定步骤进一步包括以下步骤：使用所述外部重构方法确定所述第一栅格的第一距离值；针对各边界栅格，使用所述边界重构方法确定所述边界栅格的边界距离值；和从所述第一栅格的所述第一距离值以及所述边界栅格的所述边界距离值中选择最大距离值，以确定所述第一栅格内部的所述点的所述组合距离；以及使用所述最终栅格的所述内部重构方法，反转所述轮廓集合内部的各点的所述组合距离的符号，以生成所述对象的所述距离场。