Parallel algorithms on geometric constraint solving
Pages 778 - 779
Abstract
In this paper, we try to speed up geometric constraint solving with parallel techniques. We propose parallel algorithms for building rule-bases, judging the under(over)-constrained problems, and finding construction sequences of geometric constraint problems. Experiment results show that the parallel algorithm can improve the efficiency of geometric constraint solving.
References
[1]
B. Bowman, S. K. Debray, and L. L. Peterson, Reasoning about naming systems. ACM Trans. Program. Lang. Syst., 15, 5 (Nov. 1993), 795--825.
[2]
J. Y. Lee and K. Kim, Geometric Reasoning for Knowledge-Based Design Using Graph Representation, Computer-Aided Design, Vol.28, No.10, 1998, pp.831--841.
[3]
G. Sunde Specification of Shape by Dimension and Other Geometric Constraints, Geometric Modeling for CAD Application, North-Holland, 1998, pp.199--213.
[4]
A. Verroust, F. Schonek, and D. Roller, Rule-Oriented Method for Parameterized Computer-Aided Design, Computer-Aided Design, Vol.24, No. 10, October, 1992, pp.531--540.
[5]
B. Bruderlin, Constructing Three-Dimensional Geometric Objects Defined by Constraints, in Workshop on Interactive 3D Graphics, ACM, 1986, pp. 111--129.
[6]
C. Hoffmann, Geometric Constraint Solving in R2 and R3 , in Computing in Euclidean Geometry, D. Z. Du and F. Huang (eds), Word Scientific, 1995, pp. 266--298.
[7]
G. A. Kramer, Solving Geometric Constraints Systems: A Case Study in Kinematics, MIT Press, 1992.
[8]
K. Kondo, Algebraic Method for Manipulation of Dimensional Relationships in Geometric Models, Computer Aided Design, Vol. 24, No. 3, 1992, pp. 141--147.
[9]
V. C. Lin, D. C. Gossard and R. A. Light, Variational Geometry in Computer-Aided Design, Computer Graphics, Vol. 15, No. 3, 1981, pp. 171--177.
[10]
J. Owen, Algebraic Solution for Geometry from Dimensional Constraints, in ACM Symp., Found of Solid Modeling, ACM Press, Austin Tx, 1991, pp. 397--407.
[11]
X. S. Gao and S. C. Chou, Solving Geometric Constraint Systems I. A Global Propagation Approach, Computer-Aided Design, Vol.30, No.1, 1998, pp.47--54.
[12]
H. Lamure and D. Michelucci, Qualitative Study of Geometric Constraints, in Geometric Constraint Solving and Applications, 234--258, Springer, Berlin, 1998.
[13]
C. Durand & Christoph M. Hoffmann, A Systematic Framework for Solving Geometric Constraints Analytically, Technical Report of Computer Science Department, Purdue University, 2000.
[14]
G. Zhou. The Design of Distributed Blackboard Model. Computer Engineering and Applications, 2004, 3:110--114.
[15]
H. Suzuki, H. Ando, F. Kimura, Geometric constraints and reasoning for geometrical CAD systems. Computer and Graphics, 1990, 14 (2): 211--222.
Index Terms
- Parallel algorithms on geometric constraint solving
Recommendations
Solving spatial basic geometric constraint configurations with locus intersection
SMA '02: Proceedings of the seventh ACM symposium on Solid modeling and applicationsA basic idea of geometric constraint solving is to decompose the constraint problem into smaller ones according to some basic configurations. In this paper, we find all spatial basic configurations involving points, lines, and planes containing up to ...
A United Modeling Method of Generalized Geometric Constraint System
ISDEA '13: Proceedings of the 2013 Third International Conference on Intelligent System Design and Engineering ApplicationsA united modeling method of the generalized geometric constraint system is investigated based on expressing geometric constraints and geometric constraints and Euler parameter, respectively. After analyzing the decoupled property of orientation and ...
Well-constrained completion for under-constrained geometric constraint problem based on connectivity analysis of graph
SAC '11: Proceedings of the 2011 ACM Symposium on Applied ComputingThis paper presents a method based on connectivity analysis of graph to solve structurally under-constrained constraint problems frequently occurred during design process in parametric CAD. We give a partial solution to the optimal well-constrained ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
March 2007
1688 pages
ISBN:1595934804
DOI:10.1145/1244002
- Conference Chairs:
- Yookun Cho,
- Roger L. Wainwright,
- Hisham M. Haddad,
- Sung Y. Shin,
- Program Chair:
- Yong Wan Koo
Copyright © 2007 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 11 March 2007
Check for updates
Author Tags
Qualifiers
- Article
Conference
SAC07
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 138Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)1
Reflects downloads up to 22 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in