一种平面几何图形多种组合区域的自动检测方法

摘要

本发明涉及一种平面几何图形多种组合区域的自动检测方法，包括以下步骤：生成各图元的记录点集，生成各图元两两相交形成的交点集记录，遍历交点集记录，按照特定规则生成输入的图元组合形成封闭平面区域的记录点集，对构成各封闭平面区域的记录点集进行判断，区分出构成封闭区、并集和交集，并将各封闭平面区域的记录点集分类存储。本发明数据结构简单，易于理解，适合编程实现，复杂度较低，计算速度快；适用范围广，满足多种条件下的分析需求，无需借助复杂的图像识别技术，不必中断输入其他软件，没有输入输出的转换问题；引入曲线微分参数的概念，可调整参数，兼顾效率和精度；可同时检测图元组合的交集、并集和封闭区，满足实际应用需求。