Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Patent
1997-12-04
2000-05-16
Teska, Kevin J.
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
703 6, 703 7, 345419, 706919, G06F 1710
Patent
active
060631260
ABSTRACT:
A model of a physical object is constructed in a modeling system running on a computer system. The model includes model objects and constraints. The constraints on the model describe the relationship between the model objects. The modeling system constructs a graph representing the model. The graph has nodes representing the modeling objects and arcs representing the relationships between the model objects. The relationships are either directed or nondirected. The modeling system then identifies the set of cycles in the graph. The cycles have a subset of the nodes of the graph coupled by arcs representing nondirected relationships. The modeling system starts with a first cycle from the set of cycles and determines the set of programs that can be used to satisfy all of the relationships between the model objects represented by nodes in the first cycle. Then, the modeling system selects one of the programs from the set of programs and uses it to define the model objects represented by the nodes in the cycle so that all of the constraints are satisfied.
REFERENCES:
patent: 4901221 (1990-02-01), Kodosky et al.
patent: 5251290 (1993-10-01), Pabon
patent: 5297057 (1994-03-01), Kramer et al.
patent: 5410496 (1995-04-01), Bolon et al.
patent: 5452238 (1995-09-01), Kramer et al.
patent: 5497452 (1996-03-01), Shimizu et al.
patent: 5581663 (1996-12-01), Zlotin et al.
patent: 5617510 (1997-04-01), Keyrouz et al.
patent: 5732192 (1998-03-01), Malin et al.
patent: 5777621 (1998-07-01), Schneider et al.
"Constraint Management in Conceptual Design" by David Serrano, Oct. 1987, Submitted to the Department of Mechanical Engineering at Massachusetts Institute of Technology.
Zalik, B.; Dewilde, P.; Vandewalle, J.; "Triggering Mechanism for Constraints Solving in Constraint-Based Geometric Modeling System", Proceedings CompEuro '92, Computer Systems and Software Engineering, pp. 544-549, May 1992.
Jae, Y. L.; Kwangsoo, K.;"Geometric Reasoning for Knowledge-based Pararmetric Design Using Graph Representation", Computer-aided Design, vol. 28, Issue 10, pp. 831-841, Oct. 1996.
Fudos, I.; Hoffmann, C.;"A Graph-constuctive Approach to Solving Systems of Geometric Constraints", ACM Transactions on Graphics, vol. 16, No. 2, pp. 179-216, Apr. 1997.
Anantha, R.; Kramer, G. A.; Crawford, R. H.; "Assembly Modelling by Geometric Constraint Satisfaction", Computer-aided Design, vol. 28, Issue 9, pp.707.722, Sep. 1996.
Gosselin, C.M.; Perreault, L.; Vaillancourt, C.; "Simulation and Computer-aided Design of Sherical Parallel Manipulators", Proceedings of OCEANS '93, vol. 2, pp. ll301-ll306, Oct. 1993.
Barton, R. R., "Design of Experiemnts for Fitting Subsystem Metamodels", Proceedings fo the 1997 Winter Simulation Conference, pp. 303-310, Dec. 7-10, 1997.
Fahndrich et al., "Partial Online Cycle Elimination in Inclusion Constraint Graphs", Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Desing and Implementation, pp. 85-96, Jun. 1998.
Murray et al., "Issues and Answers in CAD Tool Interoperablility", Proceedings of the 33rd Annual Conf. on Design Automation, pp. 509, Jun. 1996.
Autodesk, Inc.
Oliver Erik L.
Sergent Douglas W.
Teska Kevin J.
LandOfFree
Modeling system having constraint solvers does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Modeling system having constraint solvers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modeling system having constraint solvers will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-255045