| 一种基于图分解的几何约束求解方法 |
| |
| 作者姓名： | 何伟 唐敏 董金祥 何志均 |
| |
| 作者单位： | 浙江大学计算机系,浙江大学人工智能研究所,浙江大学计算机系,浙江大学人工智能研究所,浙江大学计算机系,浙江大学人工智能研究所,浙江大学计算机系,浙江大学人工智能研究所 杭州310027,杭州310027,杭州310027,杭州310027 |
| |
| 基金项目： | 浙江省自然科学基金项目 (60 0 110 7),国家教育部博士点基金项目 (2 0 0 0 0 3 3 5 5 4) |
| |
| 摘 要： | 为了提高几何约束求解的效率和鲁棒性 ,对基于图的构造方法进行了改进 ,即加入虚约束进行扩展和过约束问题的一致性判定 ,提出了一种基于图分解的方法 ,用此方法可以处理包括完全约束、过约束和欠约束等多种情况的约束求解问题 ,另外 ,在该方法中还通过引入分解树将约束求解的范围由整体下降到局部 ,使大部分求解过程能够采用几何求解实现 ,提高了求解和后续修改的效率 ,通过实验数据测试证明 ,该方法对于大型约束求解问题可以达到实时处理的效果 ,具有较强的实用性
|
| 关 键 词： | 计算机图形学(520·6030) 变量化设计 几何约束 约束求解 |
| 文章编号： | 1006-8961(2003)08-0926-06 |
| 修稿时间： | 2002-10-10 |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
