System and method for representing and manipulating three-dimensional objects on massively parallel architectures
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.
- Inventors:
-
- Ridgefield, CT
- Albuquerque, NM
- Issue Date:
- Research Org.:
- AT&T
- OSTI Identifier:
- 870279
- Patent Number(s):
- 5488692
- Assignee:
- International Business Machines Corporation (Armonk, NY)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- DOE Contract Number:
- AC04-76DP00789
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- method; representing; manipulating; three-dimensional; massively; parallel; architectures; computing; described; comprises; plurality; uniquely; labeled; processors; processor; capable; modelling; vertices; edges; front-end; issuing; command; relating; response; unique; label; creates; directed-edge; d-edge; data; structure; relates; edge; vertex; descriptions; result; operates; component; model; generates; results; processor-to-processor; intercommunication; parallel computing; massively parallel; parallel processor; parallel process; data structure; /345/
Citation Formats
Karasick, Michael S, and Strip, David R. System and method for representing and manipulating three-dimensional objects on massively parallel architectures. United States: N. p., 1996.
Web.
Karasick, Michael S, & Strip, David R. System and method for representing and manipulating three-dimensional objects on massively parallel architectures. United States.
Karasick, Michael S, and Strip, David R. Mon .
"System and method for representing and manipulating three-dimensional objects on massively parallel architectures". United States. https://www.osti.gov/servlets/purl/870279.
@article{osti_870279,
title = {System and method for representing and manipulating three-dimensional objects on massively parallel architectures},
author = {Karasick, Michael S and Strip, David R},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1996},
month = {1}
}
Works referenced in this record:
Solid Modeling: A Historical Summary and Contemporary Assessment
journal, March 1982
- Requicha, A.; Voelcker, H.
- IEEE Computer Graphics and Applications, Vol. 2, Issue 2, p. 9-24
Constructive solid geometry for polyhedral objects
journal, August 1986
- Laidlaw, David H.; Trumbore, W. Benjamin; Hughes, John F.
- ACM SIGGRAPH Computer Graphics, Vol. 20, Issue 4
Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories
journal, July 1989
- Fuchs, Henry; Poulton, John; Eyles, John
- ACM SIGGRAPH Computer Graphics, Vol. 23, Issue 3
The problems of accuracy and robustness in geometric computation
journal, March 1989
- Hoffmann, C. M.
- Computer, Vol. 22, Issue 3
Partitioning polyhedral objects into nonintersecting parts
journal, January 1988
- Segal, M.; Sequin, C. H.
- IEEE Computer Graphics and Applications, Vol. 8, Issue 1
An editable nonmanifold boundary representation
journal, March 1991
- Crocker, G. A.; Reinke, W. F.
- IEEE Computer Graphics and Applications, Vol. 11, Issue 2
Boolean operations in solid modeling: Boundary evaluation and merging algorithms
journal, January 1985
- Requicha, A. A. G.; Voelcker, H. B.
- Proceedings of the IEEE, Vol. 73, Issue 1
Representations for Rigid Solids: Theory, Methods, and Systems
journal, December 1980
- Requicha, Aristides G.
- ACM Computing Surveys, Vol. 12, Issue 4
Intersecting line segments in parallel with an output-sensitive number of processors
conference, January 1989
- Goodrich, M. T.
- Proceedings of the first annual ACM symposium on Parallel algorithms and architectures - SPAA '89