基于转向法的大规模空间封闭图形高效识别

摘要

针对大规模空间封闭图形的高效识别,考虑与识别有关的各个阶段,给出基于转向法的空间封闭图形识别总体方案.围绕封闭图形唯一性和确定性要求,基于转向法定向封闭几何事实,提出一种顺(逆)时针搜索方法来识别单个封闭图形,并辅以区域划分排序方法、动态优化搜索目标、优先级设置等实现大规模空间封闭图形的高效识别,实际应用表明该方法的有效性.