基于点簇归约的几何约束求解器研究

摘要

提出了一种新的几何约束推理求解算法.该算法基于点簇对约束网络图进行归约,求得归约序列然后重构几何模型,具有求解速度快、可靠性高、应用范围广等优点.已利用面向对象的C+ +开发实现了以该算法为核心的几何约束求解器,并且作为白玉兰CAD系统的重要组成部分得到了推广应用.