skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
 [1];  [2]
  1. Ridgefield, CT
  2. 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:  
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}
}

Patent:

Save / Share: