I. Fudos. Editable representations for 2d geometric design. Master's thesis, Purdue University, Dept. of Comp. Sci., 1993.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....from line segments and circular arcs, say, and annotates the sketch with constraints prescribing distances, angles, tangency, concentricity, etc. The constraint solver then computes a solution sketch that satisfies those constraints, if this is possible. Figure shows an example. The papers [1, 4, 3] explain in more detail how constraint solving is used in CAD and contain a literature survey. An on line Work supported in part by ONR Contract N00014 90 J 1599, by NSF Grant CDA 9223502, and by the NSF Purdue Engineering Research Center. 25.0 50.0 100.0 65.0 45.0 25.0 50.0 100.0 65.0 45.0 ....

I. Fudos. Editable representations for 2d geometric design. Master's thesis, Purdue University, Dept. of Comp. Sci., 1993.

....applications, users of computer aided design systems are interested in defining functional relationships between dimension variables, since such relationships express design intent very flexibly. Some parametric relationships can be implemented by structuring the sketch appropriately, [3]. Moreover, simple functional relationships are the content of certain geometry theorems, such as the theorems of proportionality and many other classical results. Such theorems can be added to the constraint solver to extend its analysis capabilities. But in general, geometric constraint solving ....

I. Fudos. Editable representations for 2D geometric design. Master's thesis, Purdue University, Dept. of Comp. Sci., 1993.

....Before describing our approach to Task 1, we characterize other approaches in the literature. Many constraint solvers use a combination of these methods. To satisfy editorial requirements, our review is very brief. For a more detailed analysis of the extensive prior work on constraint solving see [9]. 2.1 Numerical Constraint Solvers In numerical constraint solvers, the constraints are translated into a system of equations and are solved using an iterative method. When based on Newton iteration, such solvers require good initial values, so that the initial sketch must almost satisfy all ....

....be contradictory. However, blue prints are usually overdimensioned, although not for reasons of eliminating unwanted solutions, but for limiting errors through redundancy. Again, it is unfortunate that even for the simple case of placing parallel lines the overconstrained problem is NP complete [9]. Since adding constraints even in such simple situations results in NP complete problems, it seems to us that the attractive idea of adding more constraints to narrow the range of possible solutions will not work very well in practice. It is plausible that a heuristic approach succeeds in solving ....

I. Fudos. Editable representations for 2d geometric design. Master's thesis, Purdue University, Dept. of Comp. Sci., 1993.

No context found.

I. Fudos, Editable Representations for 2D Geometric Design, Master's Thesis (Purdue University, 1993).

No context found.

I. Fudos. Editable representations for 2d geometric design. Master's thesis, Purdue University, 1993.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC