Method for solving geometric constraint systems

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364512, 364550, 364815, 364820, 395119, 395143, 395121, G06F 1520

Patent

active

054522382

ABSTRACT:
A method, useful in computer-aided design, for finding possible configurations of a system having a collection of geometric entities and constraints. The method represents the geometric entities in terms of degrees of freedom and systematically satisfies the constraints reducing the degrees of freedom of the geometric entities. The method uses a number of specialized routines, called plan fragments, which satisfy a particular constraint relating to a particular geometric entity. Each plan fragment changes the configuration of a geometric entity in space--i.e. the location and orientation--satisfying a constraint and reducing a degree of freedom. The series of plan fragments which reduce the degrees of freedom and satisfy the constraints comprise an assembly plan for possible configurations of the system. The method identifies overconstrained, fully constrained, and underconstrained systems to the user and assists in finding possible configurations if the constraints are changed, added, or deleted. The method is useful in solving any geometric constraint problem, such as describing mechanical assemblies constraint-based sketching and design, geometric modeling for CAD, and kinematic analysis of robots and linkage mechanisms. By reasoning symbolically about the geometry of the system, the method provides faster solutions, numerical stability, user feedback, and the ability to handle redundant constraints.

REFERENCES:
patent: 4736206 (1988-04-01), Christensen et al.
patent: 4757461 (1988-07-01), Stohr et al.
patent: 4791579 (1988-12-01), Kranitzky
patent: 4831546 (1989-05-01), Mitsuta et al.
patent: 4831548 (1989-05-01), Matoba et al.
patent: 4835709 (1989-05-01), Tsai et al.
patent: 4855939 (1989-08-01), Fitzgerald, Jr. et al.
patent: 4858146 (1989-08-01), Shebini
patent: 4866663 (1989-09-01), Griffin
patent: 4868766 (1989-09-01), Oosterholt
patent: 4912657 (1990-03-01), Saxton et al.
patent: 4928233 (1990-05-01), Millis
patent: 4965740 (1990-10-01), Schofield et al.
patent: 5043929 (1991-08-01), Kramer et al.
patent: 5253189 (1993-10-01), Kramer
patent: 5297057 (1994-03-01), Kramer et al.
Orlandea et al., J. of Eng. for Industry (1977 99:780-784.
Shigley et al., Theory of Machines and Mechanisms, Chapter 5, pp. 169-192, McGraw-Hill Book Company, 1980.
Erdman et al., Mechanism Design: Analysis and Synthesis, Chapter 8, pp. 391-478, Prentice Hall, Englewood Cliffs, N.J., 1984.
Artobolevsky, Mechanisms in Modern Engineering Design; originally published as Manual of Mechanisms, USSR Academy of Sciences, 1947-52; translated and reprinted, Mir Publishers, Moscow, 1975.
Cagan and Agogino "Innovative Design of Mechanical Structures from First Principles," to appear in AI EDAM, 1988.
Hall, Kinematics and Linkage Design, (1961) Chapter 7, pp. 111-153.
Hrones and Nelson, Analysis of the Four-Bar Linkage, the Technology Press of MIT and John Wiley & sons, Inc., New York, 1951.
Kowalski, "The VLSI Design Automation Assistant: A Knowledge-Based Expert System," Thesis, Dept. of Electrical and Computer Engineering, Carnegie-Mellon University, Apr. 1984.
Mead and Conway, Introduction to VLSI Systems, Addison-Wesley, Ready, Mass., 1980.
Roylance, "A Simple Model of Circuit Design," MIT Artificial Intelligence Lab Memo AI-TR-703, 1983.
Turner and Bodner, "OPtimization and Synthesis for Mechanism Design," Proc. of Autofact-88, Detroit, Oct. 1988.
Press et al., Numerical Receipes: The Art of Scientific Computing, Cambridge University Press, 1986.
Sutherland, "Sketchpad: A Man-Machine Graphical Communication System," Ph. D. Thesis, MIT, Cambridge, Mass., 1963.
Borning, "ThingLab--A Constraint-Oriented Simulation Laboratory," Ph. D. Thesis, Sanford University, Stanford, Calif. Jul. 1979.
Steele, Jr., "The Definition and Implementation of A Programming Language Based on Constraints," Ph. D. Thesis, MIT, Cambridge, Mass., 1980.
Gelernter, Computers and Thought, Feigenbaum and Feldman, eds., pp. 134-152, McGraw Hill, New York, N.Y., 1963.
Johnson, "Optimal Linkage Synthesis: Design of a Constant Velocity, Straight Line Motion Scanning Mechanism," Masters Thesis, University of California, Berkeley, Calif., 1985.
Kota et al., Mechanical Engineering (1987) pp. 34-38.
Turner, "BravoMOST: Optimal Synthesis for Mechanism Design,", May 10, 1989.
Bobrow, "Qualitative Reasoning about Physical Systems: An Introduction," Artificial Intelligence vol. 24, Nos. 1-3, 1984, pp. 1-5.
DeKleer et al., "A Qualitative Physics Based on Confluences," Artificial Intelligence, vol. 24, Nos. 1-3, 1984, pp. 7-83.
Bravo Most Advertising Brochure.
Okino et al.; "Robot Simulator in TIPS/Geometric Simulator, Robotics & Computer-Integrated Manufacturing"; vol. 3, Nov. 4, pp. 429-437, 1987.
Gelsey et al.; "Automated Reasoning About Machine Geometry and Kinematics"; Proc. at the 3rd Conf. on Artificial Intelligence Applications, Feb. 1987, pp. 182-187.
Heginbotham et al., "Rapid Assessment of Industrial Robots Performance by Interactive Computer Graphics," 9th International Symposium on Industrial Robots, Washington, D.C., Mar. 13-15, 1979, pp. 563-574.
Meyer, "An Emulation System for Programmagle Sensory Robots," IBM J. Res. Develop. (1981) 25:955-961.
Levary et al., "Hybrid Expert Simulation System (HESS)," Expert Systems (1988) 5:120-129.
Thoreson et al., "Designing Mechanisms for Production Equipment," Machine Design (1988) 60:113-117.
Karmarkar et al., "Power Series Variants of Karmarker-Type Algorithms," AT&T Technical Journal (1989) 68:20-36.
Thoreson et al., "Designing Mechanisms for Production Equipment," Machine Design (1988) 60:113-117.
Karmarkar et al., "Power Series Variants of Karmarker-Type Algorithms," AT&T Technical Journal (1989) 68:20-36.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method for solving geometric constraint systems does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for solving geometric constraint systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for solving geometric constraint systems will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1833763

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.