Data processing: generic control systems or specific application – Specific application – apparatus or process
Patent
1997-10-14
2000-03-28
Gordon, Paul P.
Data processing: generic control systems or specific application
Specific application, apparatus or process
700 97, 700103, 39550001, 345427, 345429, G06F 1900
Patent
active
060443065
ABSTRACT:
Disclosed are methods for determining the largest subset of points that remains within a set of points S (i.e., shape S) when S is subjected to a motion M. These methods, which are generally designated herein as unsweep (or formalistically unsweep(S,M)), can be implemented (preferably by computer) for a variety of practical purposes, for example mechanical parts design. In this instance, simply by knowing the motion to be experienced by a part and the envelope wherein the part must fit during motion, unsweep can define the largest part that fits within the envelope according to the given motion. While direct part shape output is obtained, no part shape needs to be proposed beforehand, and thus the design process is no longer an iterative process of proposing shapes and correcting them in the case of interference. Further, unsweep is related to the known sweep function and can be used to obtain sweeps as well as unsweeps.
REFERENCES:
patent: 4785399 (1988-11-01), Evans et al.
patent: 4888707 (1989-12-01), Shimada
patent: 5044127 (1991-09-01), Ryan
patent: 5116173 (1992-05-01), Goldrich
patent: 5122966 (1992-06-01), Jansen et al.
patent: 5159512 (1992-10-01), Evans et al.
patent: 5343385 (1994-08-01), Joskowicz et al.
patent: 5351196 (1994-09-01), Sowar et al.
patent: 5542036 (1996-07-01), Schroeder et al.
Blackmore and M.C. Leu. A differential equation approach to swept volumes. IEEE, Proceedings of the 2nd International Conference on Computer Integrated Manufacturing, pp. 143-149, 1990.
Menon, R. J. Marisa, and J. Zagajac. More powerful solid modeling through ray representations. IEEE Computer Graphics and Applications, 14(3), May 1994.
Jai P. Menon and Dean M. Robinson. Advanced NC verification via massively parallel raycasting. Manufacturing Review, 6(2) :141-154, 1993.
Requicha. Representations for rigid solids: Theory, methods and systems. Computing Surveys, 12(4):437-463, 1980.
John M. Snyder and James T. Kajiya. Generative modeling: A symbolic system for geometric modeling. In Computer Graphics (SIGGRAPH '92 Proceedings), vol. 26, pp. 369-378, 1992.
Sourin and A. Pasko. Function representation for sweeping by a moving solid. In Third International Symposium on Solid Modeling and Applications, pp. 383-392, May 1995.
Wang and K.K. Wang. Geometric modeling for swept volume of moving solids. IEEE Computer Graphics Applications, pp. 8-17, Dec. 1987.
Chen and C. H. Hoffmann. Towards feature attachment. Technical Report CSD-TR-94-010, Department of Computer Science, Purdue University, West Lafayette, IN, Feb. 1994, pp 1-18.
J.K Davidson and K.H. Hunt. Robot workspace of a tool plane: Part 1--a ruled surface and other geometry. Journal of Mechanisms, Transmissions and Automation in Design, 109:50-60, 1987.
Evans, R.C. Koppelman and V.T. Rajan. Shaping geometric objects by cumulative translational sweeps. IBM J. Res. Develop., 31(3) :343-360, 1987.
D. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, 1990, pp 533-562.
A. Ganter. Dynamic Collision Detection Using Kinematics and Solid Modeling Techniques. PhD thesis, University of Wisconsin-Madison, 1985.
Ilies and V. Shapiro. An approach to systematic part design. In Proceedings of the 5th IFIP WG5.2 Workshop on Geometric Modeling in CAD, pp. 383-392, May 1996.
Kuratowski and A. Mostowski. Set Theory. North Holland, Amsterdam/New York/Oxford, 1976. Studies in Logic and Foundations of Mathematics, vol. 86, pp 1-45, 106-117.
Jean-Claude Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston / Dordrecht/ London, 1991, pp. 58-104.
Martin, R.R. and P.C. Stephenson. Putting objects into boxes, Computer Aided Design, 20(9):506-514, 1988.
Martin, R.R. and P.C. Stephenson. Sweeping of three-dimensional objects, Computer Aided Design, 22 (4):223-233, 1990.
Menon and H. B. Voelcker. Set theoretic properties of ray representations and Minkowski operations on solids. Technical Report CPA91-9, Cornell Programmable Automation, Cornell University, Ithaca, NY, Jan. 1992.
Menon, J.P. and Robinson, D.M., Advanced NC Verification via Massively Parallel Raycasting, Manufacturing Review, 6(2):141-154, Jun. 1993.
Minon, J.P., Marisa, R.J. and Zagajac, J., More Powerful Solid Modeling through Ray Representations, IEEE Computer Graphics and Applications, pp. 22-35, 1994.
Requicha, A.A.G., Representations for Rigid Solids: Theory, Methods, and Systems, Computing Surveys, 12 (4):437-464, Dec. 1980.
Jean Serra. Image Analysis and Mathematical Morphology. Academic Press, London, 1982. vol. 1, pp. 34-56.
Snyder, J.M. and Kajiya, J.T., Generative Modeling: A symbolic System for Geometric Modeling, Computer Graphics, 26(2):369-378, Jul. 1992.
Sourin, A. and Pasko, A., Function Representation for Sweeping by a Moving Solid, Solid Modeling '95, Salt Lake City, Utah USA, pp. 383-391, 1995.
Spyridi. Automatic Generation of High Level Inspection Plans for Coordinate Measuring Machine. PhD thesis, University of Southern California, 1994.
B. Tilove. Set membership classification: A unified approach to geometric intersection problems. IEEE Transactions on Computer, C-29(10):874-883, Oct. 1980.
L. Vossler. Sweep-to-CSG conversion using pattern recognition techniques. IEEE Computer Graphics and Applications, 5(8):61-68, 1985.
Wang, W.P. and Wang, K.K., Geometric Modeling for Swept Motion of Moving Soldis, IEEE Computer Graphics and Applications, pp. 8-17, 1986.
K.C. Hui Solid Modelling with Sweep CSG Representation CSG 94 set Theoretic Solid Modeling, Techniques and Applications pp. 119-131, 1994.
Ilies Horea T.
Shapiro Vadim
Fieschko, Esq. Craig A.
Garland Steven R.
Gordon Paul P.
Shapiro Vadim
LandOfFree
Methods and apparatus for shaping moving geometric shapes does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for shaping moving geometric shapes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for shaping moving geometric shapes will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1334464