一种基于图分解的几何约束求解方法

• 作者: 何伟 何志均 唐敏 董金祥
• 来源期刊: 中国图象图形学报A辑
• 学科: 工学
• 关键词: 计算机图形学(520·6030) 变量化设计 几何约束 约束求解
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 926-931
• 页数: 6页
• 分类号: TP391
• 字数: 5506字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2003.08.013

摘要

为了提高几何约束求解的效率和鲁棒性,对基于图的构造方法进行了改进,即加入虚约束进行扩展和过约束问题的一致性判定,提出了一种基于图分解的方法,用此方法可以处理包括完全约束、过约束和欠约束等多种情况的约束求解问题,另外,在该方法中还通过引入分解树将约束求解的范围由整体下降到局部,使大部分求解过程能够采用几何求解实现,提高了求解和后续修改的效率,通过实验数据测试证明,该方法对于大型约束求解问题可以达到实时处理的效果,具有较强的实用性.