D-优化算法实现几何约束问题的重组

当前对几何约束求解普遍使用建设性方法,按照先分解后重组的方式进行求解.但多数情况下这些方法产生非线性方程数量多,计算量大,解决问题较为复杂.此处提出D-优化算法通过将欠约束子问题分离的方法,利用自定义的分离规则,将问题分解为若干单位问题.单位问题规模较小,求解难度较低.实验证明,该优化方法可有效降低问题求解的复杂程度.