System and method for representing and manipulating three-dimensional objects on massively parallel architectures

Karasick, Michael S; Strip, David R

System and method for representing and manipulating three-dimensional objects on massively parallel architectures

Patent · 31 December 1995

OSTI ID:870279

Karasick, Michael S ^[1]; Strip, David R ^[2]

Ridgefield, CT
Albuquerque, NM

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.

Research Organization:: AT & T CORP

DOE Contract Number:: AC04-76DP00789

Assignee:: International Business Machines Corporation (Armonk, NY)

Patent Number(s):: US 5488692

OSTI ID:: 870279

Country of Publication:: United States

Language:: English

References (10)

Computational Geometry on a Systolic Chip No authors listed IEEE Transactions on Computers, Vol. C-33, Issue 9, p. 774-785 https://doi.org/10.1109/TC.1984.1676494	journal	September 1984
Boolean operations in solid modeling: Boundary evaluation and merging algorithms Requicha, A. A. G.; Voelcker, H. B. Proceedings of the IEEE, Vol. 73, Issue 1 https://doi.org/10.1109/PROC.1985.13108	journal	January 1985
Solid Modeling: A Historical Summary and Contemporary Assessment Requicha, A.; Voelcker, H. IEEE Computer Graphics and Applications, Vol. 2, Issue 2, p. 9-24 https://doi.org/10.1109/MCG.1982.1674149	journal	March 1982
Constructive solid geometry for polyhedral objects Laidlaw, David H.; Trumbore, W. Benjamin; Hughes, John F. ACM SIGGRAPH Computer Graphics, Vol. 20, Issue 4 https://doi.org/10.1145/15886.15904	journal	August 1986
An editable nonmanifold boundary representation Crocker, G. A.; Reinke, W. F. IEEE Computer Graphics and Applications, Vol. 11, Issue 2 https://doi.org/10.1109/38.75589	journal	March 1991
Partitioning polyhedral objects into nonintersecting parts Segal, M.; Sequin, C. H. IEEE Computer Graphics and Applications, Vol. 8, Issue 1 https://doi.org/10.1109/38.490	journal	January 1988
Representations for Rigid Solids: Theory, Methods, and Systems Requicha, Aristides G. ACM Computing Surveys, Vol. 12, Issue 4 https://doi.org/10.1145/356827.356833	journal	December 1980
Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories Fuchs, Henry; Poulton, John; Eyles, John ACM SIGGRAPH Computer Graphics, Vol. 23, Issue 3 https://doi.org/10.1145/74334.74341	journal	July 1989
The problems of accuracy and robustness in geometric computation Hoffmann, C. M. Computer, Vol. 22, Issue 3 https://doi.org/10.1109/2.16223	journal	March 1989
Intersecting line segments in parallel with an output-sensitive number of processors Goodrich, M. T. Proceedings of the first annual ACM symposium on Parallel algorithms and architectures - SPAA '89 https://doi.org/10.1145/72935.72950	conference	January 1989

Similar Records

System and method for representing and manipulating three-dimensional objects on massively parallel architectures

Patent · 1996 · OSTI ID:187076

Parallel processor-based raster graphics system architecture

Patent · 1989 · OSTI ID:867495

Parallel computing on a hypercube: An overview of the architecture and some applications

Conference · 1986 · OSTI ID:6487986

Related Subjects

/345/
architectures
capable
command
component
comprises
computing
creates
d-edge
data
data structure
described
descriptions
directed-edge
edge
edges
front-end
generates
intercommunication
issuing
label
labeled
manipulating
massively
massively parallel
method
model
modelling
operates
parallel
parallel computing
parallel process
parallel processor
plurality
processor
processor-to-processor
processors
relates
relating
representing
response
result
results
structure
three-dimensional
unique
uniquely
vertex
vertices

System and method for representing and manipulating three-dimensional objects on massively parallel architectures

Citation Formats

References (10)

Similar Records

Related Subjects