메뉴 건너뛰기




Volumn 36, Issue 4, 2004, Pages 377-399

Making constraint solvers more usable: Overconstraint problem

Author keywords

Conflicting constraints; Geometric constraint solving; Inconsistent specifications; Overconstrained problem; Redundant constraints

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DECOMPOSITION; GRAPH THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING; PRODUCT DESIGN;

EID: 1642567923     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(03)00099-X     Document Type: Article
Times cited : (33)

References (41)
  • 4
    • 0003722878 scopus 로고
    • PhD Thesis. Department of Computer Sciences, Purdue University; August
    • Fudos I. Constraint solving for computer aided design. PhD Thesis. Department of Computer Sciences, Purdue University; August 1995.
    • (1995) Constraint Solving for Computer Aided Design
    • Fudos, I.1
  • 5
    • 0030353754 scopus 로고    scopus 로고
    • Correctness proof of a geometric constraint solver
    • Fudos I., Hoffmann C.M. Correctness proof of a geometric constraint solver. J Comput Geometry Appl. 6:1996;405-420.
    • (1996) J Comput Geometry Appl , vol.6 , pp. 405-420
    • Fudos, I.1    Hoffmann, C.M.2
  • 6
    • 0031125088 scopus 로고    scopus 로고
    • A graph-constructive approach to solving systems of geometric constraints
    • Fudos I., Hoffmann C.M. A graph-constructive approach to solving systems of geometric constraints. ACM Trans Graphics. 16:1997;179-216.
    • (1997) ACM Trans Graphics , vol.16 , pp. 179-216
    • Fudos, I.1    Hoffmann, C.M.2
  • 7
    • 0031703314 scopus 로고    scopus 로고
    • Solving geometric constraint systems. I. A global propagation approach
    • Gao X.S., Chou S.C. Solving geometric constraint systems. I. A global propagation approach. CAD. 30:1998;47-54.
    • (1998) CAD , vol.30 , pp. 47-54
    • Gao, X.S.1    Chou, S.C.2
  • 8
    • 0032001291 scopus 로고    scopus 로고
    • Solving geometric constraint systems. II. A symbolic approach and decision of re-constructibility
    • Gao X.S., Chou S.C. Solving geometric constraint systems. II. A symbolic approach and decision of re-constructibility. CAD. 30:1998;115-122.
    • (1998) CAD , vol.30 , pp. 115-122
    • Gao, X.S.1    Chou, S.C.2
  • 9
    • 1642458760 scopus 로고    scopus 로고
    • Variable-redius circles in cluster merging. Part I. Translational clusters
    • in press
    • Hoffmann C.M., Chiang C.S. Variable-redius circles in cluster merging. Part I. Translational clusters. CAD. 33:2003;. in press.
    • (2003) CAD , vol.33
    • Hoffmann, C.M.1    Chiang, C.S.2
  • 10
    • 0031070999 scopus 로고    scopus 로고
    • Symbolic constraints in geometric constraint solving
    • Hoffmann C.M., Joan-Arinyo R. Symbolic constraints in geometric constraint solving. J Symbolic Comput. 23:1997;287-300.
    • (1997) J Symbolic Comput , vol.23 , pp. 287-300
    • Hoffmann, C.M.1    Joan-Arinyo, R.2
  • 11
    • 84948990190 scopus 로고    scopus 로고
    • G. Smolka. Finding solvable subsets of constraint graphs. New York: Springer
    • Hoffmanm C.M., Lomonosov A., Sitharam M. Smolka G. Finding solvable subsets of constraint graphs. LNCS 1330. 1997;463-477 Springer, New York.
    • (1997) LNCS , vol.1330 , pp. 463-477
    • Hoffmanm, C.M.1    Lomonosov, A.2    Sitharam, M.3
  • 13
    • 0005660653 scopus 로고    scopus 로고
    • Decomposition plans for geometric constraint problems. Part I. Performance measures for CAD
    • Hoffmann C.M., Lomonosov A., Sitharam M. Decomposition plans for geometric constraint problems. Part I. Performance measures for CAD. JSC. 31:2001;367-408.
    • (2001) JSC , vol.31 , pp. 367-408
    • Hoffmann, C.M.1    Lomonosov, A.2    Sitharam, M.3
  • 14
    • 0038794327 scopus 로고    scopus 로고
    • Decomposition plans for geometric constraint problems. Part II. New algorithms
    • Hoffmann C.M., Lomonosov A., Sitharam M. Decomposition plans for geometric constraint problems. Part II. New algorithms. JSC. 31:2001;409-428.
    • (2001) JSC , vol.31 , pp. 409-428
    • Hoffmann, C.M.1    Lomonosov, A.2    Sitharam, M.3
  • 15
    • 84974688519 scopus 로고    scopus 로고
    • Planning geometric constraint decompositions via graph transformations
    • Nagl, Schurr, & Munch. AGTIVE'99 (Graph Transformations with Industrial Relevance), Springer lecture notes
    • Hoffmann C.M., Lomonosov A., Sitharam M. Nagl, Schurr, Munch. Planning geometric constraint decompositions via graph transformations. AGTIVE'99 (Graph Transformations with Industrial Relevance), Springer lecture notes, LNCS 1779. 1999;309-324.
    • (1999) LNCS , vol.1779 , pp. 309-324
    • Hoffmann, C.M.1    Lomonosov, A.2    Sitharam, M.3
  • 21
    • 0030296039 scopus 로고    scopus 로고
    • Connectivity analysis: A tool for processing geometric constraints
    • Latham R.S., Middleditch A.E. Connectivity analysis: a tool for processing geometric constraints. CAD. 28:1996;917-928.
    • (1996) CAD , vol.28 , pp. 917-928
    • Latham, R.S.1    Middleditch, A.E.2
  • 23
    • 0022096717 scopus 로고
    • A constraint-based graphics system
    • Nelson G.J. A constraint-based graphics system. ACM/SIGGRAPH. 1985;235-243.
    • (1985) ACM/SIGGRAPH , pp. 235-243
    • Nelson, G.J.1
  • 25
    • 1642540602 scopus 로고    scopus 로고
    • A fast, simple solver for constraints without parameters
    • University of Florida, CISE Department
    • Oung JJ, Sitharam M. A fast, simple solver for constraints without parameters. Technical report, University of Florida, CISE Department; 2001.
    • (2001) Technical Report
    • Oung, J.J.1    Sitharam, M.2
  • 27
    • 84959208829 scopus 로고
    • Algebraic solution for geometry from dimensional constraints
    • Austin, TX
    • Owen J. Algebraic solution for geometry from dimensional constraints. ACM Symposium on Foundations of Solid Modeling, Austin, TX. 1991;. p. 397-407.
    • (1991) ACM Symposium on Foundations of Solid Modeling , pp. 397-407
    • Owen, J.1
  • 28
    • 0003705118 scopus 로고
    • Constraints on simple geometry in two and three dimensions
    • SIAM, November
    • Owen J. Constraints on simple geometry in two and three dimensions. In Third SIAM conference on Geometric Design. SIAM, November 1993. To appear in Int J Comput Geometry Appl.
    • (1993) Third SIAM Conference on Geometric Design
    • Owen, J.1
  • 29
    • 1642540606 scopus 로고    scopus 로고
    • Owen J. Constraints on simple geometry in two and three dimensions. In Third SIAM conference on Geometric Design. SIAM, November 1993. To appear in Int J Comput Geometry Appl.
    • Int J Comput Geometry Appl.
  • 31
    • 0026171420 scopus 로고
    • An approach to computer-aided parametric design
    • Roller D. An approach to computer-aided parametric design. CAD. 23:1991;303-324.
    • (1991) CAD , vol.23 , pp. 303-324
    • Roller, D.1
  • 34
    • 1642540604 scopus 로고    scopus 로고
    • FRONTIER, a 3d geometric constraint solver. Part II
    • Sitharam M, Oung J, Arbree A, Kohareswaran N. FRONTIER, a 3d geometric constraint solver. Part II. Algorithms. Submitted. Condensed version in http://www.cise.ufl.edu/(sitharam/full-frontier.pdf.
    • Algorithms
    • Sitharam, M.1    Oung, J.2    Arbree, A.3    Kohareswaran, N.4
  • 37
    • 0027640479 scopus 로고
    • An active occurrence-matrix based approach to design decomposition
    • Sridhar N., Agrawal R., Kinzel G.L. An active occurrence-matrix based approach to design decomposition. CAD. 25:1993;500-512.
    • (1993) CAD , vol.25 , pp. 500-512
    • Sridhar, N.1    Agrawal, R.2    Kinzel, G.L.3
  • 38
    • 0030126379 scopus 로고
    • Algorithms for the structural diagnosis and decomposition of sparse, underconstrained design systems
    • Sridhar N., Agrawal R., Kinzel G.L. Algorithms for the structural diagnosis and decomposition of sparse, underconstrained design systems. CAD. 28:1995;237-249.
    • (1995) CAD , vol.28 , pp. 237-249
    • Sridhar, N.1    Agrawal, R.2    Kinzel, G.L.3
  • 39
    • 0001116807 scopus 로고
    • A k-tree generalization that characterizes consistency of dimensional engineering drawings
    • Todd P. a k-tree generalization that characterizes consistency of dimensional engineering drawings. SIAM J Discrete Math. 2:1989;255-261.
    • (1989) SIAM J Discrete Math , vol.2 , pp. 255-261
    • Todd, P.1
  • 40
    • 0019598063 scopus 로고
    • Variational geometry in computer-aided design
    • Gossard D.C., Lin V., Light R. Variational geometry in computer-aided design. ACM SIGGRAPH. 1981;171-179.
    • (1981) ACM SIGGRAPH , pp. 171-179
    • Gossard, D.C.1    Lin, V.2    Light, R.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.