|
|
|
Constraint solving technology for garment model
based on route theory |
| CHEN Long1,2, LU Guodong1, DENG Weiyan1, WANG Jin1 |
1. State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 310027, China;
(2. College of Mechanical Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China |
|
|
|
Abstract In order to fix the constraint solving sequence for the complex garment constraint system, by using route theory in graph theory and linking with the specialty of constraint solving of curves, this work presented the operation rules for relative matrix and the route fix principles including hierarchy, inclusion, autonomy, accumulation. Garment feature frame (GFF) is the basis for garment surface generation, so it is also the target of garment constraint solving. Turn GFF into garment constraint graph(GCG), describe the definition and classification for garment constraint, give the weighted value for every constraint, and finally give the adjacent matrix for garment constraint graph（GCGM）. Once a curve element is modified, a constraint solving route relative to the element will be fixed after a series of treatment based on GCGM and appliance of route fix principles. Search other elements according to the route, then modification for all the other elements will also be finished and then a new GFF will also be generated. An example showed that this algorithm is robust and effective.
|
|
Published: 20 March 2012
|
|
|
基于路径理论的服装模型约束求解技术
为了确定复杂的服装约束系统求解顺序,根据图论路径理论,并结合曲线约束系统求解特点,给出相关矩阵运算规则和路径确定的层次法则、包含法则、自治法则、累加法则.服装特征框架(GFF)是服装曲面生成的基础,也是服装约束求解的对象.将服装特征框架（GFF）表示为服装约束简单图（GCG）,描述了服装约束定义及分类,给出每个约束的约束权值,进而给出GCG的邻接矩阵(GCGM).当修改某元素后,通过对GCGM的一系列处理和路径确定法则的具体应用,确定该元素对应的服装约束求解路径,按照求解路径搜索最终完成其他元素的修改,从而生成新的GFF.服装约束求解实例说明了该算法的有效性.
|
|
| ［1］ WANG C C L, WANG Y, YUEN M M F. Design automation for customized apparel products［J］. Computer Aided Design, 2005,37(7): 675691.
［2］ 陈龙,陆国栋,王进,等.基于非线性目标函数极小化的混合维度放码方法［J］.浙江大学学报：工学版,2008,42(3): 321326.
CHEN Long,LU Guodong,WANG Jin,et al.Hybrid dimension garment grading based on nonlinear optimization［J］. Journal of Zhejiang University: Engineering Science,2008,42(3): 321326.
［3］ CHEN Long,LU Guodong,WANG Jin,et al. Parametric 3D sleeve modelling based on hybrid dimension［C］//International Technology and Innovation Conference 2006. Hangzhou: IET, 2006: 944950.
［4］ WANG Jin, LU Guodong, LI Jituo, et al. Pattern design on 3D triangular surface［J］. Journal of Zhejiang University: Science A, 2007, 8(10): 16421649.
［5］ 高小山,蒋鲲.几何约束求解研究综述［J］.计算机辅助设计与图形学学报,2004,16(4): 385396.
GAO Xiaoshan, JIANG Kun. Survey on geometric constraint solving［J］. Journal of Computer Aided Design and Computer Graphics,2004,16(4): 385396.
［6］ 刘生礼.约束求解中若干关键技术的研究［D］.杭州：浙江大学,2003.
LIU Shengli. Research of key techniques in geometric constraint solving［D］. Hangzhou: Zhejiang University, 2003.
［7］ 徐文鹏,陆国栋,王剑,等.三维服装CAD中几何约束表达及其求解技术研究［J］.计算机辅助设计与图形学学报,2005,17(5): 10541059.
XU Wenpeng, LU Guodong, WANG Jian, et al. Research on geometric constraints description and solving technique in apparel CAD［J］. Journal of Computer Aided Design and Computer Graphics, 2005,17(5): 10541059.
［8］ 李基拓,陆国栋,张东亮.基于草图交互的个性化服装曲面生成方法研究［J］.计算机辅助设计与图形学学报,2005,17(11): 25122517.
LI Jituo, LU Guodong, ZHANG Dongliang. Individuality based garment surface modeling through a 3D interactive sketch［J］. Journal of Computer Aided Design and Computer Graphics, 2005,17(11): 25122517.
［9］ 卢开澄,卢华明.图论及其应用［M］.北京：清华大学出版社,2005.
［10］ 黄成华.基于草图驱动的服装造型和变形技术研究及其应用［D］.杭州：浙江大学,2007.
HUANG Chenghua. Research & application of garment generation and deformation technique based on sketch［D］. Hangzhou: Zhejiang University, 2007.
［11］ BETTING B, SHAH J. Derivation of a standard set of geometric constraints for parametric modeling and data exchange［J］.Computer Aided Design,2001,33(1): 1733. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
