Singularity analysis of geometric constraint systems
- 41 Downloads
Singularity analysis is an important subject of the geometric constraint satisfaction problem. In this paper, three kinds of singularities are described and corresponding identification methods are presented for both under-constrained systems and over-constrained systems. Another special but common singularity for under-constrained geometric systems, pseudo-singularity, is analyzed. Pseudo-singularity is caused by a variety of constraint matching of under-constrained systems and can be removed by improving constraint distribution. To avoid pseudo-singularity and decide redundant constraints adaptively, a diferentiation algorithm is proposed in the paper. Its correctness and efficiency have been validated through its practical applications in a 2D/3D geometric constraint solver CBA.
Keywordsgeometric constraint satisfaction parametric design singularity redundant constraint pseudo-singularity
Unable to display preview. Download preview PDF.
- Chen Liping, Zhou Ji. Research of geometric constraint system reasoning.Journal of Huazhong Univ. of Sci & Tech, 1995, 6: 70–74. (in Chinese)Google Scholar
- Dong Jinxiang. A new thought of constraint solving in variable drawing systems.Journal of Computer-Aided Design & Computer Graphics, 1997, 9(6): 513–519. (in Chinese)Google Scholar
- Gao Xiaoshan, Chou Shangching. Solving geometric constraint systems. Part II, A symbolic approach and decision of Re-constructibility.Computer-Aided Design, 1998, 30(20): 115–122.Google Scholar
- Wang Boxing, Chen Liping, Zhou Ji. Study and practice of key technologies of geometric constraint driven function in traditional drafting systems.Computer Research & Development, 1998, 35(10): 935–940. (in Chinese)Google Scholar
- Haug E J. Computer Aided Kinematics and Dynamics of Mechanical Systems. Allyn and Bacon, Vol.I, 1989.Google Scholar
- Hong Jiazhen. Computational Dynamics of Multibody Systems. Advanced Education Press, China, 1996, (4): 70. (in Chinese)Google Scholar
- Chen Liping, Peng Xiaobo. An approach to a 2D/3D geometric constraint solver. InProceedings of ASME DETC'00/DAC-14515, Baltimore, Maryland, September 10–13, 2000.Google Scholar
- Yan Weimin, Wu Weiming. Data Structure. Tsinghua University Press, China, 1992. (in Chinese)Google Scholar