Determines Connected Components

Given input consisting of a field of triangles (or tetrahedra, irregular quads or irregular cubes), Connected determines the connected components of the set. Two elements are said to be connected if they share an edge (quads and triangles) or a face (cubes or tetrahedra). A new component, called "connected component" and containing connections- dependent integers is added to the input object. This identifies which connected component each element lies in; all elements of one connected component will have the same "connected component" value, although the value itself will be arbitrary.

Connected will not work correctly on Composite Fields in that no matching of connected components is made across partition boundaries.

A demonstration script is included which generates a fake data set, then calls Isosurface to generate a disconnected isosurface. This is then passed to Connected. The "connected component" component is then moved into the data component and then the result is AutoColored and rendered. Note that each connected set is uniquely colored.

To make the executive: make dxexec

To run the demo: dx -mdf connected.mdf -exec ./dxexec Connected

Directory name: contrib/modules/connected

Other files in this directory:

Return to Assorted Useful Modules

See license


[ Previous Page | Next Page | Table of Contents | DX Home Page ]
[ IBM home page | Order | Search | Contact IBM | Help | (C) | (TM) ]