Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2003, Vol. 4 Issue (5): 532-541    DOI: 10.1631/jzus.2003.0532
Electronics & Information Technology     
Solving geometric constraints with genetic simulated annealing algorithm
LIU Sheng-Li, TANG Min, DONG Jin-Xiang
Department of Computer Science, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  This paper applies genetic simulated annealing algorithm (SAGA) to solving geometric constraint problems. This method makes full use of the advantages of SAGA and can handle under-/over- constraint problems naturally. It has advantages (due to its not being sensitive to the initial values) over the Newton-Raphson method, and its yielding of multiple solutions, is an advantage over other optimal methods for multi-solution constraint system. Our experiments have proved the robustness and efficiency of this method.

Key words： SAGA      Geometric constraint solving      Variational design     
Received: 24 August 2002     
CLC:  TP391.72  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
TANG Min
LIU Sheng-Li
DONG Jin-Xiang
Cite this article:

LIU Sheng-Li, TANG Min, DONG Jin-Xiang. Solving geometric constraints with genetic simulated annealing algorithm. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(5): 532-541.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2003.0532     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2003/V4/I5/532

[1] Zhen-fei Zhan, Jie Hu, Yan Fu, Ren-Jye Yang, Ying-hong Peng, Jin Qi. Multivariate error assessment of response time histories method for dynamic systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(2): 121-131.
[2] Nur Saaidah Abu Bakar, Mohd Rizal Alkahari, Hambali Boejang. Analysis on fused deposition modelling performance[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 972-977.
[3] Zhi-long LI, Jun-jie CAO, Xiu-ping LIU, Zhi-xun SU. A code-based approach for labeling in complex irregular regions[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1450-1460.
[4] Ping ZHU, Guo-zhao WANG. Optimal approximate merging of a pair of Bézier curves with G2-continuity[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 554-561.
[5] Jorge CARAVANTES, Laureano GONZALEZ-VEGA. Computing the topology of an arrangement of implicitly defined real algebraic plane curves[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1685-1693.
[6] Ya-juan LI, Li-zheng LU, Guo-zhao WANG. Paths of algebraic hyperbolic curves[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(6): 816-821.
[7] WANG Jin, LU Guo-dong, LI Ji-tuo, CHEN Long, ZHANG Dong-liang. Pattern design on 3D triangular garment surfaces[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1642-1649.
[8] CAI Hong-jie, WANG Guo-jin. Constrained multi-degree reduction of rational Bézier curves using reparameterization[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1650-1656.
[9] LU Li-zheng, WANG Guo-zhao. A quadratic programming method for optimal degree reduction of Bézier curves with G1-continuity[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1657-1662.
[10] CAO Juan, WANG Guo-zhao. Relation among C-curve characterization diagrams[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1663-1670.
[11] ZOU Wan-hong, DING Zhan, YE Xiu-zi, CHEN Zhi-yang. Interactive point cloud blending by drag-and-drop[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1633-1641.
[12] JUHÁSZ Imre. Vanishing torsion of parametric curves[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 593-595.
[13] MO Guo-liang, ZHAO Ya-nan. A new extension algorithm for cubic B-splines based on minimal strain energy[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(12): 13-.
[14] ZHANG Xing-wang, WANG Guo-jin. A new algorithm for designing developable Bézier surfaces[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(12): 14-.
[15] CAO Yan-long, LIU Yu-sheng, MAO Jian, YANG Jiang-xin. 3DTS: A 3D tolerancing system based on mathematical definition[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(11): 4-.