System and method for representing and manipulating threedimensional 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 threedimensional object that includes a plurality of vertices, faces and edges. The system comprises a frontend processor for issuing a modelling command to the parallel processors, relating to a threedimensional object. Each parallel processor, in response to the command and through the use of its own unique label, creates a directededge (dedge) data structure that uniquely relates an edge of the threedimensional object to one face of the object. Each dedge 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 processortoprocessor intercommunication.
 Inventors:

 Ridgefield, CT
 Albuquerque, NM
 Issue Date:
 Research Org.:
 AT & T CORP
 OSTI Identifier:
 870279
 Patent Number(s):
 5488692
 Assignee:
 International Business Machines Corporation (Armonk, NY)
 DOE Contract Number:
 AC0476DP00789
 Resource Type:
 Patent
 Country of Publication:
 United States
 Language:
 English
 Subject:
 method; representing; manipulating; threedimensional; massively; parallel; architectures; computing; described; comprises; plurality; uniquely; labeled; processors; processor; capable; modelling; vertices; edges; frontend; issuing; command; relating; response; unique; label; creates; directededge; dedge; data; structure; relates; edge; vertex; descriptions; result; operates; component; model; generates; results; processortoprocessor; 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 threedimensional objects on massively parallel architectures. United States: N. p., 1996.
Web.
Karasick, Michael S, & Strip, David R. System and method for representing and manipulating threedimensional objects on massively parallel architectures. United States.
Karasick, Michael S, and Strip, David R. Mon .
"System and method for representing and manipulating threedimensional 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 threedimensional 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 threedimensional object that includes a plurality of vertices, faces and edges. The system comprises a frontend processor for issuing a modelling command to the parallel processors, relating to a threedimensional object. Each parallel processor, in response to the command and through the use of its own unique label, creates a directededge (dedge) data structure that uniquely relates an edge of the threedimensional object to one face of the object. Each dedge 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 processortoprocessor intercommunication.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1996},
month = {1}
}