Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Engineering Graphics》 2010-01
Add to Favorite Get Latest Update

2D Geometric Constraint Solving with Directed Graph

WANG Shi-ping, GUO Lian-shui ( School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100191, China )  
In order to solve the over-constrained problem and enhance computational efficiency, an algorithm, which is based on the constructing directed constraint graph, revealing constraint conflict, then reversing the direction of the related constraint to balance the constraint graph, and finally sorting the graph to get the solving sequence of geometric entities, is presented. The method of balancing constraints can help transforming the over-constrained problem into well-constrained.
【CateGory Index】: TP391.7
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 FU Yuan-ji,GUO Lian-shui(School of Mechanical Engineering and Automation,Beihang University,Beijing 100191,China);Constraint Solving-oriented Design of Sketch Intelligent Guidance[J];Mechanical Engineer;2010-05
2 Wang Shuai,Huang Yunbao,and Sun Yuhang(National CAD Support Software Engineering Research Center,Huazhong University of Science and Technology,Wuhan 430074);Construction of 3D Constraint Models for History-Independent Modeling[J];Journal of Computer-Aided Design & Computer Graphics;2013-08
【Citations】
Chinese Journal Full-text Database 4 Hits
1 Jiang Dandong, He Yuanjun, Yang Dong, Chen Lu *(Department of Computer Science, Shanghai Jiaotong University, Shanghai 200030) ( *School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200030);Research on Geometric Constraint Solver Based on the Point-cluster Reduction[J];High Technology Letters;2002-06
2 ZHAO Wan sheng, WANG Gang, JIANG Hong chen, YU Da ren, CHI Guan xin (School of Energy Science and Engineering, Harbin Institute of Technology, Harbin 150001, China);Algorithm for solution of 2D underconstrained system[J];Journal of Harbin Institute of Technology;2002-01
3 Luo Hao, Chen Liping and Zhou Ji (CAD Centre, Hua Zhong University of Science and Technology, Wuhan 430074) Abstarct Parametric design plays an important role in the modern CAD technology. Parametric model constructing, management and solving o;REDUCTION BASED GEOMETRIC CONSTRAINT REASONING[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1997-03
4 Dong Jinxiang, Ge Jianxin, Gao Yi and Li Hailong (Intitute of Artificial Intelligence,Zhejiang University, Hangzhou\ 310027);A NEW METHOD FOR CONSTRAINT SATISFACTION IN PARAMETRIC DRAFTING SYSTEMS[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1997-06
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ;The Parametric Design Method Based on Process of Drawing[J];ELECTRO-MECHANICAL ENGINEERING;2000-05
2 WANG Bo-xing, CHEN Li-ping (School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China);Constraint Matrix Based Research on Propagation of Geometric Constraint[J];Journal of Engineering Graphics;2004-02
3 YI Rong-qing,LI Yi,LI Wen-hui,YUAN Hua,WANG Duo(Key laboratory of Symbolic Computing and Knowledge Engineering of Ministry of Education,College of Computer Science and Technology,Jilin University,Changchun Jilin 130012,China);A New Algorithm to Solve Geometric Constraints Based on Direct Graph[J];Journal of Engineering Graphics;2009-03
4 JIANG Kun,ZHANG Tian-gang,WEI Chao(School of Mathematical Sciences,Heilongjiang University,Harbin 150080,China);Modified geometric transformation method of geometric constraint solving[J];Journal of Natural Science of Heilongjiang University;2011-04
5 Chen Liping Wang Boxing Peng Xiaobo Zhou Ji CAD Center, HUST, Wuhan 430074, China.;A Graph Optimal Method for Under-Constrained Geometry Solving[J];JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY;2000-06
6 Luo Zhongxiang Tang Renzhong(160);Research on Graph Theory Based Parametric Solving Method[J];MECHANICAL & ELECTRICAL ENGINEERING MAGAZINE;1999-05
7 ;Parametric Design Method Based on Process of Drawing[J];Mechatronics;2000-02
8 LI Wen hui, ZOU Yan zhen, PANG Yun jie (Department of Computer Science, Jilin University, Changchun, 130012, P.R.China);A 2D Parametric Constraint Model Based on the Relationship of Constraint's Mapping[J];Acta Scientiarium Naturalium Universitatis Jilinensis;2001-03
9 LI Wen-hui, LI Li-gang, PANG Yun-jie (Symbol Computation and Knowledge Engineering Open Laboratory of Education Ministry of State; College of Computer Science and Technology, Jilin University, Changchun, 130012, P.R.China);Constraint Solving Based on Searching Weighting Graph[J];Journal of Jilin University;2001-04
10 Le Weilin Wang Boxin Chen Liping(CAD Center of Huazhong Science & Technology University, Wuhan, 430074);Key Techniques of Machinery CAD-Restrains Explanation[J];COMPUTER AIDED ENGINEERING;1999-01
China Proceedings of conference Full-text Database 1 Hits
1 WANG Yu-xin WANG Li-jun DUAN Lu-qian (School of Mechanical Engineering,TongJi University,Shanghai 200092,China);Computerized Creative Design Method for Mechanical System Under 3D Environment[A];[C];2002
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 CHEN Jia-xin (Xiamen Ocean College,Mechanical Engineering Department,Xiamen 361012,China);The application of graph parameterization and dynamic block parameterization of AutoCAD 2010[J];Electronic Instrumentation Customer;2009-06
2 LI Da-long JIANG Shou-wei (Engineering Graphics & CAD Research Institute, Shanghai Jiaotong University, Shanghai 200030, China);Standard Data Management and Parametrization Design of Section Steel in a Mechanical CAD System[J];Journal of Engineering Graphics;2003-04
3 YI Rong-qing,LI Yi,LI Wen-hui,YUAN Hua,WANG Duo(Key laboratory of Symbolic Computing and Knowledge Engineering of Ministry of Education,College of Computer Science and Technology,Jilin University,Changchun Jilin 130012,China);A New Algorithm to Solve Geometric Constraints Based on Direct Graph[J];Journal of Engineering Graphics;2009-03
4 Zhou Qiang Li Yongsheng Nanjing University of Chemical Engineering, Nanjing 210009;The CAD of Expansion Joint and Its Parametrizing Plotting System[J];;2000-06
5 XIAO Qi-Min,ZHU Yu-Lin,SUN Xiao-Guang (The First Aviation College of Air Force,Xinyang Henan 464000,China);The Parameterizing Diagram System of Standards Based on The Secondary Development on AutoCAD[J];Development & Innovation of Machinery & Electrical Products;2007-01
6 Wang Boxing, Chen Liping, and Zhou Ji (CAD Center,Huazhong University of Science and Technology,Wuhan 430074);STUDY AND PRACTICE OF KEY TECHNOLOGIES OF GEOMETRIC CONSTRAINT DRIVEN FUNCTION IN TRADITIONAL DRAFTING SYSTEMS[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1998-10
7 Jin Jianguo 1,2 Zhou Minghua 1 Wu Xuejun 11 (Science College,Zhejiang University of Technology,Hangzhou310014) 2 (State Key Laboratory of CAD&CG,Zhejiang University,Hangzhou310027);Review of Parametric Design Method[J];Computer Engineering and Applications;2003-07
8 WU Yong Ming (State Key Laboratory of CAD & CG, Zhejiang University, Hangzhou 310027) (Research Institute of Mechanical Design, Zhejiang University, Hangzhou 310027);Dynamic Recognition and Solution of 3D Geometric Constraint Loops[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;2000-08
9 XIAO Li Wen 1) HE Yuan Jun 2) QIN Peng Fei 1) 1) (Department of Mechanical Engineering, Donghua University, Shanghai 200051) 2) (Department of Computer Science & Engineering, Shanghai Jiaotong University, Shanghai;Development and Application of Toolkit for Building Parametric Parts Library[J];Journal of Computer Aided Design & Computer Graphics;2001-05
10 ZHOU Jun Long CHEN Li Ping ZHOU Ji (National CAD Support Software Engineering Research Center, Huazhong University of Science and Technology, Wuhan 430074);The Automatic Generation of Assembly Drawing from Part Library[J];Journal of Computer Aided Design & Computer Graphics;2001-07
【Secondary Citations】
Chinese Journal Full-text Database 3 Hits
1 Gao Shuming; Chen Zhengming and Peng Qunsheng(State Key Lab. of CAD & CG at Zhejiang University, Hangzhou 310027);PADS──A PARAMETRIC DESIGN SYSTEM BASED ON GEOMETRIC REASONING[J];JOURAAL OF COMPUTER AIDED DESIGN & COMPUTER GRAPHICS;1995-02
2 CHEN Li Ping WANG Bo Xing PENG Xiao Bo ZHOU Ji(CAD Center, Huazhong University of Science & Technology, Wuhan 430074);An Optimal Method of Bipartite Graph Matching for Underconstrained Geometry Solving[J];CHINESE JOURNAL OF COMPUTERS;2000-05
3 Ge Jianxin and Pen Qunsheng(State Key Laboratory of CAD&CG,Zhejiang University,Hangzhou 310027)Dong Jinxiang and Shen Jian(Department of Computer Science and Engineering, Zhejiang University,Hangzhou 310027);NEW ALGORITHMS FOR AUTOMATIC SHAPE SOLVING BASED ON CONSTRAINTS[J];CHINESE JOURNAL OF COMPUTERS;1995-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved