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

• 作者: 吴金垒 郭希娟
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 几何约束求解 D-优化算法 欠约束问题 单位问题
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 图形、图像技术与其它
• 页码范围: 1890-1893
• 分类号: TP319
• 字数: 5008字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭希娟	燕山大学信息科学与工程学院	64	537	13.0	20.0
2	吴金垒	燕山大学信息科学与工程学院	1	2	1.0	1.0