投审稿平台


投稿指南
下载专区
地  址:北京市海淀区中关村科学院
南路6号中国科学院计算所342号 [地图]
《计算机辅助设计与图形学学报》编辑部
邮政编码:100190
电  话:010-62562491
          010-62600342
订阅信息
ISSN      1003-9775
CN        11-2925/TP
邮发代号:82-456
单    价:80.00元
全年订价:960.00元
在线期刊

三维几何约束系统的在线增量求解方法

黄学良, 王 蕾, 王旗华, 唐文斌
(中国工程物理研究院总体工程研究所 绵阳 621999)
分类号: TP391
出版年,卷(期):页码: 2017 , 29 ( 8 ): 1570-1578 黄学良
摘要: 为提高实时交互设计过程中三维几何约束系统的求解效率, 提出在线增量求解方法. 首先采用混合图抽象表达三维几何约束系统, 并采用等价性分析方法处理约束闭环子图; 然后建立交互设计过程中几何约束混合图的动态更新机制, 通过计算几何约束的有向传播获取约束系统动态变化时的影响域, 实现三维几何约束系统的在线增量求解. 文中方法以实现动态变化的三维几何约束系统的最小求解为目标, 能够有效地提高约束求解的效率. 最后用实例验证了该方法的正确性和有效性.
关键词: 交互设计; 几何约束; 等价替换; 增量求解
An Online Incremental Solving Method for 3D Geometric Constraint Systems
Huang Xueliang, Wang Lei, Wang Qihua, and Tang Wenbin
(Institute of Systems Engineering, China Academy of Engineering Physics, Mianyang 621999)
abstract: In order to improve efficiency of solving 3D geometric constraint systems for interactive assembly design, an online incremental solving method is proposed. In this method, the mixed graph is utilized to represent 3D geometric constraint system, and the equivalence analysis method is employed to reduce closed-loop subgraphs. Based on that, the dynamic update mechanism of geometric constraint mixed graph is established for interactive assembly design. Then, the directed broadcast of geometric constraint is computed to obtain the domain of influence by the change of constraint system. The core idea of the proposed method is to achieve the smallest solution of 3D geometric constraint system which is dynamically changed in interactive design process, so it can improve the computational efficiency. Finally, a typical example has been given to validate the correctness and effectiveness of the proposed method.
keyword: interactive design; geometric constraint; equivalent substitution; incremental solving
 
Copyright © 2004《计算机辅助设计与图形学学报》版权所有
电话:010-62600342 传真:010-62562491
E_mail:jcad@ict.ac.cn