Patent
1991-03-25
1993-10-05
Nguyen, Phu K.
395118, 395119, 395140, G06F 1560, G06F 1562
Patent
active
052512908
ABSTRACT:
A system and method for geometric modeling particularly useful for conceptual design in a mechanical CAD system. Geometric modeling includes not only geometric information, but other engineering and design constraints as well. The present method solves this geometric constraint satisfaction problem using graph based solution techniques. Constraints are graph sources of dimensional, translational, and rotational degrees of freedom while the geometric entities in the model are graph sinks. The method generates an ordered dependency list of geometric entities by allocating degrees of freedom according to a geometric entity's ability to absorb them. The ordered dependency list is used as an execution sequence if a constraint is changed. If a constraint or geometric entity is added or deleted from the model, the ordered dependency list is recomputed. A modeler can thus conceptualize incremental changes in the model while satisfying the imposed constraints. Because the computational complexity is linearly related to the problem complexity, the graph based method is well suited to incrementally modeling complex geometric problems--particularly 3D geometry--in a robust fashion.
REFERENCES:
patent: 5043929 (1991-08-01), Kramer et al.
R. A. Light and D. C. Gossard, Modification of Geometric Models through Variational Geometry, Computer-Aided Design, 14(4), 1982.
J. C. H. Chung and M. D. Schussel, Technical Evaluation of Variational and Parametric Design, Proceedings of the 1990 ASME International Computers in Engineering Conference and Exposition, vol. 1, pp. 289-298, Boston, MA, Aug. 5-9, 1990.
J. C. H. Chung and M. D. Schussel, Comparison of Variational and Parametric Design, In Autofact-89, Detroit, MI, 1989.
R. J. Popplestone, A. P. Ambler and I. M. Bellos, Interpreter for a Language for Describing Assemblies, Artificial Intelligence 14(1):79-107, Aug. 1980.
Huston Charles D.
Nguyen Phu K.
Schlumberger Technology Corporation
LandOfFree
Modeling method for sorting dependencies among geometric entitie 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 method for sorting dependencies among geometric entitie, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modeling method for sorting dependencies among geometric entitie will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1011636