基于问题分解的二维几何约束优化求解

• 作者: 卢志茂 张春祥 高雪瑶
• 来源期刊: 计算机应用研究
• 关键词: 约束求解 图元 几何约束 粒子群
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 图形图像技术
• 页码范围: 3460-3462
• 页数: 3页
• 分类号: TP391.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.11.061

摘要

为了降低约束求解的规模，提出了使用图元—参数图来分解模型的几何约束关系，将其分解为几个独立的子问题来分别进行求解。同时，使用粒子群优化算法对每一个子问题的约束方程组进行优化求解，并综合各个子问题的解来获得原问题的解。在实验中，将所提出的方法应用于 HUST＿CAID 系统中。实验结果表明：该方法能够有效地完成二维几何约束关系的求解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高雪瑶	哈尔滨理工大学计算机科学与技术学院	36	60	5.0	6.0
2	张春祥	哈尔滨理工大学软件学院	33	80	6.0	7.0
3	卢志茂	大连理工大学计算机科学与技术学院	7	51	2.0	7.0