Global to push GA events into
skip to main content

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

A parallel computing system is described that comprises a plurality of uniquely labeled, parallel processors, each processor capable of modeling a three-dimensional object that includes a plurality of vertices, faces and edges. The system comprises a front-end processor for issuing a modeling 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 modeling 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. 8 figs.
Inventors:
;
Issue Date:
OSTI Identifier:
187076
Assignee:
International Business Machines Corp., Armonk, NY (United States) SNL; SCA: 990200; PA: EDB-96:042968; SN: 96001532302
Patent Number(s):
US 5,488,692/A/
Application Number:
PAN: 8-289,181
Contract Number:
AC04-76DP00789
Resource Relation:
Other Information: PBD: 30 Jan 1996
Research Org:
AT&T Corporation
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; PARALLEL PROCESSING; TASK SCHEDULING; COMPUTER ARCHITECTURE; COMPUTERIZED SIMULATION; THREE-DIMENSIONAL CALCULATIONS; DATA TRANSMISSION

Similar records in DOepatents and OSTI.GOV collections: