A 2-D geometric constraint solver using DOF-based graph reduction
SCIE
SCOPUS
- Title
- A 2-D geometric constraint solver using DOF-based graph reduction
- Authors
- Lee, JY; Kim, K
- Date Issued
- 1998-09-15
- Publisher
- ELSEVIER SCI LTD
- Abstract
- In this paper, we propose a new DOF-based graph reduction approach to geometric constraint solving. In the proposed approach, we incrementally solve a geometric constraint problem that is not ruler-and-compass constructible by incrementally identifying a set of constrained geometric entities with 3 DOF (degree of freedom) as a rigid body and determining the geometric entities in the rigid body using one of two solving procedures: algebraic procedure and numerical procedure, instead of solving it simultaneously using a numerical method. By solving a complex geometric constraint problem incrementally, the proposed method can maximize the efficiency and robustness of a geometric constraint solver. (C) 1998 Elsevier Science Ltd. All rights reserved.
- Keywords
- parametric design; variational design; rigid body; graph reduction; constraint solving; MECHANICAL DESIGN; PARAMETRIC DESIGN; CAD SYSTEMS; MODELS
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/20613
- DOI
- 10.1016/S0010-4485(98)00045-1
- ISSN
- 0010-4485
- Article Type
- Article
- Citation
- COMPUTER-AIDED DESIGN, vol. 30, no. 11, page. 883 - 896, 1998-09-15
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.