解决几何约束系统的非刚性簇改写方法-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2011 ，47 （18） 179 解决几何约束系统的非刚性簇改写方法 孙立镌，邢丽伟，张 辉 SUN Lijuan，XING Liwei ，ZHANG Hui 哈尔滨理工大学 计算机科学与技术学院，哈尔滨 150080 Computer Science Technology College ，Harbin University of Science Technology ，Harbin 150080，China SUN Lijuan ，XING Liwei ，ZHANG Hui.Non-rigid cluster rewriting approach to solve systems of geometric constraints. Computer Engineering and Applications ，2011 ，47 （18）：179-182. Abstract ：This paper presents a new constructive solving approach for systems of geometric constraints.The solver is based on the cluster rewriting approach.The new solving approach extends the class of problems that can be solved ，while retaining the advantages of the cluster rewriting approach.Whereas previous cluster rewriting solvers only determine rigid clusters ，two types of non-rigid clusters are determined ，i.e.clusters with particular degrees of freedom.Many additional problems that can- not be decomposed into rigid clusters are solved ，without resorting to expensive algebraic solving methods. Key words ：geometric constraint solving ；cluster rewriting ；rigid clusters ；scalable clusters ；radial clusters 摘 要：提出一种新的解决几何约束系统的构造求解方法。这是一种基于簇改写的求解器，新的解决方法扩展了可被解决的问 题的种类，保持了簇改写方法的优点。相比先前的簇改写求解器只确定了刚性簇以及两种非刚性簇，也就是有着特定的自由度 的簇。许多不能被分解为刚性簇的问题得以解决，而不用求助于那些复杂的代数解决方法。 关键词：几何约束求解；簇改写；刚性簇；可扩展簇；放射性簇 DOI ：10.3778/j.issn. 1002-8331.2011.18.052 文章编号：1002-8331（2011 ）18-0179-04 文献标识码：A 中图分类号：TP391 1 引言 刚性簇。文中对区别开来的三种簇进行了定义，且给出了一 在当前的CAD 系统中，几何约束用来确定二维草图的尺 定的改写规则。 度和三维装配的定位。几何约束系统用来创建和定位几何元 素之间的形状和位置关系，这个系统通过一个专门的几何约 2 基本原理及问题的提出 [1] 束求解器解决，是CAD 系统的一个重要组成部分 。 构造求解器确定了一种分解将问题分解成一般的刚性子 原则上，几何约束问题可被看成是代数问题，但其求解方