一种基于栅格化的线落面快速计算方法

本发明提供了一种基于栅格化的线落面快速计算方法，提出通过栅格化的方法，增加与栅格横纵格网交点为面包含的点，可以扩大面要素的表达精度，同时通过线‑面要素栅格化后同时占据同一格网时，直接判断其在格网范围内几何关系是否有交点，从而精确计算线落面要素的几何关系，达到不遗漏线穿面要素关系的几何判断。本发明检查结果相同，检查时间更短，实现了效率和质量的双重保证，取得了质量高效率快的检查效果。本算法与传统算法检查结果相比，检查精度更高，检查效果更好。