复杂区域的通用性填充算法研究

摘要

提出了一种对于复杂区域的快速填充算法，该算法利用复杂区域的连通性和有界性，建立有向环与封闭区域的对应关系，并提出有向环走向的判断准则．在此基础上，用水平射线切割有向环所形成的出入点对，实现对区域的填充．算法效率高，通用性强．