# 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 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:

- Research Org.:
- AT&T Corporation

- OSTI Identifier:
- 187076

- Patent Number(s):
- 5,488,692

- Application Number:
- PAN: 8-289,181

- Assignee:
- International Business Machines Corp., Armonk, NY (United States)

- DOE Contract Number:
- AC04-76DP00789

- Resource Type:
- Patent

- Resource Relation:
- Other Information: PBD: 30 Jan 1996

- 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

### Citation Formats

```
Karasick, M S, and Strip, D R.
```*System and method for representing and manipulating three-dimensional objects on massively parallel architectures*. United States: N. p., 1996.
Web.

```
Karasick, M S, & Strip, D R.
```*System and method for representing and manipulating three-dimensional objects on massively parallel architectures*. United States.

```
Karasick, M S, and Strip, D R. Tue .
"System and method for representing and manipulating three-dimensional objects on massively parallel architectures". United States.
```

```
@article{osti_187076,
```

title = {System and method for representing and manipulating three-dimensional objects on massively parallel architectures},

author = {Karasick, M S and Strip, D R},

abstractNote = {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.},

doi = {},

journal = {},

number = ,

volume = ,

place = {United States},

year = {1996},

month = {1}

}