摘要
基于装配几何特征的广义几何约束图 ,避免了传统几何约束图的超图性质和模糊性 ,为几何约束满足问题提供了一个清晰的分析模型 .文中以此模型来分析产生约束冲突的原因 .空间分析法定义和推导了约束满足空间和约束满足条件 ,提出了自由空间和自由度的计算方法 ,并据此在动态满足三维几何约束的过程中识别约束冲突 ,明确指出产生约束冲突的原因 .
The general geometric constraint graph based on assembly features presents a clear model for solving geometric constraint satisfaction problems and avoids the shortcomings of hypergraph and fuzzy characteristics commonly met in the ordinary geometric constraint graph. It is used to analyze the cause of constraint collision. This approach of space analysis defines and deduces the spaces and conditions of constraint satisfaction, and presents the method to calculate DOF and freedom space. It can detect constraint collision and its causes of occurence in the incremental evaluation of geometric constraints.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2000年第8期618-623,共6页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金!( 6982 3 0 0 3 )
关键词
几何约束满足
冲突识别
几何推理
CAD
geometric constraint satisfaction, collision detection, arc consistency, geometric reasoning