计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2010年
1期
30-36
,共7页
黄学良%陈立平%王波兴%黄运保
黃學良%陳立平%王波興%黃運保
황학량%진립평%왕파흥%황운보
集成变量化设计%几何约束求解%改进的有向图%并行求解
集成變量化設計%幾何約束求解%改進的有嚮圖%併行求解
집성변양화설계%궤하약속구해%개진적유향도%병행구해
integrated variational design%geometric constraint solving%modified directed graph%parallel solving
针对集成变量化设计中三维几何约束和装配几何约束的混合建模与求解问题,提出改进的有向图方法.该方法采用几何约束的基本约束表达和几何实体的抽象对偶实体表达,引入定向弧表达实体之间的内在依赖关系建立混合几何约束有向图模型;结合约束有向图的优化处理,实现了几何约束系统的细粒度分解和高效并行求解.最后用实例验证了文中方法的正确性和有效性.
針對集成變量化設計中三維幾何約束和裝配幾何約束的混閤建模與求解問題,提齣改進的有嚮圖方法.該方法採用幾何約束的基本約束錶達和幾何實體的抽象對偶實體錶達,引入定嚮弧錶達實體之間的內在依賴關繫建立混閤幾何約束有嚮圖模型;結閤約束有嚮圖的優化處理,實現瞭幾何約束繫統的細粒度分解和高效併行求解.最後用實例驗證瞭文中方法的正確性和有效性.
침대집성변양화설계중삼유궤하약속화장배궤하약속적혼합건모여구해문제,제출개진적유향도방법.해방법채용궤하약속적기본약속표체화궤하실체적추상대우실체표체,인입정향호표체실체지간적내재의뢰관계건립혼합궤하약속유향도모형;결합약속유향도적우화처리,실현료궤하약속계통적세립도분해화고효병행구해.최후용실례험증료문중방법적정학성화유효성.
A modified directed graph method is proposed to solve hybrid geometric constraint systems including 3D geometric constraints and assembly constraints derived from integrated variational design. Firstly, several basic constraints are defined to describe diverse geometric constraints, and two abstract dual objects are used to encapsulate various geometric entities. Then, the hybrid geometric constraint digraph model is established by introducing the irreversible directed arc to represent the intrinsic dependency between two interrelated objects. Subsequently, the optimal decomposition of geometric constraint system is achieved by optimal processing of the constraint digraph, from which the efficient parallel solving sequence can be obtained. Finally, a series of examples are presented to demonstrate the correctness and effectiveness of the proposed approach.