全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种基于图分解的几何约束求解方法

DOI: 10.11834/jig.200308339

Keywords: 计算机图形学(520?6030),变量化设计,几何约束,约束求解

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了提高几何约束求解的效率和鲁棒性,对基于图的构造方法进行了改进,即加入虚约束进行扩展和过约束问题的一致性判定,提出了一种基于图分解的方法,用此方法可以处理包括完全约束、过约束和欠约束等多种情况的约束求解问题,另外,在该方法中还通过引入分解树将约束求解的范围由整体下降到局部,使大部分求解过程能够采用几何求解实现,提高了求解和后续修改的效率,通过实验数据测试证明,该方法对于大型约束求解问题可以达到实时处理的效果,具有较强的实用性

References

[1]  [1]Light R A, Gosssard D C. Modification of geometric models through variational geometry [J]. Computer-Aided Design,1982,14(4):209~214.
[2]  [4]Buchberger B, Collins G, Kutzler B. Algebraic methods for geometric reasoning[A]. In: Annual Review Computer Science [C], Palo Allo: Annual Reviews Inc. ,CA,USA, 1998,3: 85~120.
[3]  [6]Owen J C. Algebraic solution for geometry from dimensional constraints [A]. In: ACM Symposium Foundations of Solid Modeling[C], New York:ACM,1991 :397~407.
[4]  [7]Bouma W, Fudos I, Hoffmann C M et al. A geometric constraint solver [J]. Computer Aided Design, 1995, 27 (6):487~501.
[5]  [9]董金祥,葛建新,高屹等.变参绘图系统中约束求解的新思路[J].计算机辅助设计与图形学学报,1997,9(6):513~519.
[6]  [11]Fudos I. Editable representations for 2D geometric design[D].Department of Computer Science, Purdue University, Indiana,USA, 1993.
[7]  [13]Fudos I, Hoffmann C M. A graph-constructive approach to solving systems of geometric constraints[J]. ACM Transactions on Graphics, 1997,16 (2): 179~216.
[8]  [2]Aldefeld B. Variational of geometries based on a geometricreasoning method[J]. 1988,20(3) :117~126.
[9]  [3]陈立平,彭小波,王波兴等.一种面向欠约束几何系统求解的二部图匹配优化处理方法[J].计算机学报,2000,23(5):523~530.
[10]  [5]Kondo K. Algebraic method for manipulation of dimensional relationships in geometric models[J]. Computer-Aided Design,1992,24(3) : 141 ~117.
[11]  [8]Kramer G A. Solving geometric constraints systems: A case study in kinematics[J]. Cambridge, MA: MIT Press,1992.
[12]  [10]李海龙,董金祥,何志均等.一种利用有向图优化约束求解的方法[J].软件学报,1997,8(增刊):155~163.
[13]  [12]王朝瑞.图论(第2版)[J].北京:北京理工大学出版社,1997.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133