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

Karasick, Michael S; Strip, David R

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

Patent · Mon Jan 01 00:00:00 EST 1996

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.

View Patent

Cite

Export

Save

Research Organization:: AT&T

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)

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
Computational Geometry on a Systolic Chip IEEE Transactions on Computers, Vol. C-33, Issue 9, p. 774-785 https://doi.org/10.1109/TC.1984.1676494	journal	September 1984
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
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
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
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
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
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
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 · Tue Jan 30 00:00:00 EST 1996 · OSTI ID:870279

Karasick, M S; Strip, D R

Massively parallel simulation with DOE's ASCI supercomputers : an overview of the Los Alamos Crestone project

Conference · Thu Jan 01 00:00:00 EST 2004 · OSTI ID:870279

Weaver, R P; Gittings, M L

Delta: An object-oriented finite element code architecture for massively parallel computers

Technical Report · Thu Feb 01 00:00:00 EST 1996 · OSTI ID:870279

Weatherby, J R; Schutt, J A; Peery, J S; +1 more

Related Subjects

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/

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

Citation Formats

References (10)

Similar Records

Related Subjects