几何约束问题的偶图分解法

介绍几何约束求解问题的偶图分解法,欠、过和完整约束的判定是几何约束求解的第一部。由此可见其重要性。针对这个问题,本文提出了一个判断欠、过和完整约束的图论算法。这个算法不仅能够给出判断,同时还能够给出欠和过约束发生的具体位置。