Boots – shoes – and leggings
Patent
1987-03-03
1988-11-15
Zache, Raulfe B.
Boots, shoes, and leggings
364512, 364900, G06F 100
Patent
active
047853999
ABSTRACT:
Cumulative translational sweeps are used to shape geometric objects in a computer model, and they permit display of the resulting changes in shape in the object modelled, and control of processes involving the object modelled. If the geometric object is polyhedral, the cumulative translational sweeps, by creating additional facets, effect selective rounding along model edges and around model vertices. This permits computer modelling of the growth of layers, encompassing in addition to flat surface growth, growth with rounding around corners and over obstacles. Such growth occurs in the manufacture of semiconductors. Modelling a change in a solid structure in stages of growth (or shrinking) and of rounding, as might take place during processing of integrated circuits is achieved by controlled sweep sequences that sweep the structure a finite number of times in accordance with a rayset and stipulated parameters of shape, balance, convexity/concavity, degree of faceting, and memory limitation. The cumulative translational sweep (CTS) is applied in combination with Boolean operations to simulate growth and shrinking over the boundary regions of polyhedral models. By creating additional facets, it effects stipulated selective or global rounding effects along model edges and around model vertices. Such sweeps are examined in terms of Minkowski sums--of the geometric objects that are swept, with structuring geometric shapes that are convex polyhedron from the zonotope subclass of the mathematical family of objects known as polytopes.
REFERENCES:
patent: 3519997 (1970-07-01), Bernhart et al.
patent: 3927948 (1975-12-01), Cox et al.
patent: 4212009 (1980-07-01), Adleman et al.
patent: 4300136 (1981-11-01), Tsuiki et al.
patent: 4454507 (1984-06-01), Srinivasan et al.
patent: 4510616 (1985-04-01), Lougheed et al.
patent: 4569014 (1986-02-01), Kishi et al.
Koppelman, G. M., Wesley, M. A., "Oyster: A Study of Integrated Circuits as Three-Dimensional Structures," IBM Journal of Research and Development, 27(2) (1983), pp. 149-163.
Wesley, M. A., Lozano-Perez, T., Lieberman, L. T., Lavin, M. A. and Grossman, D. D., "A Geometric Modelling System for Automated Mechanical Assembly," IBM Journal of Res. & Develop., 24(1) (1980), pp. 64-74.
Rossignac, J. R., and Requicha, A. A. G., "Offsetting Operations in Solid Modelling," Computer Aided Geometric Design, 3 (1986), pp. 129-148, North Holland.
Rossignac, J. R., "Blending and Offsetting Solid Models," TM 54 Production Automation Project (also Ph.D. Dissertation), University of Rochester, Jun. 1985, pp. 1-100.
Farouki, R. T., "The Approximation of Non-Degenerate Offset Surfaces," Computer Aided Geometric Design 3 (1986), pp. 15-43, North Holland.
Farouki, R. T., "Exact Offset Procedures for Simple Solids," Computer Aided Geometric Design 2 (1985), pp. 257-279, North Holland.
Chazelle, B. "Convex Partitions of Polyhedra: A Lower Bound and Worst-Case Optimal Algorithm," Siam J. Comput. 13 (3) (1984) pp. 488-507.
Lozano-Perez, T. and Wesley, M. "An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles," Comm. ACM., vol. 22, No. 10, 1979, pp. 560-570.
Korein, J. U., "A Geometric Investigation of Reach," ACM Distinguished Dissertation, MIT Press, 1985, pp. 1-50.
Lozano-Perez, T. "Spatial Planning: Configuration Space Approach," IEEE Transactions on Computers C-32 (2) (1983), pp. 108-120.
Dally, W. J., Donath, W., and Ling, D., "Fast Convolution Operation for Contact Verification in Integrated Circuits," IBM Technical Disclosure Bulletin, vol. 28, No. 12, May 1986, pp. 5588-5594.
Coexeter, H. S. M., "Regular Polytopes," Dover Publictions 1973, pp. 27-30.
Fedorov, E. S., "Elemente der Gestaltenlehre," Mineralogicheskoe obshchestvo Leningrad (2), 21 (1885), pp. 1-279.
Grunbaum, B., "Complex Polytopes," Interscience Publishers 1967, pp. 1-25.
McMullen, P., "On Zonotopes," Trans. Amer. Math. Soc., 159 (1971), pp. 91-109.
Serra, J., "Image Analysis and Mathematical Morphology," Academic Press, 1982, pp. 47-48.
Sternberg, Stanley R., "An Overview of Image Algebra and Related Architectures," in Integrated Technology for Parallel Image Processing, Academic Press, 1985, pp. 79-100.
Schneider, R. and Weil, Wolfgang, "Zonoids and Related Topics," in Convexity and Its Applications, edited by Peter Gruber and Jorg Wills, Birkhauser 1983, pp. 296-317.
Betke, U. and McMullen, P., "Estimating the Size of Convex Bodies from Projections," J. London Math. Soc. (2), 27 (1983), pp. 525-538.
Lyusternik, L. A., "Convex Figures and Polyhedra," Dover Publications, Inc. New York, pp. 91-92, 131-135.
Bolker, E. D., "A Class of Convex Bodies," Transactions of the American Mathematical Society, vol. 145, Nov. 1969, pp. 323-326, 342-345.
Klok, F. "Two Moving Coordinate Frames for Sweeping Along a 3D Trajectory," Delft University of Technology, 1985 Report 85-27, pp. 1-26.
Evans Roger C.
Koppelman George M.
Rajan Vadakkedathu T.
Feig Philip J.
International Business Machines - Corporation
Kling Carl C.
Zache Raulfe B.
LandOfFree
Shaping geometric objects by cumulative translational sweeps does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Shaping geometric objects by cumulative translational sweeps, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shaping geometric objects by cumulative translational sweeps will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1107031