| 绘图系统约束求解算法及数据结构 |
| |
| 引用本文： | 董峥,唐良红,孙立镌. 绘图系统约束求解算法及数据结构[J]. 哈尔滨理工大学学报, 2000, 5(3): 36-39 |
| |
| 作者姓名： | 董峥 唐良红 孙立镌 |
| |
| 作者单位： | 哈尔滨理工大学计算机与控制学院，黑龙江哈尔滨150080 |
| |
| 摘 要： | 在对现有ＣＡＤ约束求解技术分析比较的基础上，对牛顿迭代算法在求解约束方程组上的应用进行了深入的探讨，阐述了该算法作为约束求解器核心算法的合理性和可行性，并针对实际的应用系统，提出了支持此算法的数据结构。
|
| 关 键 词： | 图形系统 数据结构 图象识别 CAD |
| 文章编号： | 1007-2683(2000)03-0036-04 |
Constraint Satisfaction Algorithm and Data Structure of Graphical System |
| |
| DONGZheng,TANGLiang-hong,SUNLi-juan. Constraint Satisfaction Algorithm and Data Structure of Graphical System[J]. Journal of Harbin University of Science and Technology, 2000, 5(3): 36-39 |
| |
| Authors: | DONGZheng TANGLiang-hong SUNLi-juan |
| |
| Abstract: | On the basis of analyzing of several developed techniques of constraint satisfaction,the application of Newton algorithm to nonline are quations group is studied. The advantage and feasibility as the core algorithm in constrain tsolving are discussed and a set of practical data structure supporting the function of this algorithm in realsystems is presented as well. |
| |
| Keywords: | constraint graphical system date structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
