Boots – shoes – and leggings
Patent
1994-08-11
1996-01-30
Treat, William M.
Boots, shoes, and leggings
395800, 364DIG2, G06F 314
Patent
active
054886929
ABSTRACT:
A parallel computing system is described that comprises a plurality of uniquely labeled, parallel processors, each processor capable of modelling a three-dimensional object that includes a plurality of vertices, faces and edges. The system comprises a front-end processor for issuing a modelling command to the parallel processors, relating to a three-dimensional object. Each parallel processor, in response to the command and through the use of its own unique label, creates a directed-edge (d-edge) data structure that uniquely relates an edge of the three-dimensional object to one face of the object. Each d-edge data structure at least includes vertex descriptions of the edge and a description of the one face. As a result, each processor, in response to the modelling command, operates upon a small component of the model and generates results, in parallel with all other processors, without the need for processor-to-processor intercommunication.
REFERENCES:
patent: 4890242 (1989-12-01), Sinha et al.
patent: 4967392 (1990-10-01), Werner et al.
patent: 5101363 (1992-03-01), Rutkowski
patent: 5189781 (1993-03-01), Weiss et al.
Crocker et al., "An Editable Nonmanifold Boundary Representation", IEEE Computer Graphics and Applications, Mar. 1991, pp. 39-51.
Kevin J. Weller, "Topological Structures For Geometric Modeling", PhD. Thesis, Renssalaer Polytechnic Institute, New York, Aug. 1988.
A. Requicha, "Representations for Rigid Solids: Theory, Methods, and Systems", Computing Surveys, vol. 12, No. 4, Dec. 1980.
Atallah et al., "Efficient Parallel Solutions To Geometric Problems", 1985 IEEE, pp. 411-417.
Bernard Chazelle, "Computational Geometry on a Systolic Chip", IEEE Transactions on Computers, vol. c-33, No. 9, Sep. 1984, pp. 774-785.
Fuchs et al., "Pixel-Planes 5: A heterogeneous Multiprocessor Graphics System Using Processor-Enhanced Memories", Computer Graphics, vol. 23, No. 3, Jul. 1984, pp. 79-88.
Michael T. Goodrich, "Intersecting Line Segments in Parallel with an Output-Sensitive Number of Processors", Proceedings, pp. 127-136, Santa Fe, N.M., 1989.
Christoph M. Hoffmann, "The Problem of Accuracy and Robustness in Geometric Computation", Purdue Univ. Tech. Report CSD-TR-771, CAPO Report CER-87-24, Apr. 1988, pp. 1-28.
Michael Karasick, "On the Representation and Manipulation of Rigid Solids", Ph.D. Thesis, TR 89-976, Cornell University, Mar. 1989, pp. 1-135.
Kuratowski et al., "Set Theory", Studies In Logic and The Foundations of Mathematics, 1968, Chap. 1, pp. 1-44.
Laidlow et al., "Constructive Solid Geometry for Polyhedral Objects", Computer Graphics, pp. 161-170, Aug. 1986.
Nakashima et al., "A Parallel Processing Technique For Set Operations Using Three-Dimensional Solid Modeling", Trans. Info. Proc. Soc. Japan, 30(10):1298-1308, Oct. 1989.
Aristides A. G. Requicha, "TM-28 Mathematical Models of Rigid Solid Objects", Production Automation Project, Nov. 1977, pp. 1-37.
Requicha et al., "TM-25 Constructive Solid Geometry", Production Automation Project, Nov. 1977, Tech. Memorandum 25, pp. 1-36.
Requicha et al., "Solid Modeling: A Historical Summary and Contemporary Asessment", IEEE CG&A, 1982, pp. 9-24.
Requicha et al., "Boolean Operations in Solid Modeling: Boundary Evaluation and Merging Algorithms", Proceedings of the IEEE, vol. 23, No. 1, Jan. 1985, pp. 30-44.
Rossignac et al., "SCG: A Dimension-independent model for pointsets with internal structures and incomplete boundaries", Geometric Modeling For Product Engineering, pp. 145-180.
Segal et al., "Partitioning Polyhedral Objects into Nonintersecting Parts", IEEE Computer Graphics & Applications, Jan. 1988, pp. 53-67.
Kevin J. Weiler, "Topological Structures For Geometric Modeling", Thesis, Rensselar Polytechnic Institute, Troy, N.Y., Aug. 1988, pp. 1-322.
Karasick Michael S.
Strip David R.
International Business Machines - Corporation
Treat William M.
LandOfFree
System and method for representing and manipulating three-dimens does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for representing and manipulating three-dimens, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for representing and manipulating three-dimens will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-161951