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
OSTI Identifier:
870279
Patent Number(s):
5488692
Assignee:
International Business Machines Corporation (Armonk, NY)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
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}
}

Works referenced in this record:

Solid Modeling: A Historical Summary and Contemporary Assessment
journal, March 1982


Constructive solid geometry for polyhedral objects
journal, August 1986


Pixel-planes 5: a heterogeneous multiprocessor graphics system using processor-enhanced memories
journal, July 1989


The problems of accuracy and robustness in geometric computation
journal, March 1989


Partitioning polyhedral objects into nonintersecting parts
journal, January 1988


An editable nonmanifold boundary representation
journal, March 1991


Boolean operations in solid modeling: Boundary evaluation and merging algorithms
journal, January 1985


Representations for Rigid Solids: Theory, Methods, and Systems
journal, December 1980


Intersecting line segments in parallel with an output-sensitive number of processors
conference, January 1989