计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
16期
159-163
,共5页
几何约束%几何约束求解%约束处理%图分解%欧拉参数
幾何約束%幾何約束求解%約束處理%圖分解%歐拉參數
궤하약속%궤하약속구해%약속처리%도분해%구랍삼수
geometric constraint%geometric constraint solving%constraint handling%graph decomposition%Euler parameter
在几何约束和几何实体的基本约束和欧拉参数表达的基础上，研究了通用几何约束系统的统一建模问题。通过对三维几何实体姿态约束和位置约束解耦性的分析，抽象出球实体、盒体和球盒体三种基本几何实体表达空间几何实体，并以基本约束的组合表达几何约束，形成几何约束模型特有的层次结构；并以有向图管理几何约束系统，可以清晰地反映姿态约束和位置约束的解耦性，实现约束系统的细粒度分解，得到规模更小的求解序列，实现高效求解。方法实现于原型系统WhutVAS中。
在幾何約束和幾何實體的基本約束和歐拉參數錶達的基礎上，研究瞭通用幾何約束繫統的統一建模問題。通過對三維幾何實體姿態約束和位置約束解耦性的分析，抽象齣毬實體、盒體和毬盒體三種基本幾何實體錶達空間幾何實體，併以基本約束的組閤錶達幾何約束，形成幾何約束模型特有的層次結構；併以有嚮圖管理幾何約束繫統，可以清晰地反映姿態約束和位置約束的解耦性，實現約束繫統的細粒度分解，得到規模更小的求解序列，實現高效求解。方法實現于原型繫統WhutVAS中。
재궤하약속화궤하실체적기본약속화구랍삼수표체적기출상，연구료통용궤하약속계통적통일건모문제。통과대삼유궤하실체자태약속화위치약속해우성적분석，추상출구실체、합체화구합체삼충기본궤하실체표체공간궤하실체，병이기본약속적조합표체궤하약속，형성궤하약속모형특유적층차결구；병이유향도관리궤하약속계통，가이청석지반영자태약속화위치약속적해우성，실현약속계통적세립도분해，득도규모경소적구해서렬，실현고효구해。방법실현우원형계통WhutVAS중。
A united modeling method of generalized geometric constraint system is investigated on the basis of expressing geometric constraints and geometric elements by basic geometric constraints and Euler parameter, respectively. After ana-lyzing the decoupled property of orientation and position constraints related with spatial geometric elements, the basic bodies are summarized into ball, box and ball-box body to express spatial geometric elements, together with assembly con-straints expressed by a combination of basic constraints, which forms a particular hierarchy structure of geometric con-straint model. The geometric constraint system is coded as a directed geometric constraint graph which describes the rela-tion among the basic geometric elements. The model method can reflect the decoupled property of orientation and posi-tion constraints clearly. The smaller solving units and the efficient solving sequence can be obtained. This method has been implemented in prototype system WhutVAS.
